Abstract
Identifying the most influential spreaders in complex networks is vital for optimally using the network structure and accelerating information diffusion. In most previous methods, the edges are treated equally and their potential importance is ignored. In this paper, a novel algorithm based on Two-Degree Centrality called TDC is proposed to identify influential spreaders. Firstly, the weight of edge is defined based on the power-law function of degree. Then, the node weight is calculated by the weight of its connected edges. Finally, the spreading influence of node is defined by considering the influence degree of the neighborhoods within 2 steps. In order to evaluate the performance of TDC, the Susceptible-Infected-Recovered (SIR) model is used to simulate the spreading process. Experiment results show that TDC can identify influential spreaders more effectively than the other comparative centrality algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Qin, Y., Zhong, X., Jiang, H., Ye, Y.: An environment aware epidemic spreading model and immune strategy in complex networks. Appl. Math. Comput. 261, 206–215 (2015)
Liu, Y., Deng, Y., Wei, B.: Local immunization strategy based on the scores of nodes. Chaos 26(1), 013106 (2016)
Kang, J., Zhang, J., Song, W., Yang, X.: Friend Relationships Recommendation Algorithm in Online Education Platform. In: Xing, C., Fu, X., Zhang, Y., Zhang, G., Borjigin, C. (eds.) WISA 2021. LNCS, vol. 12999, pp. 592–604. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-87571-8_51
Freeman, L.C.: Centrality in social networks conceptual clarification. Social Networks 1(3), 215–239 (1978)
Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)
Sabidussi, G.: The centrality index of a graph. Psychometrika. Psychometrika 31(4), 581–603 (1966)
Jackson, M.O.: Social and Economic Networks. Princeton University Press (2010)
Zeng, A., Zhang, C.J.: Ranking spreaders by decomposing complex networks. Phys. Lett. A 377(14), 1031–1035 (2012)
Liu, J.G., Ren, Z.M., Guo, Q.: Ranking the spreading influence in complex networks. Physica A Statistical Mechanics & Its Applications 392(18), 4154–4159 (2014)
Bae, J., Kim, S.: Identifying and ranking influential spreaders in complex networks by neighborhood coreness. Physica A Statistical Mechanics & Its Applications 395(4), 549–559 (2014)
Ma, L.L., Ma, C., Zhang, H.F., Wang, B.H.: Identifying influential spreaders in complex networks based on gravity formula. Physica A Statistical Mechanics & Its Applications 451, 205–212 (2016)
Yang, X., Xiao, F.: An improved gravity model to identify influential nodes in complex networks based on k-shell method. Knowl.-Based Syst. 227, 107198 (2021)
Shang, Q., Deng, Y., Cheong, K.H.: Identifying influential nodes in complex networks: Effective distance gravity model. Inf. Sci. 577, 162–179 (2021)
Wang, J.: A novel weight neighborhood centrality algorithm for identifying influential spreaders in complex networks. Physica A Statistical Mechanics & Its Applications 475, 88–105 (2017)
Dong, S., Zhou, W.: Improved influential nodes identification in complex networks. Journal of Intelligent & Fuzzy Systems 41, 6263–6271 (2021)
Qiu, L., Zhang, J., Tian, X.: Ranking influential nodes in complex networks based on local and global structures. Appl. Intell. 51(7), 4394–4407 (2021). https://doi.org/10.1007/s10489-020-02132-1
Pei, S., Muchnik, L., Andrade, Jr.: Searching for Superspreaders of Information in Real-world Social Media. Scientific Reports 4, 5547 (2014)
Christakis, N.A., Fowler, J.H.: Social contagion theory: examining dynamic social networks and human behavior. Stat. Med. 32(4), 556–577 (2013)
Castellano, C., Pastor-Satorras, R.: Thresholds for epidemic spreading in networks. Phys. Rev. Lett. 105(21), 218701 (2010)
Barrat, A., Barthélemy, M., Vespignani, A.: Traffic-driven model of the world wide web graph. Lect. Notes Comput. Sci. 3243, 56–67 (2004)
Wang, W.X., Chen, G.: Universal robustness characteristic of weighted networks against cascading failure. Physical Re-view E Statistical Nonlinear & Soft Matter Physics 77(2), 026101 (2008)
Wei, D., Zhang, X., Mahadevan, S.: Measuring the vulnerability of community structure in complex networks. Reliab. Eng. Syst. Saf. 174, 41–52 (2018)
Gleiser, P.M., Danon, L.: Community Structure in JAZZ. Adv. Complex Syst. 6(4), 565–573 (2003)
Guimera, R., Danon, L., Diaz-Guilera, A., Giralt, F., Arenas, A.: Self-similar community structure in a network of human interactions. Phys. Rev. E: Stat., Nonlin, Soft Matter Phys. 68(6), 065103 (2004)
Acknowledgment
This work is funded by the Natural Science Foundation of Hebei Province of China under Grant No. F2022203089 and F2022203026, the Science and Technology Project of Hebei Education Department under Grant Nos. QN2021145 and BJK2022029, the National Natural Science Foundation of China under Grant No.61807028. The authors are grateful to valuable comments and suggestions of the reviewers.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Q., Ren, J., Zhang, H., Wang, Y., Zhang, B. (2022). Identifying Influential Spreaders in Complex Networks Based on Degree Centrality. In: Zhao, X., Yang, S., Wang, X., Li, J. (eds) Web Information Systems and Applications. WISA 2022. Lecture Notes in Computer Science, vol 13579. Springer, Cham. https://doi.org/10.1007/978-3-031-20309-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-20309-1_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-20308-4
Online ISBN: 978-3-031-20309-1
eBook Packages: Computer ScienceComputer Science (R0)