ETH Zuerich - Homepage

Paper: ETH-RC-12-011

Title: Generating Robust and Efficient Networks Under Targeted Attacks

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


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

Manuscript status: Submitted

Reference: arxiv

JEL codes:
PACS numbers:

Local copy of the paper: ETH-RC-12-011.pdf

Submission date: 6-7-2012

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