Geographical effects on cascading breakdowns of scale-free networks
- 1 March 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 73 (3) , 036102
- https://doi.org/10.1103/physreve.73.036102
Abstract
Cascading breakdowns of real networks have resulted in severe accidents in recent years. In this paper, we study the effects of geographical structure on the cascading phenomena of load-carrying scale-free networks. Our essential finding is that when networks are more geographically constrained, i.e., more locally interconnected, they tend to have larger cascading breakdowns. Explanations are provided in terms of the effects of cycles and the distributions of betweenness over degrees.Keywords
All Related Versions
This publication has 45 references indexed in Scilit:
- Evolution and Structure of the InternetPublished by Cambridge University Press (CUP) ,2004
- Evolution of NetworksPublished by Oxford University Press (OUP) ,2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Exploring complex networksNature, 2001
- Network Robustness and Fragility: Percolation on Random GraphsPhysical Review Letters, 2000
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- Error and attack tolerance of complex networksNature, 2000
- Collective dynamics of ‘small-world’ networksNature, 1998