Smart Rewiring for Network Robustness

Abstract

While new forms of attacks are developed every day to compromise essential infrastructures, service providers are also expected to develop strategies to mitigate the risk of extreme failures. In this context, tools of Network Science have been used to evaluate network robustness and propose resilient topologies against attacks. We present here a new rewiring method to modify the network topology improving its robustness, based on the evolution of the network largest component during a sequence of targeted attacks. In comparison to previous strategies, our method lowers by several orders of magnitude the computational effort necessary to improve robustness. Our rewiring also drives the formation of layers of nodes with similar degree while keeping a highly modular structure. This "modular onion-like structure" is a particular class of the onion-like structure previously described in the literature. We apply our rewiring strategy to an unweighted representation of the World Air Transportation network and show that an improvement of 30% in its overall robustness can be achieved through smart swaps of around 9% of its links.

Journal of Complex Networks, 2013

References in corpus (7)

• Prediction and predictability of global epidemics: the role of the airline transportation network
• Mitigation of Malicious Attacks on Networks
• Enhancing network robustness for malicious attacks
• How to make a fragile network robust and vice versa
• Evolution of robust network topologies: Emergence of central backbones
• Overspill avalanching in a dense reservoir network
• How to suppress undesired synchronization

Cited by in corpus (8)

• Breathing synchronization in interconnected networks
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction
• Synchrony-optimized networks of Kuramoto oscillators with inertia
• Critical Cooperation Range to Improve Spatial Network Robustness
• Cyber Network Resilience against Self-Propagating Malware Attacks
• Malleability of complex networks
• Decision-Making Frameworks for Network Resilience -- Managing and Mitigating Systemic (Cyber) Risk