Abstract

The mechanisms underlying cascading failures are often modeled via the paradigm of self-organized criticality. Here we introduce a simple network model where nodes self-organize to be either weakly or strongly protected against failure in a manner that captures the trade-off between degradation and reinforcement of nodes inherent in many network systems. If strong nodes cannot fail, any failure is contained to a single, isolated cluster of weak nodes and the model produces power-law distributions of failure sizes. We classify the large, rare events that involve the failure of only a single cluster as “black swans.” In contrast, if strong nodes fail once a sufficient fraction of their neighbors fail, then failure can cascade across multiple clusters of weak nodes. If over 99.9% of the nodes fail due to this cluster hopping mechanism, we classify this as a “dragon king,” which are massive failures caused by mechanisms distinct …

Date

2018

Authors

Yuansheng Lin, Keith Burghardt, Martin Rohden, Pierre-André Noël, Raissa M D'Souza

Journal

Physical Review E

Volume

98

Issue

2

Pages

022127

Publisher

American Physical Society