Abstract:The vulnerability of an isolated network to cascades is fundamentally affected by its interactions with other networks. Motivated by failures cascading among electrical grids, we study the Bak-Tang-Wiesenfeld sandpile model on two sparsely-coupled random regular graphs. By approximating avalanches (cascades) as a multi-type branching process and using a generalization of Lagrange's expansion to multiple variables, we calculate the distribution of avalanche sizes within each network. Due to coupling, large avalanches in the individual networks are mitigated--in contrast to the conclusion for a simpler model [36]. Yet when compared to uncoupled networks, interdependent networks more frequently suffer avalanches that are large in both networks. Thus sparse connections between networks stabilize them individually but destabilize them jointly, as coupling introduces reservoirs for extra load yet also inflicts new stresses. These results suggest that in practice, to greedily mitigate large avalanches in one network, add connections between networks; conversely, to mitigate avalanches that are large in both networks, remove connections between networks. We also show that when only one network receives load, the largest avalanches in the second network increase in size and in frequency, an effect that is amplified with increased coupling between networks and with increased disparity in total capacity. Our framework is applicable to modular networks as well as to interacting networks and provides building blocks for better prediction of cascading processes on networks in general.

Sandpiles prediction and crossover on within Moore neighborhood

Sandpile Prediction on Undirected Graphs

Shuffle theorems and sandpiles

Sandpile cascades on interacting tree-like networks

Sandpiles on the Vicsek fractal explode with probability 1/4

Any shape can ultimately cross information on two-dimensional abelian sandpile models

Parallel Sandpiles or Spurious Bidirectional Icepiles?

The approach to criticality in sandpiles

The abelian sandpile model on a random binary tree

Transduction on Kadanoff Sand Pile Model Avalanches, Application to Wave Pattern Emergence

Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs

On the set of Fixed Points of the Parallel Symmetric Sand Pile Model

A Novel Sandpile Model and Its Study on Euclidean Lattices

Exact Solution of a Stochastic Directed Sandpile Model.

Incipient failure in sandpile models

Sandpiles and absorbing-state phase transitions: recent results and open problems

Asymptotics of the single-source stochastic sandpile model

Height probabilities for Abelian sandpiles and the looping constant on Sierpinski graphs

Abelian and stochastic sandpile models on complete bipartite graphs

Computing Remoteness Functions of Moore, Wythoff, and Euclid's games

Avalanche prediction in Self-organized systems