一种动态社交网络上的传播源点定位方法.pdfVIP

第38卷第2期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol.38,No.2 2017年 2 月 Journal of Northeastern University(Natural Science) Feb. 20 17 doi:10.3969/j.issn.1005-3026.2017.02.014 一种动态社交网络上的传播源点定位方法 张锡哲,孟庆虎,张 斌 (东北大学 计算机科学与工程学院,辽宁沈阳 110819) 摘 要: 在线社交网络的拓扑会随时间而发生改变,使得确定潜在的传播源点非常困难.为此,提出一种 考虑网络动态变化的传播源点定位方法,通过对网络演化建模,推断传播拓扑,从而准确定位信息源点.首先 采用基于双曲几何学的链接分析方法,推断网络在传播过程中的拓扑变化,然后基于传播拓扑进行源点定位. 在实际网络及合成网络上进行了大规模的实验,结果证明了算法的可行性. 关 键 词: 社交网络;动态演化;信息传播;源点定位 中图分类号: TP 399 文献标志码: A 文章编号: 1005-3026(2017)02-0219-05 A Source Localization Method for Information Diffusion on Dynamic Social Networks ZHANGXi-zhe,MENG Qing-hu,ZHANGBin (School of Computer Science Engineering,Northeastern University,Shenyang 110819,China. Corresponding author:ZHANG Xi-zhe,E-mail:zhangxizhe@mail.neu.edu.cn) Abstract: The topology of social networks changes over time,which makes it very difficult to determine unknown spreading source. A localization method about diffusion source on dynamic networks ispresented. The hidden source can be localizedby meansof modeling the network and deducingthe spreadingtopology. First,thetopologicalchangeofnetworksinthediffusionprocess is deduced based on the link analysis method given by hyperbolic geometry,and then the source based on the propagation topology is located. The large-scale experiments based on the actual networksand the synthetic networks show the feasibility of the proposed algorithm. Key words: social network;dynamic evolution;information diffusion;source localization 随着以Facebook,Twitter,微博和微信为代表 算机病毒的传播,提出了一种面向SIR模型的定 的在线网络的飞速发展,社交网络已经成为一种 位方法,通过最大似然估计推断源点的位置;Shen [6] 非常重要的信息传播平台.用户在分享信息的同 等 提出了针对二元时间序列的网络重构方法, 时,也要面临谣言等有害信息带来