[发明专利]一种不依赖时间信息的传播网络结构重构方法

摘要

本发明公开了一种不依赖时间信息的传播网络结构重构方法，首先根据收集到的结点感染状态数据来计算结点之间存在影响关系的概率以及影响关系的强弱，构造初始的影响关系图G1；然后利用Kmeans聚类方法将图G1中权重较小的边删除，即去除较弱的影响关系，得到影响关系图G2；通过计算结点之间直接影响的强弱来更新G2中每条边的权重，得到新的影响关系图G3；使用Dset方法找到图G3中影响强度过小的影响关系集合，即权重过小的边集合，删除G3中这些影响强度过小的边，得到最终的影响关系图G。本发明不需要收集传播过程中结点的感染时间就可以准确地确定结点之间的影响关系，减少了数据收集的工作量，从而能够快速有效的推断出社会网络中潜在的影响关系。

主权项

1.一种不依赖时间信息的传播网络结构重构方法，其特征在于：定义传播网络中潜在的影响关系图为G＝{V,E,W}，其中V＝{V1,V2,...,Vn}表示组成网络的n个结点；E是表示影响关系图中的有向边集合，若结点Vi能够影响结点Vj，则在影响关系图上存在一条从Vi指向Vj的有向边；W表示有向边上对应的权重集合；使用集合S＝{S1,S2,...,Sβ}来记录网络中β次传播过程结束后的结果，其中表示第l次传播过程结束后网络中n个结点的感染状态，表示第l次传播过程结束后结点Vi的感染状态，表示第l次传播过程结束后结点Vi被感染，表示第l次传播后结点Vi没有被感染，1≤i≤n,1≤l≤β；基于上述定义，所述方法包括以下步骤：步骤1：依次考虑网络中的每个结点Vi，计算V除去Vi后剩余结点组成的集合{Vj|Vj∈V,Vj≠Vi}中每个结点Vj是Vi的父节点的概率Ppa(Vi|Vj)；步骤2：对于网络中的任意两个结点Vi和Vj，计算他们之间的修正互信息ModifiedMulInfo(Vi,Vj)；步骤3：根据父节点的概率和修正互信息构造图G1；步骤4：删除图G1中权重小于t1的边得到图G2；步骤5：更新图G2中所有边的权重，得到图G3；步骤6：删除图G3中权重小于t2的边得到最终影响关系图。