Instability of scale-free networks under node-breaking avalanches

, and

2002 EDP Sciences
, , Citation Y. Moreno et al 2002 EPL 58 630 DOI 10.1209/epl/i2002-00442-2

0295-5075/58/4/630

Abstract

The instability introduced in a large scale-free network by the triggering of node-breaking avalanches is analyzed using the fiber-bundle model as conceptual framework. We found, by measuring the size of the giant component, the avalanche size distribution and other quantities, the existence of an abrupt transition. This test of strength for complex networks like Internet is more stringent than others recently considered like the random removal of nodes, analyzed within the framework of percolation theory. Finally, we discuss the possible implications of our results and their relevance in forecasting cascading failures in scale-free networks.

Export citation and abstract BibTeX RIS