Influential nodes identification for complex networks based on multi-feature fusion
Authors:
Open Access
- 3 April 2025
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 15 (1) , 1-19
Abstract
Dentifying critical nodes in complex networks presents a significant challenge that has garnered extensive research attention. Previous studies often overlook the importance of spatial information, thereby limiting the accurate identification of key nodes. To address this gap, we introduce an advanced centrality model, termed Degree-k-shell-Betweenness Centrality (DKBC), which is grounded in the principle of gravity. The DKBC model integrates the centrality attributes of node degree, spatial positioning, and intermediate degree, resulting in improved accuracy for key node identification in complex networks. This innovative approach outperforms traditional gravity-based methods in terms of effectiveness. We validated the diffusion capacity of the proposed model using the Susceptible-Infected-Recovered (SIR) epidemic model and the Independent Cascade (IC) model, assessing correlation through the Kendall coefficient \(\tau\). A comparative analysis with benchmark algorithms highlights the superior performance of the DKBC model. Empirical validation across twelve real-world networks demonstrates the model’s exceptional accuracy in identifying key nodes. This study significantly advances the field by illustrating the effectiveness of incorporating spatial information into centrality measures to enhance both network analysis and practical applications.
Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (62273294, 62103354)
- Science and Technology Project of Hebei Education Department (ZD2022104)
- Natural Science Foundation of Hebei Province (F2022203081)
- Funding Project for the Introduced Overseas Students of Hebei Province (C20220337)
This publication has 41 references indexed in Scilit:
- On the role of diffusion dynamics on community-aware centrality measuresPLOS ONE, 2024
- Identifying influential spreaders in complex networks for disease spread and controlScientific Reports, 2022
- Characterizing the interactions between classical and community-aware centrality measures in complex networksScientific Reports, 2021
- Identifying influential nodes: A new method based on network efficiency of edge weight updatingChaos: An Interdisciplinary Journal of Nonlinear Science, 2021
- Synchronization in Kuramoto Oscillator Networks With Sampled-Data Updating LawIEEE Transactions on Cybernetics, 2019
- Centrality in Complex Networks with Overlapping Community StructureScientific Reports, 2019
- Identifying influential nodes in complex networks: A node information dimension approachChaos: An Interdisciplinary Journal of Nonlinear Science, 2018
- Identifying a set of influential spreaders in complex networksScientific Reports, 2016
- The Conundrum of Functional Brain Networks: Small-World Efficiency or Fractal ModularityFrontiers in Physiology, 2012
- The Centrality Index of a GraphPsychometrika, 1966