A framework for cascade size calculations on random networks
arXiv:1701.06970 · doi:10.1103/PhysRevE.97.042312
Abstract
We present a framework to calculate the cascade size evolution for a large class of cascade models on random network ensembles in the limit of infinite network size. Our method is exact and applies to network ensembles with almost arbitrary degree distribution, degree-degree correlations and, in case of threshold models, with arbitrary threshold distribution. With our approach, we shift the perspective from the known branching process approximations to the iterative update of suitable probability distributions. Such distributions are key to capture cascade dynamics that involve possibly continuous quantities and that depend on the cascade history, e.g. if load is accumulated over time. These distributions respect the Markovian nature of the studied random processes. Random variables capture the impact of nodes that have failed at any point in the past on their neighborhood. As a proof of concept, we provide two examples: (a) Constant load models that cover many of the analytically tractable cascade models, and, as a highlight, (b) a fiber bundle model that was not tractable by branching process approximations before. Our derivations cover the whole cascade dynamics, not only their steady state. This allows to include interventions in time or further model complexity in the analysis.
References in corpus (19)
- Assortative mixing in networks
- Epidemic processes in complex networks
- Random graphs with arbitrary degree distributions and their applications
- Mixing patterns in networks
- Critical phenomena in complex networks
- Cascade-based attacks on complex networks
- Hysteresis and hierarchies: dynamics of disorder-driven first-order phase transformations
- k-core organization of complex networks
- Failure Processes in Elastic Fiber Bundles
- Instability of scale-free networks under node-breaking avalanches
- Systemic Risk in a Unifying Framework for Cascading Processes on Networks
- The effects of network structure, competition and memory time on social spreading phenomena
- Cascades in multiplex financial networks with debts of different seniority
- Analysis of a threshold model of social contagion on degree-correlated networks
- Systemic risk in multiplex networks with asymmetric coupling and threshold feedback
- How Damage Diversification Can Reduce Systemic Risk
- The Local load sharing fiber bundle model in higher dimensions
- How big is too big? Critical Shocks for Systemic Failure Cascades
- General Purpose Convolution Algorithm in S4-Classes by means of FFT
Cited by in corpus (8)
- International crop trade networks: The impact of shocks and cascades
- Modeling social resilience: Questions, answers, open problems
- Complex Contagions with Timers
- Social percolation revisited: From 2d lattices to adaptive networks
- The downside of heterogeneity: How established relations counteract systemic adaptivity in tasks assignments
- Correlations between thresholds and degrees: An analytic approach to model attacks and failure cascades
- Probing the robustness of nested multi-layer networks
- Efficient message passing for cascade size distributions on finite trees