期刊
SCIENTIFIC REPORTS
卷 7, 期 -, 页码 -出版社
NATURE PORTFOLIO
DOI: 10.1038/srep45240
关键词
-
资金
- NIH-NIBIB [1R01EB022720]
- NIH-NCI [U54CA137788/U54CA132378]
- NSF-PoLS [PHY-1305476]
- NSF-IIS [1515022]
- ARL [W911NF-09-2-0053]
- ARL Network Science CTA
- US NIH grant [GM110748]
- Defense Threat Reduction Agency [HDTRA1-15-C-0018]
- Division Of Physics
- Direct For Mathematical & Physical Scien [1305476] Funding Source: National Science Foundation
In many social and biological networks, the collective dynamics of the entire system can be shaped by a small set of influential units through a global cascading process, manifested by an abrupt first-order transition in dynamical behaviors. Despite its importance in applications, efficient identification of multiple influential spreaders in cascading processes still remains a challenging task for large-scale networks. Here we address this issue by exploring the collective influence in general threshold models of cascading process. Our analysis reveals that the importance of spreaders is fixed by the subcritical paths along which cascades propagate: the number of subcritical paths attached to each spreader determines its contribution to global cascades. The concept of subcritical path allows us to introduce a scalable algorithm for massively large-scale networks. Results in both synthetic random graphs and real networks show that the proposed method can achieve larger collective influence given the same number of seeds compared with other scalable heuristic approaches.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据