Examining indicators of complex network vulnerability across diverse attack scenarios
- PMID: 37875564
- PMCID: PMC10598276
- DOI: 10.1038/s41598-023-45218-9
Examining indicators of complex network vulnerability across diverse attack scenarios
Abstract
Complex networks capture the structure, dynamics, and relationships among entities in real-world networked systems, encompassing domains like communications, society, chemistry, biology, ecology, politics, etc. Analysis of complex networks lends insight into the critical nodes, key pathways, and potential points of failure that may impact the connectivity and operational integrity of the underlying system. In this work, we investigate the topological properties or indicators, such as shortest path length, modularity, efficiency, graph density, diameter, assortativity, and clustering coefficient, that determine the vulnerability to (or robustness against) diverse attack scenarios. Specifically, we examine how node- and link-based network growth or depletion based on specific attack criteria affect their robustness gauged in terms of the largest connected component (LCC) size and diameter. We employ partial least squares discriminant analysis to quantify the individual contribution of the indicators on LCC preservation while accounting for the collinearity stemming from the possible correlation between indicators. Our analysis of 14 complex network datasets and 5 attack models invariably reveals high modularity and disassortativity to be prime indicators of vulnerability, corroborating prior works that report disassortative modular networks to be particularly susceptible to targeted attacks. We conclude with a discussion as well as an illustrative example of the application of this work in fending off strategic attacks on critical infrastructures through models that adaptively and distributively achieve network robustness.
© 2023. Springer Nature Limited.
Conflict of interest statement
The authors declare no competing interests.
Figures





References
-
- Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U. Complex networks: Structure and dynamics. Phys. Rep. 2006;424:175–308.
-
- Albert R, Barabási A-L. Statistical mechanics of complex networks. Rev. Modern Phys. 2002;74:47.
-
- Zio E, Sansavini G. Vulnerability of smart grids with variable generation and consumption: A system of systems perspective. IEEE Trans. Syst. Man Cybern. Syst. 2013;43:477–487.
-
- Albert R, Jeong H, Barabási A-L. Error and attack tolerance of complex networks. Nature. 2000;406:378–382. - PubMed
Grants and funding
LinkOut - more resources
Full Text Sources