Sandpile avalanche dynamics on scale-free networks
Physica A Statistical Mechanics and its ApplicationsPublished 14 March 2004Open access
Deok‐Sun Lee, K.-I. Goh, B. Kahng, D. Kim
Citations77
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
Avalanche dynamics is an indispensable feature of complex systems. Here we study the self-organized critical dynamics of avalanches on scale-free networks with degree exponent $\gamma$ through the Bak-Tang-Wiesenfeld (BTW) sandpile model. The threshold height of a node $i$ is set as $k_i^{1-\eta}$ with $0\leq\eta3-\eta$, respectively. The power-law distributions are modified by a logarithmic correction at $\gamma=3-\eta$.
Keywords
Computer SciencePhysics and Astronomy
ScienceEmergence of Scaling in Random Networks
36,366 Citations1999Albert-Ĺaszló Barabási, Réka Albert
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Physical Review LettersSelf-organized criticality: An explanation of the 1/<i>f</i>noise
7,645 Citations1987Per Bak, Chao Tang +1 more
NatureError and attack tolerance of complex networks
7,218 Citations2000Réka Albert, Hawoong Jeong +1 more
It is found that scale-free networks, which include the World-Wide Web, the Internet, social networks and cells, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates.
Physical review. A, General physicsSelf-organized criticality
4,749 Citations1988Per Bak, Chao Tang +1 more
It is shown that dynamical systems with spatial degrees of freedom naturally evolve into a self-organized critical point, and flicker noise, or 1/f noise, can be identified with the dynamics of the critical state.
Physical Review LettersNetwork Robustness and Fragility: Percolation on Random Graphs
2,422 Citations2000Duncan S. Callaway, M. E. J. Newman +2 more
This paper studies percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolators, bond percolations, and models in which occupation probabilities depend on vertex degree.
Physical Review LettersResilience of the Internet to Random Breakdowns
2,327 Citations2000Reuven Cohen, Keren Erez +2 more
This work shows analytically and numerically that for alpha0.99.
Physical Review LettersSelf-organized criticality in a continuous, nonconservative cellular automaton modeling earthquakes
1,115 Citations1992Zeev Olami, Hans Jacob S. Feder +1 more
A new nonconservative self-organized critical model is introduced that is equivalent to a quasistatic two-dimensional version of the Burridge-Knopoff spring-block model of earthquakes and displays a robust power-law behavior.
Physical Review LettersSandpile on Scale-Free Networks
255 Citations2003K.-I. Goh, Deok‐Sun Lee +2 more
This work investigates the avalanche dynamics of the Bak-Tang-Wiesenfeld sandpile model on scale-free (SF) networks, finding that the avalanche size distribution follows a power law with an exponent tau.
Physical Review AScaling, phase transitions, and nonuniversality in a self-organized critical cellular-automaton model
193 Citations1992Kim Christensen, Zeev Olami
A two-dimensional continuous cellular automaton that is equivalent to a driven spring-block model that exhibits self-organized criticality above a critical level of conservation, and finds that at low conservation levels a localization transition occurs.
Physical review. A, General physicsMean-field exponents for self-organized critical phenomena
106 Citations1988Preben Alstrøm
Physical Review LettersNonconservative Earthquake Model of Self-Organized Criticality on a Random Graph
59 Citations2002Stefano Lise, Maya Paczuski
The Olami-Feder-Christensen model on a quenched random graph is numerically investigated and it is proposed that this may represent the correct mean-field limit of the model rather than the annealed random neighbor version.
Physica A Statistical Mechanics and its ApplicationsSandpiles on Watts–Strogatz type small-worlds
27 Citations2004Jani Lahtinen, János Kertész +1 more
It is found that for annealed and quenched randomness there is a scaling for the size-distribution of avalanches with a single power-law exponent, which is the same as that found for the standard sandpile model in higher dimensions.