G中所有和顶点V有路径相通的顶点均已被访问为止；步骤A3、若此时图G中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复步骤A2，直至图G中所有顶点均已被访问为止。
[0022]进一步地，所述积分记录模块用于:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过，在图G中任选一顶点V为初始出发点，则深度优先遍历可定义如下:步骤B1、访问顶点V，并将其标记为已访问过；步骤B2、访问顶点V的各个未曾访问的邻接点W1，W2，…，Wk，然后依次从W1，W2，…，Wk出发访问各自未被访问的邻接点，重复步骤B2，直到全部顶点都被访问为止。
[0023]为了解决上述技术问题，本发明还提供了一种互联网信息转发过程自动记录系统，包括:相互连接的服务端和客户端，其中:所述服务端包括服务器和互联网信息转发过程自动记录装置；所述客户端包括支持联网的各种移动终端和PC机器。
[0024]本发明提出的一种新的互联网信息转发追踪记录方法、装置及系统，基于有向图建立节点之间信息转发的关系图谱，能够准确完整的记录节点的转发行为，并通过遍历该关系图谱准确的计算节点的转发积分。与现有转发方法比较，本方法产生的信息转发具有追踪、计数与统计功能，既能完整的记录信息的传播与转发路径，又能准确的计算转发积分，可精准追踪记录谁在帮企业传播信息，是否有效转发，并准确计算节点的转发积分。
[0025]本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。
【附图说明】
[0026]图1示出本发明提供的互联网信息转发过程自动记录方法的流程示意图；
[0027]图2示出本发明提供的互联网信息转发过程自动记录方法中转发关系图谱示例；
[0028]图3示出本发明提供的互联网信息转发过程自动记录方法中转发关系图谱建立流程示意图；
[0029]图4示出本发明提供的互联网信息转发过程自动记录方法中转发积分计算流程示意图；
[0030]图5示出本发明提供的互联网信息转发过程自动记录系统的结构示意图。
【具体实施方式】
[0031]下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。
[0032]本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。
[0033]本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。
[0034]图1示出本发明提供的互联网信息转发过程自动记录方法的流程示意图。如图1所示，本发明提供一种互联网信息转发过程自动记录方法，包括:检测某一节点的转发信息操作，并根据检测结果生成转发关系图谱；通过转发关系图谱记录信息转发路径，并根据信息转发路径判断不同节点之间的信息传播与转发关系；遍历所述转发关系图谱，并根据遍历结果判断该节点的有效转发次数。例如，所述检测某一节点的信息转发操作，包括:方式
1、某一节点A打开资源地址，并且浏览资源信息；方式2、节点A进行资源转发操作，并且提出转发请求；或者，方式3、接受节点A的转发请求，并记录该转发请求。例如，所述检测结果包括:在转发关系图谱中没有转发目标节点的信息；或者，在转发关系图谱中已经包含转发目标节点的信息。
[0035]图2示出本发明提供的互联网信息转发过程自动记录方法中转发关系图谱示例。如图2所示，所述根据检测结果生成转发关系图谱，包括:步骤11、当检测到节点A转发信息给节点B时，生成包含节点A信息的资源地址信息；步骤12、当节点B点击包含节点A信息的资源地址信息时，打开资源地址信息对应的页面，并判断节点B是否第一次浏览该页面；步骤13、当节点B是首次浏览该页面时，在关系图谱中增加节点B以及由节点A指向B的有向边。当然，可以理解的是，本发明提供的方法可以适用于有如下特征的“有向图”的数据结构:1、图中除源点外(A节点)，任意节点有且仅有一条入边，即仅有一条以该节点为终点的有向边；2、图中任意节点可以有O至多条出边，即有O至多条以该节点为起点的有向边。
[0036]图3示出本发明提供的互联网信息转发过程自动记录方法中转发关系图谱建立流程示意图。如图3所示，所述通过转发关系图谱记录信息转发路径，并根据信息转发路径判断不同节点之间的信息传播与转发关系，包括:步骤21、生成一个含有 < 节点、节点有向边路径、路径方向箭头〉三元组的非循环有向关系图，其中:节点表示有效信息的接收者，节点路径表示信息传播关系，路径方向箭头表示信息传播方向；步骤22、检测在非循环有向关系图中，如果从一个节点NI延着节点有向边路径能够到达另一个节点N2，则判断节点NI可达节点N2，并且将节点NI到达节点N2所经过的节点有向边路径的数量作为节点NI与节点N2之间的距离d，其中距离d的数值为大于等于I的整数，如果从一个节点NI延着节点有向边路径能够到达另一个节点N2，则判断节点N2的信息来自于NI的转发，如果节点NI与节点N2的距离为d，则节点N2的信息来自于节点NI的d次转发；步骤23、检测在非循环有向关系图中，从某一节点角度看，箭头朝向该节点的边是该节点的入边，箭头背向节点的边是该节点的出边，如果该节点只有出边而没有入边，则该节点为源点，源点表示为某次信息传播的起点，如图2中节点A所示，如果节点只有入边而没有出边，则该节点为端点，端点表示为某次信息传播到该节点后没有从该节点转发出去，如图2中节点D、E、G所示，如果节点既有入边也有出边，则该节点为途经节点，途经节点表示为某次信息传播有其它节点转发而来后又由此节点转发而出，如图2中节点B、C、F所示。
[0037]图4示出本发明提供的互联网信息转发过程自动记录方法中转发积分计算流程示意图。如图4所示，本发明提供的互联网信息转发过程自动记录方法，还包括:根据有效转发次数和预制积分计算规则，对转发信息的节点赋予积分。作为一种实施方式，所述根据有效转发次数和预制积分计算规则，对转发信息的节点赋予积分，包括:步骤31、启动积分定时统计，并取出当前图谱中的所有节点放入节点队列；步骤32、将节点队列中的源点作为起点，通过深度优先或广度优先算法遍历非循环有向关系图；步骤33、遍历过程中每到达一个新节点，按照积分累积公式计算源点的积分；步骤34、如果遍历完源点所有可达节点后，保存源点的累积积分并转到步骤32，否则，继续遍历节点。例如，积分累积公式可以是如下公式I所示:
[0038]累积积分=Σ β d X score公式I
[0039]其中d为节点B到节点A的距离，β $距离为d的积分累积系数，score为单次转发积分
[0040]作为一种实施方式，所述深度优先遍历算法遍历非循环有向关系图，包括:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过，在图G中任选一顶点V为初始出发点(源点)，则深度优先遍历可定义如下:步骤Al、访问顶点V，并将其标记为已访问过，然后依次从顶点V出发搜索顶点V的每个邻接点w ;步骤A2、若某个邻接点w未曾访问过，则以该邻接点w为新的出发点继续进行深度优先遍历，直至图G中所有和顶点V有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止；步骤A3、若此时图G中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复步骤A2，直至图G中所有顶点均已被访问为止。
[0041]作为另一种实施方式，所述广度优先遍历算法遍历非循环有向关系图，包括:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过，在图G中任选一顶点V为初始出发点(源点)，则深度优先遍历可定义如下:步骤B1、访问顶点V，并将其标记为已访问过；步骤B2、访问顶点V的各个未曾访问的邻接点W1，W2，…，Wk，然后依次从Wl，W2，.'Wk出发访问各自未被访问的邻接点，重复步骤B2，直到全部顶点都被访问为止。
[0042]图5示出本发明提供的互