Abstract
In the research of the propagation model of complex network, it is of theoretical and practical significance to detect the most influential spreaders. Global metrics such as degree centrality, closeness centrality, betweenness centrality and K-shell centrality can be used to identify the influential spreaders. These approaches are simple but have 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 of nodes, such as the com-munity which these nodes belong to. The Susceptible-Infected-Recovered (SIR) model is used to evaluate the performance of KSC model. The experiment result shows that our method is better to identify the most influential nodes. This paper comes up with a new idea and method for the study in this field.
Supported by National Basic Research Program of China (973 Program) No.2011CB302302; Tsinghua University Initiative Scientific Research Program.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Kempe, D., Kleinberg, J.M., Tardos, É.: Maximizing the spread of influence through a social network. In: KDD 2003, pp. 137–146 (2003)
Weng, J., Lim, E.-P., Jiang, J., He, Q.: Twitterrank: finding topic-sensitive influential twitterers. In: WSDM, pp. 261–270 (2010)
Budak, C., Agrawal, D., El Abbadi, A.: Limiting the spread of misinformation in social networks. In: WWW, pp. 665–674 (2011)
Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., Shir, E.: A model of Internet topology using k-shell decomposition. Proc. Natl. Acad. Sci. USA 104, 11150–11154 (2007)
Newman, M.E.J.: Detecting community structure in networks. European Physical Journal (B) 38(2), 321–330 (2004)
Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E 69(6), 066133 (2004)
Diekmann, O., Heesterbeek, J.A.P.: Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation. Wiley Series in Mathematical & Computational Biology, New York (2001)
Xie, N.: Social network analysis of blogs, M.Sc. Dissertation, University of Bristol (2006)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 36104 (2006)
Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with rocketfuel. ACM SIGCOMM Comp. Comm. Rev. 32(4), 3–145 (2004)
Guimerà, R., Danon, L., Díaz-Guilera, A., Giralt, F., Arenas, A.: Self-similar community structure in a network of human interactions. Phys. Rev. E 68, 065103 (2003)
Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H.E., Makse, H.A.: Identifying influential spreaders in complex networks. arXiv, Tech. Rep., physics and Society, 1001.5285 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, Q., Gao, Y., Ma, P., Yin, Y., Zhang, Y., Xing, C. (2013). A New Approach to Identify Influential Spreaders in Complex Networks. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds) Web-Age Information Management. WAIM 2013. Lecture Notes in Computer Science, vol 7923. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38562-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-38562-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38561-2
Online ISBN: 978-3-642-38562-9
eBook Packages: Computer ScienceComputer Science (R0)