Statistical Properties of Avalanches in Networks

Abstract

We characterize the distributions of size and duration of avalanches propagating in complex networks. By an avalanche we mean the sequence of events initiated by the externally stimulated `excitation' of a network node, which may, with some probability, then stimulate subsequent firings of the nodes to which it is connected, resulting in a cascade of firings. This type of process is relevant to a wide variety of situations, including neuroscience, cascading failures on electrical power grids, and epidemology. We find that the statistics of avalanches can be characterized in terms of the largest eigenvalue and corresponding eigenvector of an appropriate adjacency matrix which encodes the structure of the network. By using mean-field analyses, previous studies of avalanches in networks have not considered the effect of network structure on the distribution of size and duration of avalanches. Our results apply to individual networks (rather than network ensembles) and provide expressions for the distributions of size and duration of avalanches starting at particular nodes in the network. These findings might find application in the analysis of branching processes in networks, such as cascading power grid failures and critical brain dynamics. In particular, our results show that some experimental signatures of critical brain dynamics (i.e., power-law distributions of size and duration of neuronal avalanches), are robust to complex underlying network topologies.

11 pages, 7 figures

References in corpus (5)

• Characterizing the dynamical importance of network nodes and links
• Approximating the largest eigenvalue of network adjacency matrices
• Cascades on a class of clustered random networks
• Effects of network topology, transmission delays, and refractoriness on the response of coupled excitable systems to a stochastic stimulus
• Exhaustive percolation on random networks

Cited by in corpus (26)

• Cascading Power Outages Propagate Locally in an Influence Graph that is not the Actual Grid Topology
• Subsampling scaling: a theory about inference from partly observed systems
• Inhibition causes ceaseless dynamics in networks of excitable nodes
• Quasi-Critical Brain Dynamics on a Non-Equilibrium Widom Line
• Temporal profiles of avalanches on networks
• Antiepileptic drugs induce subcritical dynamics in human cortical networks
• Theoretical foundations of studying criticality in the brain
• Identification of criticality in neuronal avalanches: I. A theoretical investigation of the non-driven case
• Description of spreading dynamics by microscopic network models and macroscopic branching processes can differ due to coalescence
• Optimal Channel Efficiency in a Sensory Network
• Branching process descriptions of information cascades on Twitter
• Influential spreaders for recurrent epidemics on networks
• Classes of critical avalanche dynamics in complex networks
• Systematic afterpulsing-estimation algorithms for gated avalanche photodiodes
• Growth and Containment of a Hierarchical Criminal Network
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Critical drift in a neuro-inspired adaptive network
• The Hamiltonian Mean Field model: effect of network structure on synchronization dynamics
• On the role of anaxonic local neurons in the crossover to continuously varying exponents for avalanche activity
• Influence of individual nodes for continuous-time Susceptible-Infected-Susceptible dynamics on synthetic and real-world networks
• The effect of retardation in the random networks of excitable nodes embeddable in the Euclidean space
• Critical Network Cascades with Re-excitable nodes: Why tree-like approximations usually work, when they breakdown, and how to correct them
• Extreme value theory of evolving phenomena in complex dynamical systems: firing cascades in a model of neural network
• Critical avalanches of Susceptible-Infected-Susceptible dynamics in finite networks
• Avalanches in an excitable network
• Pre-Synaptic Pool Modification (PSPM): A Supervised Learning Procedure for Spiking Neural Networks