电子科技大学学报2017，Vol.46Issue(1)：75-80,6.DOI:10.3969/j.issn.1001-0548.2017.01.012
基于部分路径的社交网络信息源定位方法
Source Localization Algorithm Based on Partial Paths for Social Networks
摘要
Abstract
With the rapidly growth of online social networks such as microblog and WeChat, the false information breaks out on the social network and often brings serious consequences. How to locate the rumor source is of great importance for many applications. This paper proposes a source localization algorithm on online social network. We consider the characteristic that the information often contains some partial spreading, and design a more accurate algorithm to locate the information source. The results show that the improved algorithm can provide a more accurate spreading trees and improve the localization accuracy. Experiments on model and real network show the effectiveness of the improved algorithm.关键词
信息传播/部分路径/社交网络/源点定位Key words
information diffusion/partial paths/social network/source localization分类
信息技术与安全科学引用本文复制引用
张聿博,张锡哲,徐超..基于部分路径的社交网络信息源定位方法[J].电子科技大学学报,2017,46(1):75-80,6.基金项目
中央高校基本科研业务费(N140404011)；国家自然科学基金(60093009) （N140404011）
