Physical Review E · 2013 · 116 citations · 23 references
EngineeringSystems EngineeringComplex SystemsDynamical SystemsSystem DynamicsInterdependent NetworksNetwork DynamicsNetwork ReliabilityNetwork ResilienceNetwork StabilityNetwork TheoryCascading Failure AnalysisCascading Failure DynamicsCascading Failure ModelingCascading FailuresComplex Network AnalysisComplex Network TheoryDynamic Failure BehaviorPhase Diagram Analysis
Many real-world networks depend on other networks, often in nontrivial ways, to maintain their functionality. These interdependent "networks of networks" are often extremely fragile. When a fraction 1-p of nodes in one network randomly fails, the damage propagates to nodes in networks that are interdependent and a dynamic failure cascade occurs that affects the entire system. We present dynamic equations for two interdependent networks that allow us to reproduce the failure cascade for an arbitrary pattern of interdependency. We study the "rich club" effect found in many real interdependent network systems in which the high-degree nodes are extremely interdependent, correlating a fraction α of the higher-degree nodes on each network. We find a rich phase diagram in the plane p-α, with a triple point reminiscent of the triple point of liquids that separates a nonfunctional phase from two functional phases.
23
Catastrophic cascade of failures in interdependent networks
Sergey V. Buldyrev, Roni Parshani, Gerald Paul et al. · Nature · 2010 · 4.4K citations · Full text
Classes of small-world networks
Luı́s A. Nunes Amaral, Antonio Scala, Marc Barthélemy et al. · Proceedings of the National Academy of Sciences · 2000 · 3.1K citations · Full text