Temporal profiles of avalanches on networks
arXiv:1612.06477 · doi:10.1038/s41467-017-01212-0
Abstract
An avalanche or cascade occurs when one event causes one or more subsequent events, which in turn may cause further events in a chain reaction. Avalanching dynamics are studied in many disciplines, with a recent focus on average avalanche shapes, i.e., the temporal profiles that characterize the growth and decay of avalanches of fixed duration. At the critical point of the dynamics the average avalanche shapes for different durations can be rescaled so that they collapse onto a single universal curve. We apply Markov branching process theory to derive a simple equation governing the average avalanche shape for cascade dynamics on networks. Analysis of the equation at criticality demonstrates that nonsymmetric average avalanche shapes (as observed in some experiments) occur for certain combinations of dynamics and network topology; specifically, on networks with heavy-tailed degree distributions. We give examples using numerical simulations of models for information spreading, neural dynamics, and behaviour adoption and we propose simple experimental tests to quantify whether cascading systems are in the critical state.
arXiv commentSimulation codes and network data are available from http://www.ul.ie/gleesonj/avalanches
References in corpus (25)
- Power laws, Pareto distributions and Zipf's law
- Epidemic processes in complex networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Crackling Noise
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Can Cascades be Predicted?
- Information diffusion epidemics in social networks
- Sandpile on Scale-Free Networks
- Beyond power laws: Universality in the average avalanche shape
- Noise in disordered systems: The power spectrum and dynamic exponents in avalanche models
- Signature of effective mass in crackling noise asymmetry
- Competition-induced criticality in a model of meme popularity
- The unreasonable effectiveness of tree-based theory for networks with clustering
- Exactly solvable model of avalanches dynamics for Barkhausen crackling noise
- Branching Dynamics of Viral Information Spreading
- Universal Pulse Shape Scaling Function and Exponents: A Critical Test for Avalanche Models applied to Barkhausen Noise
- Dynamical Systems on Networks: A Tutorial
- Social Contagion: An Empirical Study of Information Spread on Digg and Twitter Follower Graphs
- Statistical Properties of Avalanches in Networks
- The average shape of a fluctuation: universality in excursions of stochastic processes
- Breaking of the site-bond percolation universality in networks
- Power spectra of self-organized critical sandpiles
- Avalanches in self-organized critical neural networks: A minimal model for the neural SOC universality class
- Quasi-Neutral theory of epidemic outbreaks
Cited by in corpus (16)
- Influence of augmented humans in online interactions during voting events
- Network diffusion capacity unveiled by dynamical paths
- Branching process descriptions of information cascades on Twitter
- Spreading of Memes on Multiplex Networks
- Reentrant phase transitions in threshold driven contagion on multiplex networks
- A multi-type branching process method for modelling complex contagion on clustered networks
- Field-theoretic approach to the universality of branching processes
- Transition from localized to mean field behaviour of cascading failures in the fiber bundle model on complex networks
- Scaling laws of failure dynamics on complex networks
- Power-law and log-normal avalanche size statistics in random growth processes
- Magnetic domain dynamics in an insulating quantum ferromagnet
- Finite-size scaling of critical avalanches
- Scaling of causal neural avalanches in a neutral model
- Critical avalanches of Susceptible-Infected-Susceptible dynamics in finite networks
- Avalanches in an excitable network
- Pattern phase diagram of spiking neurons on spatial networks