Locating multiple sources in social networks under the SIR model: A divide-and-conquer approach

doi:10.1016/j.jocs.2015.05.002

	Locating multiple sources in social networks under the SIR model: A divide-and-conquer approach
	Zang, Wenyu 1; Zhang, Peng 2; Zhou, Chuan 3; Guo, Li 3
	2015-09-01
发表期刊	JOURNAL OF COMPUTATIONAL SCIENCE
ISSN	1877-7503
卷号	10 页码:278-287
摘要	Social networks greatly amplify the spread of information across different communities. However, we recently have observed that various malicious information, such as computer virus and rumors, were broadly spread via social networks. For better controlling the spread of malicious information, it is critical to develop effective methods to locate the diffusion source nodes in social networks. Many pioneer works have explored the source locating problem, but they mostly rely on the assumption that there is only a single source node. In this paper, we present an approximate multi-source locating algorithm by first introducing a new reverse propagation model to detect the recovered and unobserved infected nodes, and then developing a community detection method to cluster the extended infected nodes (including recovered nodes and infected nodes) into multiple infected communities. In doing so, we can identify the source nodes by using the maximum likelihood estimation on each infected community. Numerical simulations on both synthetic and real networks show the performance of the proposed method. (C) 2015 Elsevier B.V. All rights reserved.
关键词	Social network mining Source locating Community detection
DOI	10.1016/j.jocs.2015.05.002
收录类别	SCI
语种	英语
资助项目	NSFC[61370025] ; 863 projects[2011AA01A103] ; 863 projects[2012AA012502] ; 973 project[2013CB329606] ; Strategic Leading Science and Technology Projects of Chinese Academy of Sciences[XDA06030200] ; Australia ARC Discovery Project[DP140102206]
WOS研究方向	Computer Science
WOS类目	Computer Science, Interdisciplinary Applications ; Computer Science, Theory & Methods
WOS记录号	WOS:000362134900030
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：53[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/9294
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zang, Wenyu
作者单位	1.Chinese Acad Sci, Inst Informat Engn, Inst Comp Technol, Beijing, Peoples R China 2.Univ Technol Sydney, Res Ctr Quantum Computat & Intelligent Syst, Sydney, NSW 2007, Australia 3.Chinese Acad Sci, Inst Informat Engn, Beijing 100093, Peoples R China
推荐引用方式 GB/T 7714	Zang, Wenyu,Zhang, Peng,Zhou, Chuan,et al. Locating multiple sources in social networks under the SIR model: A divide-and-conquer approach[J]. JOURNAL OF COMPUTATIONAL SCIENCE,2015,10:278-287.
APA	Zang, Wenyu,Zhang, Peng,Zhou, Chuan,&Guo, Li.(2015).Locating multiple sources in social networks under the SIR model: A divide-and-conquer approach.JOURNAL OF COMPUTATIONAL SCIENCE,10,278-287.
MLA	Zang, Wenyu,et al."Locating multiple sources in social networks under the SIR model: A divide-and-conquer approach".JOURNAL OF COMPUTATIONAL SCIENCE 10(2015):278-287.