中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Locating multiple sources in social networks under the SIR model: A divide-and-conquer approach

文献类型：期刊论文

作者Zang, Wenyu2; Zhang, Peng1; Zhou, Chuan3; Guo, Li3
刊名JOURNAL OF COMPUTATIONAL SCIENCE
出版日期2015-09-01
卷号10页码:278-287
关键词Social network mining Source locating Community detection
ISSN号1877-7503
DOI10.1016/j.jocs.2015.05.002
英文摘要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.
资助项目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记录号WOS:000362134900030
出版者ELSEVIER SCIENCE BV
源URL[http://119.78.100.204/handle/2XEOYT63/9293]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Zang, Wenyu
作者单位1.Univ Technol Sydney, Res Ctr Quantum Computat & Intelligent Syst, Sydney, NSW 2007, Australia
2.Chinese Acad Sci, Inst Informat Engn, Inst Comp Technol, Beijing, Peoples R China
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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。