论文部分内容阅读
在线社交网络的拓扑会随时间而发生改变,使得确定潜在的传播源点非常困难.为此,提出一种考虑网络动态变化的传播源点定位方法,通过对网络演化建模,推断传播拓扑,从而准确定位信息源点.首先采用基于双曲几何学的链接分析方法,推断网络在传播过程中的拓扑变化,然后基于传播拓扑进行源点定位.在实际网络及合成网络上进行了大规模的实验,结果证明了算法的可行性.
The topology of online social network changes with time, making it difficult to determine the potential source of transmission.Therefore, this paper proposes a method to locate the source point of transmission which takes into account the dynamic changes of the network. By modeling the network evolution, inferring the propagation topology, So as to locate the information source accurately.Firstly, based on hyperbolic geometry, the link analysis method is used to deduce the topological change of the network in the process of propagation, and then locate the source point based on the propagation topology.On the actual network and the synthetic network, Experiments show that the algorithm is feasible.