Smart Rewiring for Network Robustness

Journal of Complex Networks (2013) 1, 150-159

12 Pages Posted: 27 Mar 2014

See all articles by Vitor Louzada

Vitor Louzada

Computational Physics for Engineering Materials, IfB

Fabio Daolio

Faculty of Business and Economics, University of Lausanne

Hans J. Herrmann

ETH Zürich

Marco Tomassini

University of Lausanne

Date Written: September 19, 2013

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 thirty percent in its overall robustness can be achieved through smart swaps of around nine percent of its links.

Keywords: network robustness, risk analysis

Suggested Citation

Louzada, Vitor and Daolio, Fabio and Herrmann, Hans J. and Tomassini, Marco, Smart Rewiring for Network Robustness (September 19, 2013). Journal of Complex Networks (2013) 1, 150-159, Available at SSRN: https://ssrn.com/abstract=2416130

Vitor Louzada (Contact Author)

Computational Physics for Engineering Materials, IfB ( email )

HIT G 23.6 Wolfgang-Pauli-Str. 27
Zurich, 8093
Switzerland

Fabio Daolio

Faculty of Business and Economics, University of Lausanne ( email )

Lausanne, 1015
Switzerland

Hans J. Herrmann

ETH Zürich ( email )

Zürichbergstrasse 18
8092 Zurich, CH-1015
Switzerland

Marco Tomassini

University of Lausanne ( email )

Quartier Chambronne
Lausanne, Vaud CH-1015
Switzerland

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
15
Abstract Views
491
PlumX Metrics