Identifying critical nodes in complex networks based on neighborhood information
Authors:
Open Access
- 1 August 2023
- journal article
- research article
- Published by IOP Publishing in New Journal of Physics
- Vol. 25 (8) , 083020
Abstract
The identification of important nodes in complex networks has always been a prominent topic in the field of network science. Nowadays, the emergence of large-scale networks has sparked our research interest in complex network centrality methods that balance accuracy and efficiency. Therefore, this paper proposes a novel centrality method called Spon (Sum of the Proportion of Neighbors) Centrality, which combines algorithmic efficiency and accuracy. Spon only requires information within the three-hop neighborhood of a node to assess its centrality, thereby exhibiting lower time complexity and suitability for large-scale networks. To evaluate the performance of Spon, we conducted connectivity tests on 16 empirical unweighted networks and compared the monotonicity and algorithmic efficiency of Spon with other methods. Experimental results demonstrate that Spon achieves both accuracy and algorithmic efficiency, outperforming eight other methods, including CycleRatio, collective influence, and Social Capital. Additionally, we present a method called W-Spon to extend Spon to weighted networks. Comparative experimental results on 10 empirical weighted networks illustrate that W-Spon also possesses advantages compared to methods such as I-Core and M-Core.Keywords
Funding Information
- Key Research and Development Program of Yunnan Province (202102AA100021)
- demonstration project of comprehensive government management and large-scale industrial application of the major special project of CHEOS (89-Y50G31-9001-22/23)
- National Natural Science Foundation of China (62066048)
- Key Laboratory for Crop Production and Smart Agriculture of Yunnan Province
- Science Foundation of Yunnan Province (202101AT070167)
This publication has 57 references indexed in Scilit:
- Leaders in Social Networks, the Delicious CasePLOS ONE, 2011
- Mitigation of malicious attacks on networksProceedings of the National Academy of Sciences of the United States of America, 2011
- Identification of influential spreaders in complex networksNature Physics, 2010
- Betweenness centrality in a weighted networkPhysical Review E, 2008
- Finding community structure in networks using the eigenvectors of matricesPhysical Review E, 2006
- Self-similar community structure in a network of human interactionsPhysical Review E, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998
- On human social intelligenceJournal of Social and Biological Systems, 1988
- Power and Centrality: A Family of MeasuresAmerican Journal of Sociology, 1987