Self-organized criticality

Source: Wikipedia, the free encyclopedia.
Bak-Tang-Wiesenfeld sandpile
, the original model of self-organized criticality.

Self-organized criticality (SOC) is a property of

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

Chao Tang and Kurt Wiesenfeld ("BTW") in a paper[1]
published in 1987 in and others.

SOC is typically observed in slowly driven

nonlinear
dynamics. Many individual examples have been identified since BTW's original paper, but to date there is no known set of general characteristics that guarantee a system will display SOC.

Overview

Self-organized criticality is one of a number of important discoveries made in

critical point
between phases.

The term self-organized criticality was first introduced in

self-organized criticality. Thus, the key result of BTW's paper was its discovery of a mechanism by which the emergence of complexity from simple local interactions could be spontaneous—and therefore plausible as a source of natural complexity—rather than something that was only possible in artificial situations in which control parameters are tuned to precise critical values. An alternative view is that SOC appears when the criticality is linked to a value of zero of the control parameters.[10]

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:

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[12][13]), 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.[14] 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.[15] Other simulation models were proposed later that could produce true 1/f noise.[16]

In addition to the nonconservative theoretical model mentioned above [clarification needed], other theoretical models for SOC have been based upon information theory,[17]

mean field theory,[18]
the convergence of random variables,[19] and cluster formation.[20] A continuous model of self-organised criticality is proposed by using tropical geometry.[21]

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

The relevance of SOC to the dynamics of real sand has been questioned.

SOC has become established as a strong candidate for explaining a number of natural phenomena, including:

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.[31][1] Furthermore, it has been argued that 1/f scaling in EEG recordings are inconsistent with critical states,[32] and whether SOC is a fundamental property of neural systems remains an open and controversial topic.[33]

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.[34] An example of such an optimization problem is

local optimum without the use of any annealing scheme, as suggested by previous work on extremal optimization
.

See also

References

  1. ^ a b c Bak P, Tang C, Wiesenfeld K (July 1987). "Self-organized criticality: An explanation of the 1/f noise". Physical Review Letters. 59 (4): 381–384.
    PMID 10035754
    .
    Papercore summary: http://papercore.org/Bak1987.
  2. ^ Bak P, Paczuski M (July 1995). "Complexity, contingency, and criticality". Proceedings of the National Academy of Sciences of the United States of America. 92 (15): 6689–6696.
    PMID 11607561
    .
  3. ^ .
  4. .
  5. .
  6. .
  7. .
  8. ^ .
  9. .
  10. ^ Gabrielli A, Caldarelli G, Pietronero L (December 2000). "Invasion percolation with temperature and the nature of self-organized criticality in real systems". Physical Review E. 62 (6 Pt A): 7638–7641.
    S2CID 20510811
    .
  11. ^ .
  12. ^ Tang C, Bak P (June 1988). "Critical exponents and scaling relations for self-organized critical phenomena". Physical Review Letters. 60 (23): 2347–2350.
    PMID 10038328
    .
  13. .
  14. ^ Jensen HJ, Christensen K, Fogedby HC (October 1989). "1/f noise, distribution of lifetimes, and a pile of sand". Physical Review B. 40 (10): 7425–7427.
    PMID 9991162
    .
  15. ^ Laurson L, Alava MJ, Zapperi S (15 September 2005). "Letter: Power spectra of self-organized critical sand piles". Journal of Statistical Mechanics: Theory and Experiment. 0511. L001.
  16. S2CID 119392131
    .
  17. .
  18. .
  19. .
  20. .
  21. .
  22. .
  23. .
  24. .
  25. .
  26. .
  27. .
  28. .
  29. .
  30. .
  31. .
  32. .
  33. .
  34. ^ Hoffmann H, Payton DW (February 2018). "Optimization by Self-Organized Criticality". Scientific Reports. 8 (1): 2358.
    PMID 29402956
    .

Further reading