Bottom-up model of self-organized criticality on networks

Pierre‐André Noël, Charles D. Brummitt, Raissa M. D’SouzaPhysical 2014 · DOI · arXiv

Abstract

The Bak-Tang-Wiesenfeld (BTW) sandpile process is an archetypal, stylized model of complex systems with a critical point as an attractor of their dynamics. This phenomenon, called self-organized criticality, appears to occur ubiquitously in both nature and technology. Initially introduced on the two-dimensional lattice, the BTW process has been studied on network structures with great analytical successes in the estimation of macroscopic quantities, such as the exponents of asymptotically power-law distributions. In this article, we take a microscopic perspective and study the inner workings of the process through both numerical and rigorous analysis. Our simulations reveal fundamental flaws in the assumptions of past phenomenological models, the same models that allowed accurate macroscopic predictions; we mathematically justify why universality may explain these past successes. Next, starting from scratch, we obtain microscopic understanding that enables mechanistic models; such models can, for example, distinguish a cascade's area from its size. In the special case of a 3-regular network, we use self-consistency arguments to obtain a zero-parameter mechanistic (bottom-up) approximation that reproduces nontrivial correlations observed in simulations and that allows the study of the BTW process on networks in regimes otherwise prohibitively costly to investigate. We then generalize some of these results to configuration model networks and explain how one could continue the generalization. The numerous tools and methods presented herein are known to enable studying the effects of controlling the BTW process and other self-organizing systems. More broadly, our use of multitype branching processes to capture information bouncing back and forth in a network could inspire analogous models of systems in which consequences spread in a bidirectional fashion.

Introduction: The Challenge of Self-Organized Criticality

Self-Organized Criticality (SOC) describes systems that naturally evolve toward a critical state where small perturbations can trigger cascades of all sizes. The Bak-Tang-Wiesenfeld (BTW) sandpile model is the foundational framework for studying this phenomenon. In this model, grains of sand are added to nodes in a network; when a node's capacity is exceeded, it "topples," distributing sand to its neighbors, potentially triggering further topplings.

While previous research successfully predicted the macroscopic power-law exponents of these avalanches, it often relied on the "1/k-assumption"—the idea that a node of degree $k$ has a $1/k$ chance of toppling upon receiving a grain. This paper demonstrates that this assumption is microscopically inaccurate, failing to account for neighbor correlations and the distinction between a cascade's total size and its unique area.

Methods: A Mechanistic, Bottom-Up Approach

To address these limitations, the authors developed a mechanistic model built from the ground up. This approach utilizes multitype branching processes to track the bidirectional flow of sand. Unlike traditional models, this framework accounts for sand "bouncing" back and forth between nodes, which is essential for capturing the true state of the system.

Microscopic rules and tree-like decomposition of a cascade in the BTW sandpile model.

The methodology involves:

  1. Rigorous Microscopic Analysis: Defining exact constraints on toppling events within tree-like cascades.
  2. Self-Consistency: Instead of tuning parameters to match simulations, the model solves for a stationary state where the average sand distribution remains unchanged by cascades. This "zero-parameter" approach ensures the model naturally poises itself at the critical point.

Key Insights: Beyond the Power Law

The research provides a deeper understanding of why previous, simpler models were partially successful. The "Universality Shield" explains that while the 1/k-assumption is microscopically flawed, it belongs to the same universality class as the true BTW process, leading to identical macroscopic power-law exponents.

Probability distribution of cascade sizes showing the characteristic power-law behavior with a slope of -5/3.

A significant breakthrough is the ability to distinguish between cascade size (total number of topplings) and cascade area (number of unique nodes affected). In network cascades, nodes often topple multiple times; the new model is the first to analytically separate these two metrics. Furthermore, the model captures nontrivial correlations, such as the rarity of "00-sand links" (adjacent empty nodes), which simpler models overlook.

Results and Future Directions

Validation against Monte Carlo simulations on networks with up to $10^7$ nodes confirms the model's accuracy. In 3-regular networks, the model correctly predicts a higher sand density (1.5 grains per node) compared to the 1 grain predicted by the 1/k-assumption. It also accurately identifies the branching factor ($R_0$) tuning itself to 1 as dissipation vanishes.

Future work aims to extend these tools to real-world networks with high clustering, where the "locally tree-like" assumption may not hold. Ultimately, these mechanistic models could provide the foundation for controlling SOC systems, potentially preventing catastrophic failures in critical infrastructure like power grids.

Summary updated

Abstract

The Bak-Tang-Wiesenfeld (BTW) sandpile process is an archetypal, stylized model of complex systems with a critical point as an attractor of their dynamics. This phenomenon, called self-organized criticality, appears to occur ubiquitously in both nature and technology. Initially introduced on the two-dimensional lattice, the BTW process has been studied on network structures with great analytical successes in the estimation of macroscopic quantities, such as the exponents of asymptotically power-law distributions. In this article, we take a microscopic perspective and study the inner workings of the process through both numerical and rigorous analysis. Our simulations reveal fundamental flaws in the assumptions of past phenomenological models, the same models that allowed accurate macroscopic predictions; we mathematically justify why universality may explain these past successes. Next, starting from scratch, we obtain microscopic understanding that enables mechanistic models; such models can, for example, distinguish a cascade's area from its size. In the special case of a 3-regular network, we use self-consistency arguments to obtain a zero-parameter mechanistic (bottom-up) approximation that reproduces nontrivial correlations observed in simulations and that allows the study of the BTW process on networks in regimes otherwise prohibitively costly to investigate. We then generalize some of these results to configuration model networks and explain how one could continue the generalization. The numerous tools and methods presented herein are known to enable studying the effects of controlling the BTW process and other self-organizing systems. More broadly, our use of multitype branching processes to capture information bouncing back and forth in a network could inspire analogous models of systems in which consequences spread in a bidirectional fashion.
BibTeX
@inproceedings{noel2014bottom,
  author = {Pierre‐André Noël and Charles D. Brummitt and Raissa M. D’Souza},
  title = {{Bottom-up model of self-organized criticality on networks}},
  booktitle = {Physical},
  year = {2014},
  doi = {10.1103/physreve.89.012807},
}
Figure