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.

Combining Crown Structures for Vulnerability Measures

Correlation of Centralities: A Study Through Distinct Graph Robustness

Structural Vulnerability of Complex Networks under Multiple Edge-Based Attacks

Measures and Optimization for Robustness and Vulnerability in Disconnected Networks

Measuring the Network Vulnerability Based on Markov Criticality

Vulnerability assessment of a new class of Cayley graph

New attack strategies for complex networks

Identifying Multiple Vulnerable Areas of Infrastructure Network under Global Connectivity Measure

A novel vulnerability measure based on complex network communities

Quantifying Node-based Core Resilience

Attack Vulnerability of Network Controllability.

A Network Security Analysis Method Using Vulnerability Correlation.

Attack Robustness and Centrality of Complex Networks.

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

The Structural Vulnerability Analysis of Power Grids Based on Second-Order Centrality.

Examining indicators of complex network vulnerability across diverse attack scenarios

Vulnerability of Clustering under Node Failure in Complex Networks

Understanding Structural Vulnerability in Graph Convolutional Networks

Measuring the Impact of MVC Attack in Large Complex Networks

Maximizing Network Resilience against Malicious Attacks

Enabling High Reliability via Matroidal Connectivity and Conditional Matroidal Connectivity on Arrangement Graph Networks