CN105701100A - 互联网信息转发过程自动记录方法、装置及系统 - Google Patents
互联网信息转发过程自动记录方法、装置及系统 Download PDFInfo
- Publication number
- CN105701100A CN105701100A CN201410692521.8A CN201410692521A CN105701100A CN 105701100 A CN105701100 A CN 105701100A CN 201410692521 A CN201410692521 A CN 201410692521A CN 105701100 A CN105701100 A CN 105701100A
- Authority
- CN
- China
- Prior art keywords
- node
- information
- forwarding
- relation
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
本发明提供了一种互联网信息转发过程自动记录方法,包括:检测某一节点的转发信息操作,并根据检测结果生成转发关系图谱;通过转发关系图谱记录信息转发路径,并根据信息转发路径判断不同节点之间的信息传播与转发关系;遍历所述转发关系图谱,并根据遍历结果判断该节点的有效转发次数。本发明提供的互联网信息转发过程自动记录方法及系统,能够准确完整的记录节点的转发行为。
Description
技术领域
本发明涉及互联网信息处理技术领域,特别涉及一种互联网信息转发过程自动记录方法、装置及系统。
背景技术
随着互联网、移动互联网的广泛使用,越来越多的企业通过信息有偿转发的方式来发展节点与推广产品。但由于技术的限制,很难有效的追踪并记录节点的转发行为,以至于节点采用作弊的方式赚取积分,也很难完整的记录信息传播的路径及节点之间的转发关系,使得整体的数据传递路径无法有效记录和存储,降低了信息使用效率和所带来的社会价值。
有鉴于此,针对现有技术中存在的不足,本领域亟需提供一种互联网信息转发过程自动记录方法,能够准确完整的记录节点的转发行为。
发明内容
针对上述技术问题,本发明的目的是提供一种互联网信息转发过程的全程记录方法,能够解决跟踪、追溯互联网信息的转发来源、相互转发关系、传播路径等问题,既可以用于网上信息传播的跟踪,也可以用于信息有偿转发的。
为了解决上述技术问题,本发明提供了一种互联网信息转发过程自动记录方法,包括:检测某一节点的转发信息操作,并根据检测结果生成转发关系图谱;通过转发关系图谱记录信息转发路径,并根据信息转发路径判断不同节点之间的信息传播与转发关系;遍历所述转发关系图谱,并根据遍历结果判断该节点的有效转发次数。
进一步地,所述检测某一节点的信息转发操作,包括:方式1、某一节点A打开资源地址,并且浏览资源信息;方式2、节点A进行资源转发操作,并且提出转发请求;或者,方式3、接受节点A的转发请求,并记录该转发请求。
进一步地,所述检测结果包括:在转发关系图谱中没有转发目标节点的信息;或者,在转发关系图谱中已经包含转发目标节点的信息。
进一步地,所述根据检测结果生成转发关系图谱,包括:步骤11、当检测到节点A转发信息给节点B时,生成包含节点A信息的资源地址信息;步骤12、当节点B点击包含节点A信息的资源地址信息时,打开资源地址信息对应的页面,并判断节点B是否第一次浏览该页面;步骤13、当节点B是首次浏览该页面时,在关系图谱中增加节点B以及有节点A指向B的有向边。
进一步地,所述通过转发关系图谱记录信息转发路径,并根据信息转发路径判断不同节点之间的信息传播与转发关系,包括:步骤21、生成一个含有<节点、节点有向边路径、路径方向箭头>三元组的非循环有向关系图,其中:节点表示有效信息的接收者,节点路径表示信息传播关系,路径方向箭头表示信息传播方向;步骤22、检测在非循环有向关系图中,如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N1可达节点N2,并且将节点N1到达节点N2所经过的节点有向边路径的数量作为节点N1与节点N2之间的距离d,其中距离d的数值为大于等于1的整数,如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N2的信息来自于N1的转发,如果节点N1与节点N2的距离为d,则节点N2的信息来自于节点N1的d次转发;步骤23、检测在非循环有向关系图中,从某一节点角度看,箭头朝向该节点的边是该节点的入边,箭头背向节点的边是该节点的出边,如果该节点只有出边而没有入边,则该节点为源点,源点表示为某次信息传播的起点,如果节点只有入边而没有出边,则该节点为端点,端点表示为某次信息传播到该节点后没有从该节点转发出去,如果节点既有入边也有出边,则该节点为途经节点,途经节点表示为某次信息传播有其它节点转发而来后又由此节点转发而出。
进一步地,该方法还包括:根据有效转发次数和预制积分计算规则,对转发信息的节点赋予积分。
进一步地,所述根据有效转发次数和预制积分计算规则,对转发信息的节点赋予积分,包括:步骤31、启动积分定时统计,并取出当前图谱中的所有节点放入节点队列;步骤32、将节点队列中的源点作为起点,通过深度优先或广度优先算法遍历非循环有向关系图;步骤33、遍历过程中每到达一个新节点,按照积分累积公式计算源点的积分;步骤34、如果遍历完源点所有可达节点后,保存源点的累积积分并转到步骤32,否则,继续遍历节点。
进一步地,所述深度优先遍历算法遍历非循环有向关系图,包括:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过,在图G中任选一顶点v为初始出发点,则深度优先遍历可定义如下:步骤A1、访问顶点v,并将其标记为已访问过,然后依次从顶点v出发搜索顶点v的每个邻接点w;步骤A2、若某个邻接点w未曾访问过,则以该邻接点w为新的出发点继续进行深度优先遍历,直至图G中所有和顶点v有路径相通的顶点均已被访问为止;步骤A3、若此时图G中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复步骤A2,直至图G中所有顶点均已被访问为止。
进一步地,所述广度优先遍历算法遍历非循环有向关系图,包括:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过,在图G中任选一顶点v为初始出发点,则深度优先遍历可定义如下:步骤B1、访问顶点v,并将其标记为已访问过;步骤B2、访问顶点v的各个未曾访问的邻接点W1,W2,…,Wk,然后依次从W1,W2,…,Wk出发访问各自未被访问的邻接点,重复步骤B2,直到全部顶点都被访问为止。
为了解决上述技术问题,本发明还提供了一种互联网信息转发过程自动记录装置,包括:检测模块,用于检测某一节点的转发信息操作;转发关系图谱生成模块,用于根据检测结果生成转发关系图谱;转发关系图谱记录模块,用于通过转发关系图谱记录信息转发路径,并根据信息转发路径判断不同节点之间的信息传播与转发关系;检索模块,用于遍历所述转发关系图谱,并根据遍历结果判断该节点的有效转发次数。
进一步地,所述检测模块用于:检测某一节点A打开资源地址,并且浏览资源信息;检测节点A进行资源转发操作,并且提出转发请求;检测接受节点A的转发请求,并记录该转发请求。
进一步地,所述检测结果包括:在转发关系图谱中没有转发目标节点的信息;或者,在转发关系图谱中已经包含转发目标节点的信息。
进一步地,所述根据检测结果生成转发关系图谱,包括:步骤11、当检测到节点A转发信息给节点B时,生成包含节点A信息的资源地址信息;步骤12、当节点B点击包含节点A信息的资源地址信息时,打开资源地址信息对应的页面,并判断节点B是否第一次浏览该页面;步骤13、当节点B是首次浏览该页面时,在关系图谱中增加节点B以及有节点A指向B的有向边。
进一步地,所述转发关系图谱记录模块用于:生成一个含有<节点、节点有向边路径、路径方向箭头>三元组的非循环有向关系图,其中:节点表示有效信息的接收者,节点路径表示信息传播关系,路径方向箭头表示信息传播方向;检测在非循环有向关系图中,如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N1可达节点N2,并且将节点N1到达节点N2所经过的节点有向边路径的数量作为节点N1与节点N2之间的距离d,其中距离d的数值为大于等于1的整数,如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N2的信息来自于N1的转发,如果节点N1与节点N2的距离为d,则节点N2的信息来自于节点N1的d次转发;检测在非循环有向关系图中,从某一节点角度看,箭头朝向该节点的边是该节点的入边,箭头背向节点的边是该节点的出边,如果该节点只有出边而没有入边,则该节点为源点,源点表示为某次信息传播的起点,如果节点只有入边而没有出边,则该节点为端点,端点表示为某次信息传播到该节点后没有从该节点转发出去,如果节点既有入边也有出边,则该节点为途经节点,途经节点表示为某次信息传播有其它节点转发而来后又由此节点转发而出。
进一步地,该装置还包括:积分记录模块,用于根据有效转发次数和预制积分计算规则,对转发信息的节点赋予积分。
进一步地,所述积分记录模块用于:启动积分定时统计,并取出当前图谱中的所有节点放入节点队列;将节点队列中的源点作为起点,通过深度优先或广度优先算法遍历非循环有向关系图;遍历过程中每到达一个新节点,按照积分累积公式计算源点的积分;如果遍历完源点所有可达节点后,保存源点的累积积分并转到步骤32,否则,继续遍历节点。
进一步地,所述积分记录模块用于:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过,在图G中任选一顶点v为初始出发点,则深度优先遍历可定义如下:步骤A1、访问顶点v,并将其标记为已访问过,然后依次从顶点v出发搜索顶点v的每个邻接点w;步骤A2、若某个邻接点w未曾访问过,则以该邻接点w为新的出发点继续进行深度优先遍历,直至图G中所有和顶点v有路径相通的顶点均已被访问为止;步骤A3、若此时图G中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复步骤A2,直至图G中所有顶点均已被访问为止。
进一步地,所述积分记录模块用于:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过,在图G中任选一顶点v为初始出发点,则深度优先遍历可定义如下:步骤B1、访问顶点v,并将其标记为已访问过;步骤B2、访问顶点v的各个未曾访问的邻接点W1,W2,…,Wk,然后依次从W1,W2,…,Wk出发访问各自未被访问的邻接点,重复步骤B2,直到全部顶点都被访问为止。
为了解决上述技术问题,本发明还提供了一种互联网信息转发过程自动记录系统,包括:相互连接的服务端和客户端,其中:所述服务端包括服务器和互联网信息转发过程自动记录装置;所述客户端包括支持联网的各种移动终端和PC机器。
本发明提出的一种新的互联网信息转发追踪记录方法、装置及系统,基于有向图建立节点之间信息转发的关系图谱,能够准确完整的记录节点的转发行为,并通过遍历该关系图谱准确的计算节点的转发积分。与现有转发方法比较,本方法产生的信息转发具有追踪、计数与统计功能,既能完整的记录信息的传播与转发路径,又能准确的计算转发积分,可精准追踪记录谁在帮企业传播信息,是否有效转发,并准确计算节点的转发积分。
本发明附加的方面和优点将在下面的描述中部分给出,这些将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
图1示出本发明提供的互联网信息转发过程自动记录方法的流程示意图;
图2示出本发明提供的互联网信息转发过程自动记录方法中转发关系图谱示例;
图3示出本发明提供的互联网信息转发过程自动记录方法中转发关系图谱建立流程示意图;
图4示出本发明提供的互联网信息转发过程自动记录方法中转发积分计算流程示意图;
图5示出本发明提供的互联网信息转发过程自动记录系统的结构示意图。
具体实施方式
下面详细描述本发明的实施方式,所述实施方式的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是,本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解,当我们称元件被“连接”或“耦接”到另一元件时,它可以直接连接或耦接到其他元件,或者也可以存在中间元件。此外,这里使用的“连接”或“耦接”可以包括无线连接或耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。
本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样定义,不会用理想化或过于正式的含义来解释。
图1示出本发明提供的互联网信息转发过程自动记录方法的流程示意图。如图1所示,本发明提供一种互联网信息转发过程自动记录方法,包括:检测某一节点的转发信息操作,并根据检测结果生成转发关系图谱;通过转发关系图谱记录信息转发路径,并根据信息转发路径判断不同节点之间的信息传播与转发关系;遍历所述转发关系图谱,并根据遍历结果判断该节点的有效转发次数。例如,所述检测某一节点的信息转发操作,包括:方式1、某一节点A打开资源地址,并且浏览资源信息;方式2、节点A进行资源转发操作,并且提出转发请求;或者,方式3、接受节点A的转发请求,并记录该转发请求。例如,所述检测结果包括:在转发关系图谱中没有转发目标节点的信息;或者,在转发关系图谱中已经包含转发目标节点的信息。
图2示出本发明提供的互联网信息转发过程自动记录方法中转发关系图谱示例。如图2所示,所述根据检测结果生成转发关系图谱,包括:步骤11、当检测到节点A转发信息给节点B时,生成包含节点A信息的资源地址信息;步骤12、当节点B点击包含节点A信息的资源地址信息时,打开资源地址信息对应的页面,并判断节点B是否第一次浏览该页面;步骤13、当节点B是首次浏览该页面时,在关系图谱中增加节点B以及由节点A指向B的有向边。当然,可以理解的是,本发明提供的方法可以适用于有如下特征的“有向图”的数据结构:1、图中除源点外(A节点),任意节点有且仅有一条入边,即仅有一条以该节点为终点的有向边;2、图中任意节点可以有0至多条出边,即有0至多条以该节点为起点的有向边。
图3示出本发明提供的互联网信息转发过程自动记录方法中转发关系图谱建立流程示意图。如图3所示,所述通过转发关系图谱记录信息转发路径,并根据信息转发路径判断不同节点之间的信息传播与转发关系,包括:步骤21、生成一个含有<节点、节点有向边路径、路径方向箭头>三元组的非循环有向关系图,其中:节点表示有效信息的接收者,节点路径表示信息传播关系,路径方向箭头表示信息传播方向;步骤22、检测在非循环有向关系图中,如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N1可达节点N2,并且将节点N1到达节点N2所经过的节点有向边路径的数量作为节点N1与节点N2之间的距离d,其中距离d的数值为大于等于1的整数,如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N2的信息来自于N1的转发,如果节点N1与节点N2的距离为d,则节点N2的信息来自于节点N1的d次转发;步骤23、检测在非循环有向关系图中,从某一节点角度看,箭头朝向该节点的边是该节点的入边,箭头背向节点的边是该节点的出边,如果该节点只有出边而没有入边,则该节点为源点,源点表示为某次信息传播的起点,如图2中节点A所示,如果节点只有入边而没有出边,则该节点为端点,端点表示为某次信息传播到该节点后没有从该节点转发出去,如图2中节点D、E、G所示,如果节点既有入边也有出边,则该节点为途经节点,途经节点表示为某次信息传播有其它节点转发而来后又由此节点转发而出,如图2中节点B、C、F所示。
图4示出本发明提供的互联网信息转发过程自动记录方法中转发积分计算流程示意图。如图4所示,本发明提供的互联网信息转发过程自动记录方法,还包括:根据有效转发次数和预制积分计算规则,对转发信息的节点赋予积分。作为一种实施方式,所述根据有效转发次数和预制积分计算规则,对转发信息的节点赋予积分,包括:步骤31、启动积分定时统计,并取出当前图谱中的所有节点放入节点队列;步骤32、将节点队列中的源点作为起点,通过深度优先或广度优先算法遍历非循环有向关系图;步骤33、遍历过程中每到达一个新节点,按照积分累积公式计算源点的积分;步骤34、如果遍历完源点所有可达节点后,保存源点的累积积分并转到步骤32,否则,继续遍历节点。例如,积分累积公式可以是如下公式1所示:
累积积分=∑βd×score公式1
其中d为节点B到节点A的距离,βd为距离为d的积分累积系数,score为单次转发积分
作为一种实施方式,所述深度优先遍历算法遍历非循环有向关系图,包括:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过,在图G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:步骤A1、访问顶点v,并将其标记为已访问过,然后依次从顶点v出发搜索顶点v的每个邻接点w;步骤A2、若某个邻接点w未曾访问过,则以该邻接点w为新的出发点继续进行深度优先遍历,直至图G中所有和顶点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止;步骤A3、若此时图G中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复步骤A2,直至图G中所有顶点均已被访问为止。
作为另一种实施方式,所述广度优先遍历算法遍历非循环有向关系图,包括:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过,在图G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:步骤B1、访问顶点v,并将其标记为已访问过;步骤B2、访问顶点v的各个未曾访问的邻接点W1,W2,…,Wk,然后依次从W1,W2,…,Wk出发访问各自未被访问的邻接点,重复步骤B2,直到全部顶点都被访问为止。
图5示出本发明提供的互联网信息转发过程自动记录系统的结构示意图。如图5所示,本发明还提供了一种互联网信息转发过程自动记录系统,包括:相互连接的服务端和客户端,其中:所述服务端包括服务器和互联网信息转发过程自动记录装置;所述客户端包括支持联网的各种移动终端和PC机器。
与现有信息转发方式比较,本方法产生的信息转发具有追踪、计数与统计功能,既能完整的记录信息的传播与转发路径,又能准确的计算转发积分,可精准统计谁在帮企业传播信息,企业可以通过奖励帮助企业转发信息的消费者使更多人群自发帮助企业做产品宣传,形成一传十、十传百、百传千千万的消费者倍增效果。本方法能够自动统计用户转发的信息被查看、有效点击和再次转发的次数,并按照有效点击次数给转发者累积奖励积分,以激发更多消费者帮助企业宣传产品。
本技术领域技术人员可以理解,本发明可以涉及用于执行本申请中所述操作中的一项或多项操作的设备。所述设备可以为所需的目的而专门设计和制造,或者也可以包括通用计算机中的已知设备,所述通用计算机有存储在其内的程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如,计算机)可读介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中,所述计算机可读介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM、和磁光盘)、随即存储器(RAM)、只读存储器(ROM)、电可编程ROM、电可擦ROM(EPROM)、电可擦除可编程ROM(EEPROM)、闪存、磁性卡片或光线卡片。可读介质包括用于以由设备(例如,计算机)可读的形式存储或传输信息的任何机构。例如,可读介质包括随即存储器(RAM)、只读存储器(ROM)、磁盘存储介质、光学存储介质、闪存装置、以电的、光的、声的或其他的形式传播的信号(例如载波、红外信号、数字信号)等。
本技术领域技术人员可以理解,可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来生成机器,从而通过计算机或其他可编程数据处理方法的处理器来执行的指令创建了用于实现结构图和/或框图和/或流图的框或多个框中指定的方法。
本技术领域技术人员可以理解,本发明中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地,具有本发明中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地,现有技术中的具有与本发明中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。
以上所述仅是本发明的部分实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种互联网信息转发过程自动记录方法,其特征在于,包括:
检测某一节点的转发信息操作,并根据检测结果生成转发关系图谱;
通过转发关系图谱记录信息转发路径,并根据信息转发路径判断不同节点之间的信息传播与转发关系;
遍历所述转发关系图谱,并根据遍历结果判断该节点的有效转发次数。
2.根据权利要求1所述的方法,其特征在于,所述检测结果包括:
在转发关系图谱中没有转发目标节点的信息;或者,
在转发关系图谱中已经包含转发目标节点的信息。
3.根据权利要求1所述的方法,其特征在于,所述根据检测结果生成转发关系图谱,包括:
步骤11、当检测到节点A转发信息给节点B时,生成包含节点A信息的资源地址信息;
步骤12、当节点B点击包含节点A信息的资源地址信息时,打开资源地址信息对应的页面,并判断节点B是否第一次浏览该页面;
步骤13、当节点B是首次浏览该页面时,在关系图谱中增加节点B以及有节点A指向B的有向边。
4.根据权利要求1所述的方法,其特征在于,所述通过转发关系图谱记录信息转发路径,并根据信息转发路径判断不同节点之间的信息传播与转发关系,包括:
步骤21、生成一个含有<节点、节点有向边路径、路径方向箭头>三元组的非循环有向关系图,其中:节点表示有效信息的接收者,节点路径表示信息传播关系,路径方向箭头表示信息传播方向;
步骤22、检测在非循环有向关系图中,如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N1可达节点N2,并且将节点N1到达节点N2所经过的节点有向边路径的数量作为节点N1与节点N2之间的距离d,其中距离d的数值为大于等于1的整数,
如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N2的信息来自于N1的转发,
如果节点N1与节点N2的距离为d,则节点N2的信息来自于节点N1的d次转发;
步骤23、检测在非循环有向关系图中,从某一节点角度看,箭头朝向该节点的边是该节点的入边,箭头背向节点的边是该节点的出边,
如果该节点只有出边而没有入边,则该节点为源点,源点表示为某次信息传播的起点,
如果节点只有入边而没有出边,则该节点为端点,端点表示为某次信息传播到该节点后没有从该节点转发出去,
如果节点既有入边也有出边,则该节点为途经节点,途经节点表示为某次信息传播有其它节点转发而来后又由此节点转发而出。
5.根据权利要求4所述的方法,其特征在于,还包括:
根据有效转发次数和预制积分计算规则,对转发信息的节点赋予积分。
6.一种互联网信息转发过程自动记录装置,其特征在于,包括:
检测模块,用于检测某一节点的转发信息操作;
转发关系图谱生成模块,用于根据检测结果生成转发关系图谱;
转发关系图谱记录模块,用于通过转发关系图谱记录信息转发路径,并根据信息转发路径判断不同节点之间的信息传播与转发关系;
检索模块,用于遍历所述转发关系图谱,并根据遍历结果判断该节点的有效转发次数。
7.根据权利要求6所述的装置,其特征在于,所述根据检测结果生成转发关系图谱,包括:
步骤11、当检测到节点A转发信息给节点B时,生成包含节点A信息的资源地址信息;
步骤12、当节点B点击包含节点A信息的资源地址信息时,打开资源地址信息对应的页面,并判断节点B是否第一次浏览该页面;
步骤13、当节点B是首次浏览该页面时,在关系图谱中增加节点B以及有节点A指向B的有向边。
8.根据权利要求6所述的装置,其特征在于,所述转发关系图谱记录模块进一步用于:
生成一个含有<节点、节点有向边路径、路径方向箭头>三元组的非循环有向关系图,其中:节点表示有效信息的接收者,节点路径表示信息传播关系,路径方向箭头表示信息传播方向;
检测在非循环有向关系图中,如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N1可达节点N2,并且将节点N1到达节点N2所经过的节点有向边路径的数量作为节点N1与节点N2之间的距离d,其中距离d的数值为大于等于1的整数,
如果从一个节点N1延着节点有向边路径能够到达另一个节点N2,则判断节点N2的信息来自于N1的转发,
如果节点N1与节点N2的距离为d,则节点N2的信息来自于节点N1的d次转发;
检测在非循环有向关系图中,从某一节点角度看,箭头朝向该节点的边是该节点的入边,箭头背向节点的边是该节点的出边,
如果该节点只有出边而没有入边,则该节点为源点,源点表示为某次信息传播的起点,
如果节点只有入边而没有出边,则该节点为端点,端点表示为某次信息传播到该节点后没有从该节点转发出去,
如果节点既有入边也有出边,则该节点为途经节点,途经节点表示为某次信息传播有其它节点转发而来后又由此节点转发而出。
9.根据权利要求6所述的装置,其特征在于,还包括:
积分记录模块,用于根据有效转发次数和预制积分计算规则,对转发信息的节点赋予积分。
10.一种互联网信息转发过程自动记录系统,其特征在于,包括:相互连接的服务端和客户端,其中:
所述服务端包括服务器和权利要求6-9所述的互联网信息转发过程自动记录装置;
所述客户端包括支持联网的各种移动终端和PC机器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410692521.8A CN105701100B (zh) | 2014-11-26 | 2014-11-26 | 互联网信息转发过程自动记录方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410692521.8A CN105701100B (zh) | 2014-11-26 | 2014-11-26 | 互联网信息转发过程自动记录方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105701100A true CN105701100A (zh) | 2016-06-22 |
CN105701100B CN105701100B (zh) | 2019-07-12 |
Family
ID=56294065
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410692521.8A Expired - Fee Related CN105701100B (zh) | 2014-11-26 | 2014-11-26 | 互联网信息转发过程自动记录方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105701100B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108153884A (zh) * | 2017-12-26 | 2018-06-12 | 厦门大学 | 一种微博谣言传播的分析方法 |
CN108268521A (zh) * | 2016-12-30 | 2018-07-10 | 北京国双科技有限公司 | 传播路径图的生成方法及装置 |
CN108268662A (zh) * | 2018-02-09 | 2018-07-10 | 平安科技(深圳)有限公司 | 基于h5页面的社交图谱生成方法、电子装置及存储介质 |
CN109587198A (zh) * | 2017-09-29 | 2019-04-05 | 北京国双科技有限公司 | 图文信息推送方法及装置 |
CN110830325A (zh) * | 2019-11-05 | 2020-02-21 | 北京云杉世纪网络科技有限公司 | 一种自适应的网络旁路路径网流方向推测方法及系统 |
CN112825083A (zh) * | 2019-11-20 | 2021-05-21 | 深圳云天励飞技术有限公司 | 群体关系网的构建方法、装置、设备及可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090016290A1 (en) * | 2007-07-06 | 2009-01-15 | Zte (Usa) Inc. | Resource Allocation in Wireless Multi-Hop Relay Networks |
CN103678613A (zh) * | 2013-12-17 | 2014-03-26 | 北京启明星辰信息安全技术有限公司 | 一种计算影响力数据的方法与装置 |
CN103885993A (zh) * | 2012-12-24 | 2014-06-25 | 北大方正集团有限公司 | 用于微博的舆情监控方法和装置 |
-
2014
- 2014-11-26 CN CN201410692521.8A patent/CN105701100B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090016290A1 (en) * | 2007-07-06 | 2009-01-15 | Zte (Usa) Inc. | Resource Allocation in Wireless Multi-Hop Relay Networks |
CN103885993A (zh) * | 2012-12-24 | 2014-06-25 | 北大方正集团有限公司 | 用于微博的舆情监控方法和装置 |
CN103678613A (zh) * | 2013-12-17 | 2014-03-26 | 北京启明星辰信息安全技术有限公司 | 一种计算影响力数据的方法与装置 |
Non-Patent Citations (2)
Title |
---|
SESH VENUGOPAL: "《数据结构:从应用到实现(JAVA版)》", 31 December 2008 * |
李春葆等: "《数据结构教程 第3版 上机实验指导》", 31 December 2009 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108268521A (zh) * | 2016-12-30 | 2018-07-10 | 北京国双科技有限公司 | 传播路径图的生成方法及装置 |
CN109587198A (zh) * | 2017-09-29 | 2019-04-05 | 北京国双科技有限公司 | 图文信息推送方法及装置 |
CN109587198B (zh) * | 2017-09-29 | 2021-11-19 | 北京国双科技有限公司 | 图文信息推送方法及装置 |
CN108153884A (zh) * | 2017-12-26 | 2018-06-12 | 厦门大学 | 一种微博谣言传播的分析方法 |
CN108153884B (zh) * | 2017-12-26 | 2020-11-10 | 厦门大学 | 一种微博谣言传播的分析方法 |
CN108268662A (zh) * | 2018-02-09 | 2018-07-10 | 平安科技(深圳)有限公司 | 基于h5页面的社交图谱生成方法、电子装置及存储介质 |
WO2019153493A1 (zh) * | 2018-02-09 | 2019-08-15 | 平安科技(深圳)有限公司 | 基于h5页面的社交图谱生成方法、电子装置及存储介质 |
CN108268662B (zh) * | 2018-02-09 | 2020-11-10 | 平安科技(深圳)有限公司 | 基于h5页面的社交图谱生成方法、电子装置及存储介质 |
CN110830325A (zh) * | 2019-11-05 | 2020-02-21 | 北京云杉世纪网络科技有限公司 | 一种自适应的网络旁路路径网流方向推测方法及系统 |
CN112825083A (zh) * | 2019-11-20 | 2021-05-21 | 深圳云天励飞技术有限公司 | 群体关系网的构建方法、装置、设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105701100B (zh) | 2019-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105701100A (zh) | 互联网信息转发过程自动记录方法、装置及系统 | |
US20190179615A1 (en) | Community discovery method, device, server and computer storage medium | |
EP3622411B1 (en) | Incremental graph computations for querying large graphs | |
CN104123279B (zh) | 关键词的聚类方法和装置 | |
US9697528B2 (en) | Tracking interactions with forwarded links by evaluating similarity of forwarded links and evaluating a chain of forwarding | |
US8514767B2 (en) | Wireless sensor network information swarming | |
JP2014519097A (ja) | アイテムを推薦する方法およびシステム | |
US8479287B2 (en) | Method and apparatus for spam message detection | |
CN103678531A (zh) | 好友推荐方法和装置 | |
US10454889B2 (en) | Automatic anomaly detection framework for grid resources | |
WO2023029744A1 (zh) | 图节点关系表征生成和图节点业务关系预测 | |
CN110730128B (zh) | 信息传播路径的处理方法、装置、电子设备、存储介质 | |
CN105447005A (zh) | 一种对象推送方法及装置 | |
CN104079623A (zh) | 多级云存储同步控制方法及系统 | |
KR101144371B1 (ko) | 웹페이지에 대한 방문기록을 도식화하는 방법 및 시스템 그리고 상기 방문기록을 이용한 추가정보 제공 방법 및 시스템 | |
CN107330013A (zh) | 一种用于进行用户推荐的方法与设备 | |
Chen et al. | Link prediction and route selection based on channel state detection in UASNs | |
US8700542B2 (en) | Rule set management | |
CN102882792B (zh) | 互联网传播路径图简化方法 | |
JP2017175425A (ja) | 無線システム、通信経路設定方法、および、無線端末装置 | |
CN105094810A (zh) | 基于通用网关接口插件的数据处理方法和装置 | |
CN105991451B (zh) | 基于ospf的lsa删除方法及装置 | |
Thompson et al. | A method of proactive MANET routing protocol evaluation applied to the OLSR protocol | |
US9621401B1 (en) | Performing dynamic data analysis within a dynamic network | |
CN116346705B (zh) | 基于时延测算的光传送网络智能部署方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190712 Termination date: 20201126 |
|
CF01 | Termination of patent right due to non-payment of annual fee |