Statistical properties of avalanches in networks.

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.

[1]  J. Rogers.  Chaos , 1876, Molecular Vibrations.

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[4]  Stanley,et al.  Self-organized branching processes: Mean-field theory for avalanches. , 1995, Physical review letters.

[5]  Charles R. MacCluer,et al.  The Many Proofs and Applications of Perron's Theorem , 2000, SIAM Rev..

[6]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Reuven Cohen,et al.  Percolation critical exponents in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  T. Greenhalgh.  42 , 2002, BMJ : British Medical Journal.

[9]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  John M. Beggs,et al.  Neuronal Avalanches in Neocortical Circuits , 2003, The Journal of Neuroscience.

[11]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[12]  Deok-Sun Lee,et al.  Branching Process Approach to Avalanche Dynamics on Complex Networks , 2004 .

[13]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[14]  Joshua E S Socolar,et al.  Exhaustive percolation on random networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Edward Ott,et al.  Characterizing the dynamical importance of network nodes and links. , 2006, Physical review letters.

[16]  O. Kinouchi,et al.  Optimal dynamical range of excitable networks at criticality , 2006, q-bio/0601037.

[17]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[18]  E. Ott,et al.  Approximating the largest eigenvalue of network adjacency matrices. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  James P Gleeson,et al.  Mean size of avalanches on directed random networks with arbitrary degree distributions. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  D. Plenz,et al.  Homeostasis of neuronal avalanches during postnatal cortex development in vitro , 2008, Journal of Neuroscience Methods.

[21]  K. Linkenkaer-Hansen,et al.  Avalanche dynamics of human brain oscillations: Relation to critical branching processes and temporal correlations , 2008, Human brain mapping.

[22]  D. Plenz,et al.  Neuronal avalanches organize as nested theta- and beta/gamma-oscillations during development of cortical layer 2/3 , 2008, Proceedings of the National Academy of Sciences.

[23]  Mikko Alava,et al.  Branching Processes , 2009, Encyclopedia of Complexity and Systems Science.

[24]  Takeshi Kaneko,et al.  Recurrent Infomax Generates Cell Assemblies, Neuronal Avalanches, and Simple Cell-Like Selectivity , 2009, Neural Computation.

[25]  Woodrow L. Shew,et al.  Neuronal Avalanches Imply Maximum Dynamic Range in Cortical Networks at Criticality , 2009, The Journal of Neuroscience.

[26]  D. Plenz,et al.  Spontaneous cortical activity in awake monkeys composed of neuronal avalanches , 2009, Proceedings of the National Academy of Sciences.

[27]  E. Ott,et al.  Spectral properties of networks with community structure. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Antoine Allard,et al.  Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  E. Ott,et al.  The effect of network topology on the stability of discrete state models of genetic control , 2009, Proceedings of the National Academy of Sciences.

[31]  Marc Benayoun,et al.  Avalanches in a Stochastic Model of Spiking Neurons , 2010, PLoS Comput. Biol..

[32]  James P. Gleeson,et al.  Cascades on a class of clustered random networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Woodrow L. Shew,et al.  Predicting criticality and dynamic range in complex networks: effects of topology. , 2010, Physical review letters.

[34]  Woodrow L. Shew,et al.  Information Capacity and Transmission Are Maximized in Balanced Cortical Networks with Neuronal Avalanches , 2010, The Journal of Neuroscience.

[35]  E. Ott,et al.  Effects of network topology, transmission delays, and refractoriness on the response of coupled excitable systems to a stochastic stimulus. , 2011, Chaos.

[36]  P. Mucha,et al.  The unreasonable effectiveness of tree-based theory for networks with clustering. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.