Identifying Key Nodes Based on Neighborhood Topology and Voting Mechanism in Complex Networks

Datos Bibliográficos

ID22108387
AutoresXiaoyang Liu (0000-0002-8619-0356, Chongqing University of Technology), Hui Li (0000-0001-9355-1116, Chongqing University of Technology), Tao Zhou (0000-0003-1295-8331, University of Electronic Science and Technology of China), Asgarali Bouyer (0000-0002-4808-2856, Azarbaijan Shahid Madani University)
Año2025
Volumen12
Número6
Páginas4845-4859
Fecha de publicación2025-12-01
Peer ReviewedSí
Open AccessSí
TipoARTICLE
RevistaIEEE Transactions on Computational Social Systems (JOURNAL)
Identificadores de la revistaISSN: 2329-924X • E-ISSN: 2373-7476
EditorialInstitute of Electrical and Electronics Engineers (IEEE) (PUBLISHER)
DOI10.1109/tcss.2025.3586021
OpenAlexW4412605278
IdiomaEN
Referencias citadas49

Large-scale networks cannot be effectively addressed by global structure-based techniques due to their high temporal complexity, while local structure-based methods may overlook global information. To overcome these limitations, we propose a novel key node identification method for complex networks, named cycle structure, voting mechanism, ranking principle (CVR). This method adopts a multilevel processing approach and an enhanced voting mechanism. Initially, it incorporates the centrality of the network cycle structure and describes the topological locations of nodes within their neighborhoods. Subsequently, the traditional voting mechanism is refined by incorporating both global and local information from complex networks, providing a more accurate representation of relationships between nodes and the structures of neighborhoods in the network. The extended neighborhood ideology is then integrated with the improved voting mechanism, resulting in an effective method for identifying hidden key nodes. The effectiveness of the CVR method is validated through experiments on nine datasets using nine baseline methods, including the susceptible, infective, recovered (SIR) and linear threshold (LT) models, as well as experiments involving the seed selection technique for choosing initial infection nodes. Results show that CVR improves the infection rate by 4.7%–156.8% under varying infection probabilities in the SIR model

Complex network · Computer network · Computer security · Distributed computing · Network topology · Physics · Political science · Voting · World Wide Web · Computer Science · Engineering · Opinion Dynamics and Social Influence