Smart rewiring for network robustness

Vitor H. P. Louzada (), Fabio Daolio, Hans J. Herrmann and Marco Tomassini

Working Papers from ETH Zurich, Chair of Systems Design

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 (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Published

Downloads: (external link)
ftp://web.sg.ethz.ch/RePEc/stz/wpaper/pdf/ETH-RC-14-004.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Failed to connect to FTP server web.sg.ethz.ch: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:stz:wpaper:eth-rc-14-004

Access Statistics for this paper

More papers in Working Papers from ETH Zurich, Chair of Systems Design Contact information at EDIRC.
Bibliographic data for series maintained by Claudio J. Tessone ( this e-mail address is bad, please contact ).