Statistical properties of avalanches in networks

Daniel B. Larremore, Marshall Y. Carpenter, Edward Ott, and Juan G. Restrepo
Phys. Rev. E 85, 066131 – Published 28 June 2012

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 excitations of the nodes to which it is connected, resulting in a cascade of excitations. This type of process is relevant to a wide variety of situations, including neuroscience, cascading failures on electrical power grids, and epidemiology. We find that the statistics of avalanches can be characterized in terms of the largest eigenvalue and corresponding eigenvector of an appropriate adjacency matrix that 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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 16 April 2012

DOI:https://doi.org/10.1103/PhysRevE.85.066131

©2012 American Physical Society

Authors & Affiliations

Daniel B. Larremore1,2,*, Marshall Y. Carpenter1, Edward Ott3,4, and Juan G. Restrepo1

  • 1Department of Applied Mathematics, University of Colorado at Boulder, Colorado 80309, USA
  • 2Center for Communicable Disease Dynamics, Department of Epidemiology, Harvard School of Public Health, Boston, Massachusetts 02115, USA
  • 3Institute for Research in Electronics and Applied Physics, University of Maryland, College Park, Maryland 20742, USA
  • 4Department of Physics and Department of Electrical and Computer Engineering, University of Maryland, College Park, Maryland 20742, USA

  • *daniel.larremore@colorado.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 85, Iss. 6 — June 2012

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Announcement
Physical Review E Scope Description to Include Biological Physics
January 14, 2016

The editors of Physical Review E are pleased to announce that the journal’s stated scope has been expanded to explicitly include the term “Biological Physics.”

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×