Robustness Envelopes of Networks

Robustness Envelopes of Networks

Trajanovski, S.
Martín-Hernández, J.
Winterbach, W.
Van Mieghem, P.

Electrical Engineering, Mathematics and Computer Science

Intelligent Systems

2013-03-26

We study the robustness of networks under node removal, considering random node failure, as well as targeted node attacks based on network centrality measures. Whilst both of these have been studied in the literature, existing approaches tend to study random failure in terms of average-case behavior, giving no idea of how badly network performance can degrade purely by chance. Instead of considering average network performance under random failure, we compute approximate network performance probability density functions as functions of the fraction of nodes removed. We find that targeted attacks based on centrality measures give a good indication of the worst-case behavior of a network. We show that many centrality measures produce similar targeted attacks and that a combination of degree centrality and eigenvector centrality may be enough to evaluate worst-case behavior of networks. Finally, we study the robustness envelope and targeted attack responses of networks that are rewired to have high- and low-degree assortativities, discovering that moderate assortativity increases confer more robustness against targeted attacks whilst moderate decreases confer more robustness against random uniform attacks.

network vulnerability
network robustness
robustness framework
network re-design

http://resolver.tudelft.nl/uuid:800a9789-e326-4698-a237-01b4ea50f243

https://doi.org/10.1093/comnet/cnt004

Oxford University Press

2051-1310

https://doi.org/10.1093/comnet/cnt004

Journal of Complex Networks, 1 (1), 2013

Institutional Repository

journal article

© 2014 The Authors
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by-nc/3.0/), which permits non-commercial reuse, distribution, and reproduction in any medium, provided the original work is properly cited.