互联网信息转发过程自动记录方法、装置及系统的制作方法
【技术领域】
[0001]本发明涉及互联网信息处理技术领域，特别涉及一种互联网信息转发过程自动记录方法、装置及系统。
【背景技术】
[0002]随着互联网、移动互联网的广泛使用，越来越多的企业通过信息有偿转发的方式来发展节点与推广产品。但由于技术的限制，很难有效的追踪并记录节点的转发行为，以至于节点采用作弊的方式赚取积分，也很难完整的记录信息传播的路径及节点之间的转发关系，使得整体的数据传递路径无法有效记录和存储，降低了信息使用效率和所带来的社会价值。
[0003]有鉴于此，针对现有技术中存在的不足，本领域亟需提供一种互联网信息转发过程自动记录方法，能够准确完整的记录节点的转发行为。
【发明内容】
[0004]针对上述技术问题，本发明的目的是提供一种互联网信息转发过程的全程记录方法，能够解决跟踪、追溯互联网信息的转发来源、相互转发关系、传播路径等问题，既可以用于网上信息传播的跟踪，也可以用于信息有偿转发的。
[0005]为了解决上述技术问题，本发明提供了一种互联网信息转发过程自动记录方法，包括:检测某一节点的转发信息操作，并根据检测结果生成转发关系图谱；通过转发关系图谱记录信息转发路径，并根据信息转发路径判断不同节点之间的信息传播与转发关系；遍历所述转发关系图谱，并根据遍历结果判断该节点的有效转发次数。
[0006]进一步地，所述检测某一节点的信息转发操作，包括:方式1、某一节点A打开资源地址，并且浏览资源信息；方式2、节点A进行资源转发操作，并且提出转发请求；或者，方式
3、接受节点A的转发请求，并记录该转发请求。
[0007]进一步地，所述检测结果包括:在转发关系图谱中没有转发目标节点的信息；或者，在转发关系图谱中已经包含转发目标节点的信息。
[0008]进一步地，所述根据检测结果生成转发关系图谱，包括:步骤11、当检测到节点A转发信息给节点B时，生成包含节点A信息的资源地址信息；步骤12、当节点B点击包含节点A信息的资源地址信息时，打开资源地址信息对应的页面，并判断节点B是否第一次浏览该页面；步骤13、当节点B是首次浏览该页面时，在关系图谱中增加节点B以及有节点A指向B的有向边。
[0009]进一步地，所述通过转发关系图谱记录信息转发路径，并根据信息转发路径判断不同节点之间的信息传播与转发关系，包括:步骤21、生成一个含有 < 节点、节点有向边路径、路径方向箭头〉三元组的非循环有向关系图，其中:节点表示有效信息的接收者，节点路径表示信息传播关系，路径方向箭头表示信息传播方向；步骤22、检测在非循环有向关系图中，如果从一个节点NI延着节点有向边路径能够到达另一个节点N2，则判断节点NI可达节点N2，并且将节点NI到达节点N2所经过的节点有向边路径的数量作为节点NI与节点N2之间的距离d，其中距离d的数值为大于等于I的整数，如果从一个节点NI延着节点有向边路径能够到达另一个节点N2，则判断节点N2的信息来自于NI的转发，如果节点NI与节点N2的距离为d，则节点N2的信息来自于节点NI的d次转发；步骤23、检测在非循环有向关系图中，从某一节点角度看，箭头朝向该节点的边是该节点的入边，箭头背向节点的边是该节点的出边，如果该节点只有出边而没有入边，则该节点为源点，源点表示为某次信息传播的起点，如果节点只有入边而没有出边，则该节点为端点，端点表示为某次信息传播到该节点后没有从该节点转发出去，如果节点既有入边也有出边，则该节点为途经节点，途经节点表示为某次信息传播有其它节点转发而来后又由此节点转发而出。
[0010]进一步地，该方法还包括:根据有效转发次数和预制积分计算规则，对转发信息的节点赋予积分。
[0011]进一步地，所述根据有效转发次数和预制积分计算规则，对转发信息的节点赋予积分，包括:步骤31、启动积分定时统计，并取出当前图谱中的所有节点放入节点队列；步骤32、将节点队列中的源点作为起点，通过深度优先或广度优先算法遍历非循环有向关系图；步骤33、遍历过程中每到达一个新节点，按照积分累积公式计算源点的积分；步骤34、如果遍历完源点所有可达节点后，保存源点的累积积分并转到步骤32，否则，继续遍历节点。
[0012]进一步地，所述深度优先遍历算法遍历非循环有向关系图，包括:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过，在图G中任选一顶点V为初始出发点，则深度优先遍历可定义如下:步骤Al、访问顶点V，并将其标记为已访问过，然后依次从顶点V出发搜索顶点V的每个邻接点W ;步骤A2、若某个邻接点w未曾访问过，则以该邻接点W为新的出发点继续进行深度优先遍历，直至图G中所有和顶点V有路径相通的顶点均已被访问为止；步骤A3、若此时图G中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复步骤A2，直至图G中所有顶点均已被访问为止。
[0013]进一步地，所述广度优先遍历算法遍历非循环有向关系图，包括:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过，在图G中任选一顶点V为初始出发点，则深度优先遍历可定义如下:步骤B1、访问顶点V，并将其标记为已访问过；步骤B2、访问顶点V的各个未曾访问的邻接点Wl，W2，…，Wk，然后依次从Wl，W2,…，Wk出发访问各自未被访问的邻接点，重复步骤B2，直到全部顶点都被访问为止。
[0014]为了解决上述技术问题，本发明还提供了一种互联网信息转发过程自动记录装置，包括:检测模块，用于检测某一节点的转发信息操作；转发关系图谱生成模块，用于根据检测结果生成转发关系图谱；转发关系图谱记录模块，用于通过转发关系图谱记录信息转发路径，并根据信息转发路径判断不同节点之间的信息传播与转发关系；检索模块，用于遍历所述转发关系图谱，并根据遍历结果判断该节点的有效转发次数。
[0015]进一步地，所述检测模块用于:检测某一节点A打开资源地址，并且浏览资源信息；检测节点A进行资源转发操作，并且提出转发请求；检测接受节点A的转发请求，并记录该转发请求。
[0016]进一步地，所述检测结果包括:在转发关系图谱中没有转发目标节点的信息；或者，在转发关系图谱中已经包含转发目标节点的信息。
[0017]进一步地，所述根据检测结果生成转发关系图谱，包括:步骤11、当检测到节点A转发信息给节点B时，生成包含节点A信息的资源地址信息；步骤12、当节点B点击包含节点A信息的资源地址信息时，打开资源地址信息对应的页面，并判断节点B是否第一次浏览该页面；步骤13、当节点B是首次浏览该页面时，在关系图谱中增加节点B以及有节点A指向B的有向边。
[0018]进一步地，所述转发关系图谱记录模块用于:生成一个含有 < 节点、节点有向边路径、路径方向箭头〉三元组的非循环有向关系图，其中:节点表示有效信息的接收者，节点路径表示信息传播关系，路径方向箭头表示信息传播方向；检测在非循环有向关系图中，如果从一个节点NI延着节点有向边路径能够到达另一个节点N2，则判断节点NI可达节点N2，并且将节点NI到达节点N2所经过的节点有向边路径的数量作为节点NI与节点N2之间的距离d，其中距离d的数值为大于等于I的整数，如果从一个节点NI延着节点有向边路径能够到达另一个节点N2，则判断节点N2的信息来自于NI的转发，如果节点NI与节点N2的距离为d，则节点N2的信息来自于节点NI的d次转发；检测在非循环有向关系图中，从某一节点角度看，箭头朝向该节点的边是该节点的入边，箭头背向节点的边是该节点的出边，如果该节点只有出边而没有入边，则该节点为源点，源点表示为某次信息传播的起点，如果节点只有入边而没有出边，则该节点为端点，端点表示为某次信息传播到该节点后没有从该节点转发出去，如果节点既有入边也有出边，则该节点为途经节点，途经节点表示为某次信息传播有其它节点转发而来后又由此节点转发而出。
[0019]进一步地，该装置还包括:积分记录模块，用于根据有效转发次数和预制积分计算规则，对转发信息的节点赋予积分。
[0020]进一步地，所述积分记录模块用于:启动积分定时统计，并取出当前图谱中的所有节点放入节点队列；将节点队列中的源点作为起点，通过深度优先或广度优先算法遍历非循环有向关系图；遍历过程中每到达一个新节点，按照积分累积公式计算源点的积分；如果遍历完源点所有可达节点后，保存源点的累积积分并转到步骤32，否则，继续遍历节点。
[0021]进一步地，所述积分记录模块用于:假设给定非循环有向关系图G的初态是所有顶点均未曾访问过，在图G中任选一顶点V为初始出发点，则深度优先遍历可定义如下:步骤Al、访问顶点V，并将其标记为已访问过，然后依次从顶点V出发搜索顶点V的每个邻接点w ;步骤A2、若某个邻接点w未曾访问过，则以该邻接点w为新的出发点继续进行深度优先遍历，直至图