Abbreviations
- Avalanches:
-
When a system is perturbed in such a way that a disturbance propagates throughout the system, one speak of an avalanche. The local avalanche dynamics may either conserve energy (particles) or dissipate energy. The avalanche may also lose energy when it reaches the system boundary. In the neighborhood of a critical point, the avalanche distribution is described by a power-law distribution.
- Critical properties and scaling:
-
The behavior of equilibrium and many nonequilibrium systems in steady states contains critical points where the systems display scale invariance and the correlation functions exhibit an algebraic behavior characterized by so-called critical exponents. A characteristic of this type of behavior is the lack of finite length and time scales (also reminiscent of fractals). The behavior near the critical points can be described by scaling functions that are universal and that do not depend on the detailed microscopic dynamics.
- Markov process:
-
A process characterized by a set of probabilities to go from a certain state at time t to another state at time t + 1. These transition probabilities are independent of the history of the process and only depend on a fixed probability assigned to the transition.
- Networks:
-
These are descriptions of interacting systems, where in graph theoretical language nodes or vertices are connected by links or edges. The interesting thing can be the structure of the network, and its dynamics, or that of a process on the top of it like the spreading of computer viruses on the Internet.
- Self-organized criticality (SOC):
-
SOC is the surprising “critical” state in which many systems from physics to biology to social ones find themselves. In physics jargon, they exhibit scale invariance, which means that the dynamics – consisting of avalanches – has no typical scale in time or space. The really necessary ingredient is that there is a hidden, fine-tuned balance between how such systems are driven to create the dynamic response and how they dissipate the input (“energy”) to still remain in balance.
Bibliography
Primary Literature
Alava M (2003) Self-organized criticality as a phase transition. In: Korutcheva E, Cuerno R (eds) Advances in condensed matter and statistical physics. arXiv:cond-mat/0307688; (2004) Nova Publishers, p 45
Alava MJ, Dorogovtsev SN (2005) Complex networks created by aggregation. Phys Rev E 71:036107
Alava MJ, Nukala PKNN, Zapperi S (2006) Statistical models of fracture. Adv Phys 55:349–476
Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47
Alstrøm P (1988) Mean field exponents for self-organized critical phenomena. Phys Rev A 38:4905
Asmussen S, Hering H (1983) Branching processes. Birkhäuser, Boston
Athreya KB, Ney PE (2004) Branching processes. Dover, Mineola
Bak P, Tang C, Wiesenfeld K (1987) Self-organized criticality: An explanation of the 1/f noise. Phys Rev Lett 59:381; (1988) Self-organized criticality Phys Rev A 38:364
Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A (2004a) The architecture of complex weighted network, 2004b: Weighted evolving networks: coupling topology and weights dynamics. Proc Natl Acad Sci U S A 101:3747
Barrat A, Barthelemy M, Vespignani A (2004b) Phys Rev Lett 92:228701
Bonachela JA, Chate H, Dornic I, Munoz MA (2007) Absorbing States and Elastic Interfaces in Random Media: Two Equivalent Descriptions of Self-Organized Criticality. Phys Rev Lett 98:115702
Chialvo DR (2010) Emergent complex neural dynamics. Nat Phys 6:744
Christensen K, Olami Z (1993) Sandpile models with and without an underlying spatial structure. Phys Rev E 48:3361
Colizza V, Barrat A, Barthelemy M, Vespignani A (2006) The role of the airline transportation network in the prediction and predictability of global epidemics. Proc Natl Acad Sci U S A 103:2015
Corral A, Font-Clos F (2012) Criticality and Self-Organization in Branching Processes: Application to Natural Hazards, in Self-Organized Criticality Systems, Markus J. Aschwanden (Ed.), Open Academic Press, Berlin Warsaw (2013) arXiv:1207.2589
Dhar D, Majumdar SN (1990) Abelian sandpile model on the bethe lattice. J Phys A 23:4333
Dickman R, Munoz MA, Vespignani A, Zapperi S (2000) Paths to self-organized criticality. Braz J Phys 30:27
Dickman R, Alava MJ, Munoz MA, Peltola J, Vespignani A, Zapperi S (2001) Critical behavior of a one-dimensional fixed-energy stochastic sandpile. Phys Rev E64:056104
Dorogovtsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the Internet and WWW. Oxford University Press, Oxford; (2002) Adv Phys 51:1079; (2004) arXiv:cond-mat/0404593
Dorogovtsev SN, Goltsev AV, Mendes JFF (2007) Critical phenomena in complex networks. Rev Mod Phys 80, 1275 (2008). arXiv:cond-mat/0750.0110
Feller W (1971) An introduction to probability theory and its applications, vol 2, 2nd edn. Wiley, New York
Flyvbjerg H, Sneppen K, Bak P (1993) Mean field theory for a simple model of evolution. Phys Rev Lett 71:4087; de Boer J, Derrida B, Flyvbjerg H, Jackson AD, Wettig T (1994) Simple model of self-organized biological evolution. Phys Rev Lett 73:906
Garcia-Pelayo R (1994) Dimension of branching processes and self-organized criticality. Phys Rev E 49:4903
Hui Z, Zi-You G, Gang Y, Wen-Xu W (2006) Self-organization of topology and weight dynamics on networks from merging and regeneration. Chin Phys Lett 23:275
Janowsky SA, Laberge CA (1993) Exact solutions for a mean-field Abelian sand- pile. J Phys A 26:L973
Kello CT (2013) Critical branching neural networks. Psychol Rev 120:230
Kim BJ, Trusina A, Minnhagen P, Sneppen K (2005) Self organized scale-free networks from merging and regeneration. Eur Phys J B43:369
Lauritsen KB, Zapperi S, Stanley HE (1996) Self-organized branching processes: Avalanche models with dissipation. Phys Rev E 54:2483
Laurson L, Illa X, Santucci S, Tallakstad KT, Måløy KJ, Alava MJ (2013) Evolution of the average avalanche shape with the universality class. Nature Communications 4:2927
Lippidello E, Godano C, de Arcangelis L (2007) Influence of time and space correlations on earthquake magnitude. Phys Rev Lett 98:098501
Lubeck S (2004) Universal scaling behavior of non-equilibrium phase transitions. Int J Mod Phys B18:3977
Manna SS (1991) Two-state model of self-organized criticality. J Phys A 24:L363. In this two-state model, the energy takes the two stable values, z i = 0(empty) and z i = 1(particle). When z i ≥ z c , with z c = 2, the site relaxes by distributing two particles to two randomly chosen neighbors
Manna SS, Kiss LB, Kertész J (1990) Cascades and self-organized criticalityu. J Stat Phys 61:923
Ogata Y (1988) Statistical models for earthquake occurrences and residual analysis for point processes. J Am Stat Assoc 83:9
Pastor-Satorras R, Vespignani A (2001) Epidemic Spreading in Scale-Free Networks. Phys Rev Lett 86:3200
Pastor-Satorras R, Vespignani A (2004) Evolution and structure of the internet: a statistical physics approach. Cambridge University Press, Cambridge
Saichev A, Helmstetter A, Sornette D (2005) Anomalous Scaling of offspring and generation numbers in branching processes. Pure Appl Geophys 162:1113
Stella AL, De Menech M (2001) Mechanisms of avalanche dynamics and forms of scaling in sandpiles. Physica A 295:1001
Tadic B, Ramaswamy R (1996) Defects in self-organized criticality: A directed coupled map lattice model. Phys Rev E 54:3157
Tadić B, Nowak U, Usadel KD, Ramaswamy R, Padlewski S (1992) Scaling behavior in disordered sandpile automata. Phys Rev A 45:8536
Tang C, Bak P (1988) J Stat Phys 51:797
Tebaldi C, De Menech M, Stella AL (1999) Multifractal scaling in the Bak-Tang-Wiesenfeld sandpile and edge events. Phys Rev Lett 83:3952
Vazquez A (2006) Polynomial growth in age-dependent branching processes with diverging reproductive number. Phys Rev Lett 96:038702
Vazquez A, Balazs R, Andras L, Barabasi AL (2007) Impact of non-Poisson activity patterns on spreading processes. Phys Rev Lett 98:158702
Vespignani A, Zapperi S, Pietronero L (1995) Renormalization approach to the self-organized critical behavior of sandpile models. Phys Rev E 51:1711
Vespignani A, Dickman R, Munoz MA, Zapperi S (2000) Absorbing-state phase transitions in fixed-energy sandpiles. Phys Rev E 62:4564
Yook SH, Jeong H, Barabasi AL, Tu Y (2001) Weighted evolving networks. Phys Rev Lett 86:5835
Zapperi S, Lauritsen KB, Stanley HE (1995) Self-organized branching processes: mean-field theory for avalanches. Phys Rev Lett 75:4071
Zapperi S, Castellano C, Colaiori F, Durin G (2005) Signature of effective mass in crackling-noise asymmetry. Nat Phys 1:46
Books and Reviews
Haccou P, Jagers P, Vatutin VA (2005) Branching processes: variation, growth, and extinction of populations. Cambridge University Press, Cambridge
Harris TE (1989) The theory of branching processes. Dover, New York
Jensen HJ (1998) Self-organized criticality. Cambridge University Press, Cambridge
Kimmel M, Axelrod DE (2002) Branching processes in biology. Springer, New York
Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:167
Weiss GH (1994) Aspects and applications of the random walk. North-Holland, Amsterdam
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this entry
Cite this entry
Alava, M.J., Lauritsen, K.B. (2015). Branching Processes. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27737-5_43-3
Download citation
DOI: https://doi.org/10.1007/978-3-642-27737-5_43-3
Received:
Accepted:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Online ISBN: 978-3-642-27737-5
eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics