Self-Organization of Dragon Kings
arXiv:1705.10831 · doi:10.1103/PhysRevE.98.022127
Abstract
The mechanisms underlying cascading failures are often modeled via the paradigm of self-organized criticality. Here we introduce a simple model where nodes self-organize to be either weak or strong to failure which captures the trade-off between degradation and reinforcement of nodes inherent in many network systems. If strong nodes cannot fail, this leads to power law distributions of failure sizes with so-called "Black Swan" rare events. In contrast, if strong nodes fail once a sufficient fraction of their neighbors fail, this leads to "Dragon Kings", which are massive failures caused by mechanisms distinct from smaller failures. In our model, we find that once an initial failure size is above a critical value, the Dragon King mechanism kicks in, leading to piggybacking system-wide failures. We demonstrate that the size of the initial failed weak cluster predicts the likelihood of a Dragon King event with high accuracy and we develop a simple control strategy which also reveals that a random upgrade can inadvertently make the system more vulnerable. The Dragon Kings observed are self-organized, existing throughout the parameter regime.
arXiv comment6 pages, 20 figures; Corrected typos, added new theory, and added clarifications throughout the paper
References in corpus (19)
- The structure and function of complex networks
- Resilience of the Internet to random breakdowns
- Robustness of a Network of Networks
- Suppressing cascades of load in interdependent networks
- Highly Optimized Tolerance: Robustness and Power Laws in Complex Systems
- The Matthew effect in empirical data
- Small vulnerable sets determine large network cascades in power grids
- Dragon-kings: mechanisms, statistical methods and empirical evidence
- The Simple Rules of Social Contagion
- Bootstrap Percolation on Complex Networks
- Systemic Risk in a Unifying Framework for Cascading Processes on Networks
- Bootstrap percolation on the random graph
- Predictability and suppression of extreme events in complex systems
- Avalanche prediction in Self-organized systems
- Impact of embedding on predictability of failure-recovery dynamics in networks
- Controlling Self-Organizing Dynamics on Networks Using Models that Self-Organize
- The cost of attack in competing networks
- Controlling self-organized criticality in sandpile models
- How big is too big? Critical Shocks for Systemic Failure Cascades
Cited by in corpus (5)
- Inhibiting failure spreading in complex networks
- Interevent time distribution, burst, and hybrid percolation transition
- Self-Organized Supercriticality and Oscillations in Networks of Stochastic Spiking Neurons
- Consensus ranking for multi-objective interventions in multiplex networks
- Sandpile cascades on oscillator networks: the BTW model meets Kuramoto