Vulnerability of weighted networks

, , and

Published 27 April 2006 IOP Publishing Ltd
, , Citation Luca Dall'Asta et al J. Stat. Mech. (2006) P04006 DOI 10.1088/1742-5468/2006/04/P04006

1742-5468/2006/04/P04006

Abstract

In real networks complex topological features are often associated with a diversity of interactions as measured by the weights of the links. Moreover, spatial constraints may also play an important role, resulting in a complex interplay between topology, weight, and geography. In order to study the vulnerability of such networks to intentional attacks, these attributes must therefore be considered along with the topological quantities. In order to tackle this issue, we consider the case of the worldwide airport network, which is a weighted heterogeneous network whose evolution and structure are influenced by traffic and geographical constraints. We first characterize relevant topological and weighted centrality measures and then use these quantities as selection criteria for the removal of vertices. We consider different attack strategies and different measures of the damage achieved in the network. The analysis of weighted properties shows that centrality driven attacks are capable of shattering the network's communication or transport properties even at a very low level of damage in the connectivity pattern. The inclusion of weight and traffic therefore provides evidence for the extreme vulnerability of complex networks to any targeted strategy and the need for them to be considered as key features in the finding and development of defensive strategies.

Export citation and abstract BibTeX RIS

10.1088/1742-5468/2006/04/P04006