Identifying vital nodes of complex networks with an improved gravity model aware of structural damage and embedding
Europhysics Letters · 01.02.2026 · 153 (3) · 32001
DOI: 10.1209/0295-5075/ae41e2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Europhysics Letters, online erschienen am 16.02.2026. Verfasst von Huaizhi Liao und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Identifying vital nodes of complex networks is essential for protecting networks from attack, with the gravity-based methods providing an effective approach. Most existing methods merely consider the network static topology, however, the structural damage under attack is rarely taken into account. Moreover, many methods emphasize the network topological feature, but lack consideration of the node embeddings. In this article, we propose a novel gravity model by quantifying the structural damage with the network dismantling, and comprehensively incorporating both the structural and embedding features. Examining how the node removal impairs the network topology well captures the node influence on the network structure, while the node embeddings learned by graph machine learning reveal the low-dimensional features of nodes. Two metrics, the relative size of the largest connected component and network efficiency, are employed to evaluate network fragility under attack. Experiments on six real-world networks demonstrate that, compared with nine baseline methods, the proposed approach results in the most severe network fragmentation by removing fewest vital nodes, indicating its superiority in vital node identification. Furthermore, spreading ability is assessed by the SIR model, and the proposed method exhibits an advantage in spreading performance.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Liao, H., Qiu, T., & Chen, G. (2026). Identifying vital nodes of complex networks with an improved gravity model aware of structural damage and embedding. Europhysics Letters, 153(3), 32001. https://doi.org/10.1209/0295-5075/ae41e2
Vancouver
Liao H, Qiu T, Chen G. Identifying vital nodes of complex networks with an improved gravity model aware of structural damage and embedding. Europhysics Letters. 2026;153(3):32001. doi:10.1209/0295-5075/ae41e2
BibTeX
@article{Liao2026,
author = {Liao, Huaizhi and Qiu, Tian and Chen, Guang},
title = {Identifying vital nodes of complex networks with an improved gravity model aware of structural damage and embedding},
journal = {Europhysics Letters},
year = {2026},
volume = {153},
number = {3},
pages = {32001},
doi = {10.1209/0295-5075/ae41e2}
}
EUVIMED