Author:
Hu Qing-Cheng ,Yin Yan-Shen ,Ma Peng-Fei ,Gao Yang ,Zhang Yong ,Xing Chun-Xiao ,
Abstract
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.
Publisher
Acta Physica Sinica, Chinese Physical Society and Institute of Physics, Chinese Academy of Sciences
Subject
General Physics and Astronomy
Reference43 articles.
1. Watts D J, Strogatz S H 1998 Nature 393 440
2. Barabási A L, Albert R 1999 Science 286 509
3. Barabási A L, Albert R, Jeong H, Bianconi G 2000 Science 287 2115a
4. Pastor-Satorras R, Vespignani A 2002 Phys. Rev. E 65 036104
5. Kempe D, Kleinberg J, Tardos E 2003 Proc. 9th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining New Washington, DC, USA, August 24-27, 2003 p137
Cited by
26 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献