Generating Robust and Efficient Networks Under Targeted Attacks

ETH RC Working Paper No. 12-011

12 Pages Posted: 12 Jan 2013

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: July 6, 2012

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

Suggested Citation

Louzada, Vitor and Daolio, Fabio and Herrmann, Hans J. and Tomassini, Marco, Generating Robust and Efficient Networks Under Targeted Attacks (July 6, 2012). ETH RC Working Paper No. 12-011, Available at SSRN: https://ssrn.com/abstract=2198945 or http://dx.doi.org/10.2139/ssrn.2198945

Vitor Louzada

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 (Contact Author)

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
27
Abstract Views
419
PlumX Metrics