[发明专利]互联网信息转发过程自动记录方法、装置及系统

摘要

本发明提供了一种互联网信息转发过程自动记录方法，包括：检测某一节点的转发信息操作，并根据检测结果生成转发关系图谱；通过转发关系图谱记录信息转发路径，并根据信息转发路径判断不同节点之间的信息传播与转发关系；遍历所述转发关系图谱，并根据遍历结果判断该节点的有效转发次数。本发明提供的互联网信息转发过程自动记录方法及系统，能够准确完整的记录节点的转发行为。

主权项

1.一种互联网信息转发过程自动记录方法，其特征在于，包括：检测某一节点的转发信息操作，并根据检测结果生成转发关系图谱；通过转发关系图谱记录信息转发路径，并根据信息转发路径判断不同节点之间的信息传播与转发关系；遍历所述转发关系图谱，并根据遍历结果判断该节点的有效转发次数；其中，所述检测结果包括：在转发关系图谱中没有转发目标节点的信息；或者，在转发关系图谱中已经包含转发目标节点的信息；其中，所述根据检测结果生成转发关系图谱，包括：步骤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，否则，继续遍历节点。