期刊
CHAOS
卷 29, 期 3, 页码 -出版社
AIP Publishing
DOI: 10.1063/1.5055069
关键词
-
资金
- National Natural Science Foundation of China [61433014, 61673085]
- Fundamental Research for the Central Universities [ZYGX2014Z002, ZYGX2015J152]
- Science Strength Promotion Programme of UESTC [Y03111023901014006]
- UK Engineering and Physical Sciences Research Council [EP/L015463/1]
Numerous well-known processes of complex systems such as spreading and cascading are mainly affected by a small number of critical nodes. Identifying influential nodes that lead to broad spreading in complex networks is of great theoretical and practical importance. Since the identification of vital nodes is closely related to propagation dynamics, a novel method DynamicRank that employs the probability model to measure the ranking scores of no des is suggested. The influence of a node can be denoted by the sum of probability scores of its i order neighboring nodes. This simple yet effective method provides a new idea to understand the identification of vital nodes in propagation dynamics. Experimental studies on both Susceptible-Infected-Recovered and Susceptible-Infected-Susceptible models in real networks demonstrate that it outperforms existing methods such as Coreness, H-index, LocalRank, Betweenness, and Spreading Probability in terms of the Kendall tau coefficient. The linear time complexity enables it to be applied to real large-scale networks with tens of thousands of nodes and edges in a short time. Published under license by AIP Publishing.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据