Scientific Reports · 2016 · 120 citations · 36 references
EngineeringSystems EngineeringComplex SystemsComputer NetworksFault-tolerant ComputingInterdependent NetworksNetwork RecoveryNetwork ReliabilityNetwork ResilienceNetwork TheorySystem RecoveryCascading Failure AnalysisCascading FailuresCollapseConnected Component AnalysisNetwork Collapse ThresholdsNode RecoveryPreconditionsRecovery Strategy Design
Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system before it suffers total breakdown. Here we introduce a recovery strategy for nodes and develop an analytic and numerical framework for studying the concurrent failure and recovery of a system of interdependent networks based on an efficient and practically reasonable strategy. Our strategy consists of repairing a fraction of failed nodes, with probability of recovery γ, that are neighbors of the largest connected component of each constituent network. We find that, for a given initial failure of a fraction 1 - p of nodes, there is a critical probability of recovery above which the cascade is halted and the system fully restores to its initial state and below which the system abruptly collapses. As a consequence we find in the plane γ - p of the phase diagram three distinct phases. A phase in which the system never collapses without being restored, another phase in which the recovery strategy avoids the breakdown, and a phase in which even the repairing process cannot prevent system collapse.
36
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
Error and attack tolerance of complex networks
Error and attack tolerance of complex networks
2000 · 6.5K citations