Branching Process Approach to Avalanche Dynamics on Complex Networks

D. S. Lee, Kwang-Il Goh, B. Kahng, D. Kim

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model on complex networks with general degree distributions. With the threshold height of each node given as its degree in the model, self-organized criticality emerges such that the avalanche size and the duration distribution follow power laws with exponents τ and δ, respectively, Applying the theory of the multiplicative branching process, we find that the exponents τ and δ are given as τ = γ (γ-1) and δ = (γ-1)/(γ-2) for the degree distribution pd(k) ∼ k with 2 < γ < 3, with a logarithmic correction at γ = 3, while they are 3/2 and 2, respectively, for γ > 3 and when pd(k) follows an exponential-type distribution. The analytic solutions are supported by our numerical simulation results.

Original languageEnglish
Pages (from-to)633-637
Number of pages5
JournalJournal of the Korean Physical Society
Volume44
Issue number3 I
Publication statusPublished - 2004 Mar 1
Externally publishedYes

Fingerprint

avalanches
exponents
thresholds
simulation

Keywords

  • Avalanche
  • Complex network

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Branching Process Approach to Avalanche Dynamics on Complex Networks. / Lee, D. S.; Goh, Kwang-Il; Kahng, B.; Kim, D.

In: Journal of the Korean Physical Society, Vol. 44, No. 3 I, 01.03.2004, p. 633-637.

Research output: Contribution to journalArticle

@article{3e20f09c025846c0b13b58b9c68ec10e,
title = "Branching Process Approach to Avalanche Dynamics on Complex Networks",
abstract = "We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model on complex networks with general degree distributions. With the threshold height of each node given as its degree in the model, self-organized criticality emerges such that the avalanche size and the duration distribution follow power laws with exponents τ and δ, respectively, Applying the theory of the multiplicative branching process, we find that the exponents τ and δ are given as τ = γ (γ-1) and δ = (γ-1)/(γ-2) for the degree distribution pd(k) ∼ k -γ with 2 < γ < 3, with a logarithmic correction at γ = 3, while they are 3/2 and 2, respectively, for γ > 3 and when pd(k) follows an exponential-type distribution. The analytic solutions are supported by our numerical simulation results.",
keywords = "Avalanche, Complex network",
author = "Lee, {D. S.} and Kwang-Il Goh and B. Kahng and D. Kim",
year = "2004",
month = "3",
day = "1",
language = "English",
volume = "44",
pages = "633--637",
journal = "Journal of the Korean Physical Society",
issn = "0374-4884",
publisher = "Korean Physical Society",
number = "3 I",

}

TY - JOUR

T1 - Branching Process Approach to Avalanche Dynamics on Complex Networks

AU - Lee, D. S.

AU - Goh, Kwang-Il

AU - Kahng, B.

AU - Kim, D.

PY - 2004/3/1

Y1 - 2004/3/1

N2 - We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model on complex networks with general degree distributions. With the threshold height of each node given as its degree in the model, self-organized criticality emerges such that the avalanche size and the duration distribution follow power laws with exponents τ and δ, respectively, Applying the theory of the multiplicative branching process, we find that the exponents τ and δ are given as τ = γ (γ-1) and δ = (γ-1)/(γ-2) for the degree distribution pd(k) ∼ k -γ with 2 < γ < 3, with a logarithmic correction at γ = 3, while they are 3/2 and 2, respectively, for γ > 3 and when pd(k) follows an exponential-type distribution. The analytic solutions are supported by our numerical simulation results.

AB - We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model on complex networks with general degree distributions. With the threshold height of each node given as its degree in the model, self-organized criticality emerges such that the avalanche size and the duration distribution follow power laws with exponents τ and δ, respectively, Applying the theory of the multiplicative branching process, we find that the exponents τ and δ are given as τ = γ (γ-1) and δ = (γ-1)/(γ-2) for the degree distribution pd(k) ∼ k -γ with 2 < γ < 3, with a logarithmic correction at γ = 3, while they are 3/2 and 2, respectively, for γ > 3 and when pd(k) follows an exponential-type distribution. The analytic solutions are supported by our numerical simulation results.

KW - Avalanche

KW - Complex network

UR - http://www.scopus.com/inward/record.url?scp=1842716624&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1842716624&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:1842716624

VL - 44

SP - 633

EP - 637

JO - Journal of the Korean Physical Society

JF - Journal of the Korean Physical Society

SN - 0374-4884

IS - 3 I

ER -