EUVIMEDEUVIMED entdecken
Crossref

Identifying vital nodes of complex networks with an improved gravity model aware of structural damage and embedding

Huaizhi Liao, Tian Qiu, Guang Chen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →