• Rapid Communication

Model for cascading failures in complex networks

Paolo Crucitti, Vito Latora, and Massimo Marchiori
Phys. Rev. E 69, 045104(R) – Published 29 April 2004
PDFExport Citation

Abstract

Large but rare cascades triggered by small initial shocks are present in most of the infrastructure networks. Here we present a simple model for cascading failures based on the dynamical redistribution of the flow on the network. We show that the breakdown of a single node is sufficient to collapse the efficiency of the entire system if the node is among the ones with largest load. This is particularly important for real-world networks with a highly hetereogeneous distribution of loads as the Internet and electrical power grids.

  • Received 16 September 2003

DOI:https://doi.org/10.1103/PhysRevE.69.045104

©2004 American Physical Society

Authors & Affiliations

Paolo Crucitti1, Vito Latora2, and Massimo Marchiori3

  • 1Scuola Superiore di Catania, Via S. Paolo 73, 95123 Catania, Italy
  • 2Dipartimento di Fisica e Astronomia, Università di Catania, and INFN, Sezione di Catania, Via S. Sofia 64, 95123 Catania, Italy
  • 3W3C and Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA

References (Subscription Required)

Click to Expand
Issue

Vol. 69, Iss. 4 — April 2004

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×