ETH Zuerich - Homepage

Paper: ETH-RC-14-003

Title: Smart rewiring for network robustness

Authors: Vitor H. P. Louzada*, Fabio Daolio, Hans J. Herrmann, Marco Tomassini


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

Manuscript status: Published

Reference: Journal of Complex Networks (2013) 1, 150–159

JEL codes:
PACS numbers:

Local copy of the paper: ETH-RC-14-003.pdf

Submission date: 26-3-2014

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information