[发明专利]基于时间接触网络的被影响节点查询方法

摘要

本发明提供了一种基于时间接触网络的被影响节点查询方法，包括：从被影响节点队列中选取候选节点，并从数据集中找到所述候选节点在h跳范围内入度最大的节点作为目标节点，得到目标节点集合；计算目标节点的传播概率，从中选择传播概率最大的候选点。如果候选点是被影响点，则从影响点到候选点的所有路径中找到影响概率最大的路径，在该路径上找到直接指向候选点的待验证节点进行验证，如果待验证节点是被影响点，则从影响点到该待验证节点的所有路径的公共节点均是被影响节点。从而可以在给定确认次数N的前提下，尽可能多的发现被影响节点，使其有可能突破N的上限。

主权项

1.一种基于时间接触网络的被影响节点查询方法，其特征在于，包括：步骤1：候选集发生器从被影响节点队列Q中选取候选节点，并从数据集中找到所述候选节点在h跳范围内入度最大的节点作为目标节点，得到目标节点集合；步骤2：计算所述目标节点集合中各个目标节点的影响概率，得到记录有目标节点影响概率的候选集C；步骤3：从所述候选集C中选择概率最大的节点Vk进行验证，若所述节点Vk是被影响的节点，则将所述节点Vk标记为被影响节点，将所述节点Vk加入到所述被影响节点队列Q中，并执行步骤4；若所述节点Vk不是被影响的节点，则本次验证结束，判断验证次数是否到达预设的上限值N，若未达预设的上限值N，则重新从所述候选集C中选择未被验证的概率最大的节点进行验证，直到找到一个新的被影响节点Vk，将该节点标记为被影响节点，在被影响节点队列Q中放入该点的信息，执行步骤4，若在此过程中验证次数达到上限值N，执行步骤7；若验证次数未达到上限值N，且所述候选集C中所有节点均被验证，则从所述数据集中找到所述候选节点在h跳范围内入度第二大的节点作为目标节点，得到更新后的目标节点集合；返回执行步骤2；步骤4：若所述节点Vk的入度大于1，则计算从起始节点V1到节点Vk全部路径的概率，在这些路径中选择概率最大一条路径，对直接指向所述节点Vk的节点Vj进行验证，若所述节点Vj是被影响节点，则将所述节点Vj加入到所述被影响节点队列Q中；步骤5：将起始节点V1到节点Vj的所有路径上的公共节点加入到所述被影响节点队列Q中；步骤6：若验证次数未达到上限值N，则将已确定为被影响的节点作为起始节点，将所述起始节点h跳范围内入度最大，且未被标记过的节点作为目标节点，得到更新后的目标节点集合，返回执行步骤2；步骤7：输出所述被影响集队列Q中的节点。