Abstract:In this paper, we explore the relationship between the topological characteristics of a complex network and its robustness to sustained targeted attacks. Using synthesised scale-free, small-world and random networks, we look at a number of network measures, including assortativity, modularity, average path length, clustering coefficient, rich club profiles and scale-free exponent (where applicable) of a network, and how each of these influence the robustness of a network under targeted attacks. We use an established robustness coefficient to measure topological robustness, and consider sustained targeted attacks by order of node degree. With respect to scale-free networks, we show that assortativity, modularity and average path length have a positive correlation with network robustness, whereas clustering coefficient has a negative correlation. We did not find any correlation between scale-free exponent and robustness, or rich-club profiles and robustness. The robustness of small-world networks on the other hand, show substantial positive correlations with assortativity, modularity, clustering coefficient and average path length. In comparison, the robustness of Erdos-Renyi random networks did not have any significant correlation with any of the network properties considered. A significant observation is that high clustering decreases topological robustness in scale-free networks, yet it increases topological robustness in small-world networks. Our results highlight the importance of topological characteristics in influencing network robustness, and illustrate design strategies network designers can use to increase the robustness of scale-free and small-world networks under sustained targeted attacks.

Robustness of planar random graphs to targeted attacks

Robustness of Random Networks with Selective Reinforcement against Attacks

Targeting Attack Hypergraph Networks

Attack Vulnerability of Network Controllability.

Attack Robustness and Centrality of Complex Networks.

Robustness Of Controllability For Networks Based On Edge-Attack

New attack strategies for complex networks

A Robustness Model of Complex Networks with Tunable Attack Information Parameter

Correlation of Centralities: A Study Through Distinct Graph Robustness

Attack vulnerability of complex networks

Optimal Network Robustness Against Attacks in Varying Degree Distributions

On the influence of topological characteristics on robustness of complex networks

On Connectivity and Robustness in Random Intersection Graphs

Reliability Analysis of Interdependent Hypergraph Network under Different Attack Strategies

The Dynamic Correlation Between Degree and Betweenness of Complex Network under Attack

On the Robustness, Connectivity and Giant Component Size of Random K-out Graphs

Robustness of Random Scale-Free Networks Against Cascading Failure under Edge Attacks

Optimization of Robustness of Scale-Free Network to Random and Targeted Attacks

Criticality in Random Threshold Networks: Annealed Approximation and Beyond

Robustness of Random Graphs Based on Graph Spectra

Robustness of Random Graphs Based on Natural Connectivity