Generating Robust and Efficient Networks Under Targeted Attacks

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

Working Papers from ETH Zurich, Chair of Systems Design

Abstract: The design of efficient large scale networks is a common problem in Operations Research. Some of those, such as electric power grids, transportation systems, communication networks, and others, must maintain their efficiency even after several failures, or malicious attacks. In this work, we outline a procedure that modifies any given network to enhance its robustness, defined as the size of its largest connected component, whilst keeping a high efficiency, which is described in terms of the shortest paths among nodes. We also show that this generated set of networks is very similar to networks optimized for robustness in several aspects such as high assortativity and an onion-like structure.

Keywords: network; robustness; onion-like; network (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
ftp://web.sg.ethz.ch/RePEc/stz/wpaper/pdf/ETH-RC-12-011.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-12-011

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 ).