Sandpile on scale-free networks

被引:214
作者
Goh, KI [1 ]
Lee, DS
Kahng, B
Kim, D
机构
[1] Seoul Natl Univ, Sch Phys, Seoul 151747, South Korea
[2] Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
关键词
D O I
10.1103/PhysRevLett.91.148701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld sandpile model on scale-free (SF) networks, where the threshold height of each node is distributed heterogeneously, given as its own degree. We find that the avalanche size distribution follows a power law with an exponent tau. Applying the theory of the multiplicative branching process, we obtain the exponent tau and the dynamic exponent z as a function of the degree exponent gamma of SF networks as tau=gamma/(gamma-1) and z=(gamma-1)/(gamma-2) in the range 2<gamma<3 and the mean-field values tau=1.5 and z=2.0 for gamma>3, with a logarithmic correction at gamma=3. The analytic solution supports our numerical simulation results. We also consider the case of a uniform threshold, finding that the two exponents reduce to the mean-field ones.
引用
收藏
页数:4
相关论文
共 26 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]   Ferromagnetic phase transition in Barabasi-Albert networks [J].
Aleksiejuk, A ;
Holyst, JA ;
Stauffer, D .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 310 (1-2) :260-266
[4]   MEAN-FIELD EXPONENTS FOR SELF-ORGANIZED CRITICAL PHENOMENA [J].
ALSTROM, P .
PHYSICAL REVIEW A, 1988, 38 (09) :4905-4906
[5]   SELF-ORGANIZED CRITICALITY [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW A, 1988, 38 (01) :364-374
[6]   SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384
[7]   Mean field solution of the Ising model on a Barabasi-Albert network [J].
Bianconi, G .
PHYSICS LETTERS A, 2002, 303 (2-3) :166-168
[8]   SANDPILE DYNAMICS ON RANDOM GRAPHS [J].
BONABEAU, E .
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 1995, 64 (01) :327-328
[9]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[10]   SCALING, PHASE-TRANSITIONS, AND NONUNIVERSALITY IN A SELF-ORGANIZED CRITICAL CELLULAR-AUTOMATON MODEL [J].
CHRISTENSEN, K ;
OLAMI, Z .
PHYSICAL REVIEW A, 1992, 46 (04) :1829-1838