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.

The effect of link-based topological changes and recoveries on the robustness of cooperation on scale-free networks

Correlation of Centralities: A Study Through Distinct Graph Robustness

Impact of Link Deletions on Public Cooperation in Scale-Free Networks

Robustness of cooperation on scale-free networks under continuous topological change

Robustness Paradox of Attack Behavior Induced by Cascading Failures: the Larger the Attack, the More Vulnerable the Network?

On the influence of topological characteristics on robustness of complex networks

The impact of dynamic linking on cooperation on complex networks

Evolution of network robustness under continuous topological changes

Robustness of Single and Interdependent Scale-Free Interaction Networks with Various Parameters

Improving the Robustness of Complex Networks with Preserving Community Structure

Effect of edge removal on topological and functional robustness of complex networks

Robustness of cooperation on scale-free networks in the evolutionary prisoner's dilemma game

Effect of Attack on Scale-Free Networks Due to Cascading Failure

Effects of Topologies on Network Recovery

Cooperation emerged and survived in scale-free networks in co-evolution and betrayer-prevailing circumstances

Study on Indices of Network Structure Robustness and Their Application

Enhancing Robustness of Coupled Networks under Targeted Recoveries.

Robustness Of Controllability For Networks Based On Edge-Attack

Attack Robustness of Cascading Load Model in Interdependent Networks

Effects of Link-Orientation Methods on Robustness Against Cascading Failures in Complex Networks

Community Robustness and Its Enhancement in Interdependent Networks