Physics:Self-organized criticality
Complex systems |
---|
Topics |
Self-organized criticality (SOC) is a property of dynamical systems that have a critical point as an attractor. Their macroscopic behavior thus displays the spatial or temporal scale-invariance characteristic of the critical point of a phase transition, but without the need to tune control parameters to a precise value, because the system, effectively, tunes itself as it evolves towards criticality.
The concept was put forward by Per Bak, Chao Tang and Kurt Wiesenfeld ("BTW") in a paper[1]
published in 1987 in Physical Review Letters, and is considered to be one of the mechanisms by which complexity[2] arises in nature. Its concepts have been applied across fields as diverse as geophysics,Cite error: Closing </ref>
missing for <ref>
tag
Despite the considerable interest and research output generated from the SOC hypothesis, there remains no general agreement with regards to its mechanisms in abstract mathematical form. Bak Tang and Wiesenfeld based their hypothesis on the behavior of their sandpile model.[1]
Models of self-organized criticality
In chronological order of development:
- Stick-slip model of fault failure[3][4]
- Bak–Tang–Wiesenfeld sandpile
- Forest-fire model
- Olami–Feder–Christensen model
- Bak–Sneppen model
Early theoretical work included the development of a variety of alternative SOC-generating dynamics distinct from the BTW model, attempts to prove model properties analytically (including calculating the critical exponents[5][6]), and examination of the conditions necessary for SOC to emerge. One of the important issues for the latter investigation was whether conservation of energy was required in the local dynamical exchanges of models: the answer in general is no, but with (minor) reservations, as some exchange dynamics (such as those of BTW) do require local conservation at least on average [clarification needed].
It has been argued that the BTW "sandpile" model should actually generate 1/f2 noise rather than 1/f noise.[7] This claim was based on untested scaling assumptions, and a more rigorous analysis showed that sandpile models generally produce 1/fa spectra, with a<2.[8] Other simulation models were proposed later that could produce true 1/f noise.[9]
In addition to the nonconservative theoretical model mentioned above [clarification needed], other theoretical models for SOC have been based upon information theory,[10] mean field theory,[11] the convergence of random variables,[12] and cluster formation.[13] A continuous model of self-organised criticality is proposed by using tropical geometry.[14]
Key theoretical issues yet to be resolved include the calculation of the possible universality classes of SOC behavior and the question of whether it is possible to derive a general rule for determining if an arbitrary algorithm displays SOC.
Self-organized criticality in nature
SOC has become established as a strong candidate for explaining a number of natural phenomena, including:
- The magnitude of earthquakes (Gutenberg–Richter law) and frequency of aftershocks (Omori law) [3][4]
- Fluctuations in economic systems such as financial markets (references to SOC are common in econophysics) [15][16]
- The evolution of proteins[17][18]
- Forest fires [19]
- Neuronal avalanches in the cortex[20][21][22][23]
- Acoustic emission from fracturing materials[24]
Despite the numerous applications of SOC to understanding natural phenomena, the universality of SOC theory has been questioned. For example, experiments with real piles of rice revealed their dynamics to be far more sensitive to parameters than originally predicted.[25][1] Furthermore, it has been argued that 1/f scaling in EEG recordings are inconsistent with critical states,[26] and whether SOC is a fundamental property of neural systems remains an open and controversial topic.[27]
Self-organized criticality and optimization
It has been found that the avalanches from an SOC process make effective patterns in a random search for optimal solutions on graphs.[28] An example of such an optimization problem is graph coloring. The SOC process apparently helps the optimization from getting stuck in a local optimum without the use of any annealing scheme, as suggested by previous work on extremal optimization.
See also
- 1/f noise
- Complex systems
- Critical brain hypothesis
- Critical exponents
- Detrended fluctuation analysis, a method to detect power-law scaling in time series.
- Dual-phase evolution, another process that contributes to self-organization in complex systems.
- Fractals
- Ilya Prigogine, a systems scientist who helped formalize dissipative system behavior in general terms.
- Power laws
- Red Queen hypothesis
- Scale invariance
- Self-organization
- Self-organized criticality control
References
- ↑ 1.0 1.1 1.2 "Self-organized criticality: An explanation of the 1/f noise". Physical Review Letters 59 (4): 381–384. July 1987. doi:10.1103/PhysRevLett.59.381. PMID 10035754. Bibcode: 1987PhRvL..59..381B. Papercore summary: http://papercore.org/Bak1987.
- ↑ "Complexity, contingency, and criticality". Proceedings of the National Academy of Sciences of the United States of America 92 (15): 6689–6696. July 1995. doi:10.1073/pnas.92.15.6689. PMID 11607561. Bibcode: 1995PNAS...92.6689B.
- ↑ 3.0 3.1 "Collapse of loaded fractal trees". Nature 313 (6004): 671–672. 1985. doi:10.1038/313671a0. Bibcode: 1985Natur.313..671T.
- ↑ 4.0 4.1 Cite error: Invalid
<ref>
tag; no text was provided for refs namedSmalleyTurcotteSolla85
- ↑ "Critical exponents and scaling relations for self-organized critical phenomena". Physical Review Letters 60 (23): 2347–2350. June 1988. doi:10.1103/PhysRevLett.60.2347. PMID 10038328. Bibcode: 1988PhRvL..60.2347T.
- ↑ "Mean field theory of self-organized critical phenomena". Journal of Statistical Physics 51 (5–6): 797–802. 1988. doi:10.1007/BF01014884. Bibcode: 1988JSP....51..797T. https://zenodo.org/record/1232502.
- ↑ "1/f noise, distribution of lifetimes, and a pile of sand". Physical Review B 40 (10): 7425–7427. October 1989. doi:10.1103/physrevb.40.7425. PMID 9991162. Bibcode: 1989PhRvB..40.7425J.
- ↑ "Letter: Power spectra of self-organized critical sand piles". Journal of Statistical Mechanics: Theory and Experiment 0511. 15 September 2005. L001.
- ↑ "1/f noise in Bak-Tang-Wiesenfeld models on narrow stripes". Phys. Rev. Lett. 83 (12): 2449–2452. 1999. doi:10.1103/physrevlett.83.2449. Bibcode: 1999PhRvL..83.2449M.
- ↑ "Information theory explanation of the fluctuation theorem, maximum entropy production and self-organized criticality in non-equilibrium stationary states". Journal of Physics A: Mathematical and General 36 (3): 631–641. 2003. doi:10.1088/0305-4470/36/3/303. Bibcode: 2003JPhA...36..631D.
- ↑ "How self-organized criticality works: a unified mean-field picture". Physical Review E 57 (6): 6345–6362. 1998. doi:10.1103/physreve.57.6345. Bibcode: 1998PhRvE..57.6345V.
- ↑ "Self-organized criticality attributed to a central limit-like convergence effect". Physica A 421: 141–150. 2015. doi:10.1016/j.physa.2014.11.035. Bibcode: 2015PhyA..421..141K.
- ↑ "Impact of network topology on self-organized criticality". Physical Review E 97 (2–1): 022313. February 2018. doi:10.1103/PhysRevE.97.022313. PMID 29548239. Bibcode: 2018PhRvE..97b2313H.
- ↑ "Self-organized criticality and pattern emergence through the lens of tropical geometry". Proceedings of the National Academy of Sciences of the United States of America 115 (35): E8135–E8142. August 2018. doi:10.1073/pnas.1805847115. PMID 30111541. Bibcode: 2018PNAS..115E8135K.
- ↑ "Price variations in a stock market with many agents" (in en). Physica A: Statistical Mechanics and Its Applications 246 (3): 430–453. 1997-12-01. doi:10.1016/S0378-4371(97)00401-9. ISSN 0378-4371. Bibcode: 1997PhyA..246..430B.
- ↑ "Stock Market Crashes, Precursors and Replicas". Journal de Physique I 6 (1): 167–175. January 1996. doi:10.1051/jp1:1996135. ISSN 1155-4304. Bibcode: 1996JPhy1...6..167S. http://www.edpsciences.org/10.1051/jp1:1996135.
- ↑ "Fractals and self-organized criticality in proteins". Physica A 415: 440–448. 2014. doi:10.1016/j.physa.2014.08.034. Bibcode: 2014PhyA..415..440P.
- ↑ "Synchronized attachment and the Darwinian evolution of coronaviruses CoV-1 and CoV-2". Physica A 581: 126202. November 2021. doi:10.1016/j.physa.2021.126202. PMID 34177077. Bibcode: 2021PhyA..58126202P.
- ↑ "Forest fires: An example of self-organized critical behavior". Science 281 (5384): 1840–1842. September 1998. doi:10.1126/science.281.5384.1840. PMID 9743494. Bibcode: 1998Sci...281.1840M.
- ↑ Cite error: Invalid
<ref>
tag; no text was provided for refs namedBeggs2003
- ↑ "Critical-state dynamics of avalanches and oscillations jointly emerge from balanced excitation/inhibition in neuronal networks". The Journal of Neuroscience 32 (29): 9817–9823. July 2012. doi:10.1523/JNEUROSCI.5990-11.2012. PMID 22815496.
- ↑ "Emergent complex neural dynamics" (in en). Nature Physics 6 (10): 744–750. 2010. doi:10.1038/nphys1803. ISSN 1745-2481. Bibcode: 2010NatPh...6..744C. https://www.nature.com/articles/nphys1803.
- ↑ "Criticality in large-scale brain FMRI dynamics unveiled by a novel point process analysis". Frontiers in Physiology 3: 15. 2012. doi:10.3389/fphys.2012.00015. PMID 22347863.
- ↑ "Self-Organization and Annealed Disorder in Fracturing Process". Physical Review Letters 77 (12): 2503–2506. September 1996. doi:10.1103/PhysRevLett.77.2503. PMID 10061970. Bibcode: 1996PhRvL..77.2503C. https://backend.orbit.dtu.dk/ws/files/3992807/Guido.pdf.
- ↑ "Avalanche dynamics in a pile of rice". Nature 379 (6560): 49–52. 1996. doi:10.1038/379049a0. Bibcode: 1996Natur.379...49F.
- ↑ "Does the 1/f frequency scaling of brain signals reflect self-organized critical states?". Physical Review Letters 97 (11): 118102. September 2006. doi:10.1103/PhysRevLett.97.118102. PMID 17025932. Bibcode: 2006PhRvL..97k8102B.
- ↑ "Self-organized criticality as a fundamental property of neural systems". Frontiers in Systems Neuroscience 8: 166. 2014. doi:10.3389/fnsys.2014.00166. PMID 25294989.
- ↑ "Optimization by Self-Organized Criticality". Scientific Reports 8 (1): 2358. February 2018. doi:10.1038/s41598-018-20275-7. PMID 29402956. Bibcode: 2018NatSR...8.2358H.
Further reading
- "Self-organized criticality in living systems". Physics Letters A 203 (1): 29–32. 1995. doi:10.1016/0375-9601(95)00372-A. Bibcode: 1995PhLA..203...29A.
- How Nature Works: The Science of Self-Organized Criticality. New York: Copernicus. 1996. ISBN 978-0-387-94791-4.
- "Complexity, contingency, and criticality". Proceedings of the National Academy of Sciences of the United States of America 92 (15): 6689–6696. July 1995. doi:10.1073/pnas.92.15.6689. PMID 11607561. Bibcode: 1995PNAS...92.6689B.
- "Punctuated equilibrium and criticality in a simple model of evolution". Physical Review Letters 71 (24): 4083–4086. December 1993. doi:10.1103/PhysRevLett.71.4083. PMID 10055149. Bibcode: 1993PhRvL..71.4083B.
- "Self-organized criticality: An explanation of the 1/f noise". Physical Review Letters 59 (4): 381–384. July 1987. doi:10.1103/PhysRevLett.59.381. PMID 10035754. Bibcode: 1987PhRvL..59..381B.
- "Self-organized criticality". Physical Review A 38 (1): 364–374. July 1988. doi:10.1103/PhysRevA.38.364. PMID 9900174. Bibcode: 1988PhRvA..38..364B. Papercore summary.
- Ubiquity. London: Weidenfeld & Nicolson. 2000. ISBN 978-0-7538-1297-6.
- Self-Organized Criticality. Cambridge: Cambridge University Press. 1998. ISBN 978-0-521-48371-1.
- "A model of propagating brittle failure in heterogeneous media". Journal of Geophysical Research 91 (B10): 10412. 1986. doi:10.1029/JB091iB10p10412. Bibcode: 1986JGR....9110412K.
- "Society as a Selforganized Critical System". Cybernetics and Human Knowing 16: 65–82. 2009.
- "Networks as renormalized models for emergent behavior in physical systems". Complexity, Metastability and Nonextensivity. The Science and Culture Series – Physics. 2005. 363–374. doi:10.1142/9789812701558_0042. ISBN 978-981-256-525-9. Bibcode: 2005cmn..conf..363P.
- Fractals and Chaos in Geology and Geophysics. Cambridge: Cambridge University Press. 1997. ISBN 978-0-521-56733-6.
- "Self-organized criticality". Reports on Progress in Physics 62 (10): 1377–1429. 1999. doi:10.1088/0034-4885/62/10/201. Bibcode: 1999RPPh...62.1377T.
- "Realization of {SOC} behavior in a dc glow discharge plasma". Physics Letters A 360 (6): 717–721. 2007. doi:10.1016/j.physleta.2006.09.005. Bibcode: 2007PhLA..360..717N.
- Self-organized criticality on arxiv.org
Original source: https://en.wikipedia.org/wiki/Self-organized criticality.
Read more |