Forecasting real-world complex networks’ robustness to node attack using network structure indexes
Frontiers in Physics · 11.10.2023 · 11
DOI: 10.3389/fphy.2023.1245564 ↗Kurz gefasst
Fachartikel in der Zeitschrift Frontiers in Physics, online erschienen am 11.10.2023. Verfasst von Michele Bellingeri und 6 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In this study, we simulate the degree and betweenness node attack over a large set of 200 real-world networks from different areas of science. We perform an initial node attack approach, where the node centrality rank is computed at the beginning of the simulation, and it is not updated along the node removal process. We quantify the network damage by tracing the largest connected component ( L C C ) and evaluate the network robustness with the “percolation threshold q c ,” i.e., the fraction of nodes removed, for which the size of the L C C is quasi-zero. We correlate q c with 20 network structural indicators (NSIs) from the literature using single linear regression (SLR), multiple linear regression (MLR) models, and the Pearson correlation coefficient test. The NSIs cover most of the essential structural features proposed in network science to describe real-world networks. We find that the Estrada heterogeneity ( E H ) index, evaluating the degree difference of connected nodes, best predicts q c . The E H index measures the network node degree heterogeneity based on the difference of functions of node degrees for all pairs of linked nodes. We find that the q c value decreases as a function of the E H index, unveiling that heterogeneous real-world networks with a higher variance in the degree of connected nodes are more vulnerable to node attacks.
Zitieren
APA
Bellingeri, M., Turchetto, M., Scotognella, F., Alfieri, R., Nguyen, N., Nguyen, Q., & Cassi, D. (2023). Forecasting real-world complex networks’ robustness to node attack using network structure indexes. Frontiers in Physics, 11. https://doi.org/10.3389/fphy.2023.1245564
Vancouver
Bellingeri M, Turchetto M, Scotognella F, Alfieri R, Nguyen N, Nguyen Q, et al. Forecasting real-world complex networks’ robustness to node attack using network structure indexes. Frontiers in Physics. 2023;11. doi:10.3389/fphy.2023.1245564
BibTeX
@article{Bellingeri2023,
author = {Bellingeri, Michele and Turchetto, Massimiliano and Scotognella, Francesco and Alfieri, Roberto and Nguyen, Ngoc-Kim-Khanh and Nguyen, Quang and Cassi, Davide},
title = {Forecasting real-world complex networks’ robustness to node attack using network structure indexes},
journal = {Frontiers in Physics},
year = {2023},
volume = {11},
doi = {10.3389/fphy.2023.1245564}
}
EUVIMED