A new approach to identify influential spreaders in complex networks

作者:Hu Qing-Cheng*; Yin Yan-Shen; Ma Peng-Fei; Gao Yang; Zhang Yong; Xing Chun-Xiao
来源:Acta Physica Sinica, 2013, 62(14): 140101.
DOI:10.7498/aps.62.140101

摘要

In the research of the propagation model of complex network, it is of theoretical and practical significance to detect the most influential nodes. Global metrics such as degree centrality, closeness centrality, betweenness centrality and K-shell centrality can be used to identify the influential spreaders. Each of these approaches is simple but has a low accuracy. We propose K-shell and community centrality (KSC) model. This model considers not only the internal properties of nodes but also the external properties, such as the community which these nodes belong to. The susceptible-infected-recovered model is used to evaluate the performance of KSC model. The experimental result shows that our method is better to detect the most influential nodes. This paper comes up with a new idea and method for the study in this field.

全文