Cascading toppling dynamics on scale-free networks

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

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

We study avalanche dynamics on scale-free networks, following a power-law degree distribution, pd(k) ∼ kθ, through the Bak-Tang-Wiesenfeld sandpile model. The threshold height of a node i is set to be ki 1-η with 0≤η<1. We obtain the exponents for the avalanche size and the duration distributions analytically as a function of γ and η by using the branching process approach. The analytic solution is checked with numerical simulations on both artificial uncorrelated networks such as the static model and real-world networks. While numerical results of the avalanche size distribution for artificial uncorrelated scale-free networks are in reasonable agreement with the analytic prediction, those for real-world networks are not, which may be attributed to non-trivial degree-degree correlations in real-world networks.

Original languageEnglish
Pages (from-to)93-103
Number of pages11
JournalPhysica A: Statistical Mechanics and its Applications
Volume346
Issue number1-2 SPEC. ISS.
DOIs
Publication statusPublished - 2005 Feb 1
Externally publishedYes

Fingerprint

Scale-free Networks
Avalanche
avalanches
Sandpile Model
Power-law Distribution
Branching process
Degree Distribution
Analytic Solution
static models
Exponent
Numerical Simulation
Numerical Results
Prediction
Vertex of a graph
exponents
thresholds
predictions
simulation
Model

Keywords

  • Avalanche
  • Branching process
  • Scale-free network

ASJC Scopus subject areas

  • Mathematical Physics
  • Statistical and Nonlinear Physics

Cite this

Cascading toppling dynamics on scale-free networks. / Goh, Kwang-Il; Lee, D. S.; Kahng, B.; Kim, D.

In: Physica A: Statistical Mechanics and its Applications, Vol. 346, No. 1-2 SPEC. ISS., 01.02.2005, p. 93-103.

Research output: Contribution to journalArticle

Goh, Kwang-Il ; Lee, D. S. ; Kahng, B. ; Kim, D. / Cascading toppling dynamics on scale-free networks. In: Physica A: Statistical Mechanics and its Applications. 2005 ; Vol. 346, No. 1-2 SPEC. ISS. pp. 93-103.
@article{48b6a005786d445799f8485ef591bc42,
title = "Cascading toppling dynamics on scale-free networks",
abstract = "We study avalanche dynamics on scale-free networks, following a power-law degree distribution, pd(k) ∼ kθ, through the Bak-Tang-Wiesenfeld sandpile model. The threshold height of a node i is set to be ki 1-η with 0≤η<1. We obtain the exponents for the avalanche size and the duration distributions analytically as a function of γ and η by using the branching process approach. The analytic solution is checked with numerical simulations on both artificial uncorrelated networks such as the static model and real-world networks. While numerical results of the avalanche size distribution for artificial uncorrelated scale-free networks are in reasonable agreement with the analytic prediction, those for real-world networks are not, which may be attributed to non-trivial degree-degree correlations in real-world networks.",
keywords = "Avalanche, Branching process, Scale-free network",
author = "Kwang-Il Goh and Lee, {D. S.} and B. Kahng and D. Kim",
year = "2005",
month = "2",
day = "1",
doi = "10.1016/j.physa.2004.08.054",
language = "English",
volume = "346",
pages = "93--103",
journal = "Physica A: Statistical Mechanics and its Applications",
issn = "0378-4371",
publisher = "Elsevier",
number = "1-2 SPEC. ISS.",

}

TY - JOUR

T1 - Cascading toppling dynamics on scale-free networks

AU - Goh, Kwang-Il

AU - Lee, D. S.

AU - Kahng, B.

AU - Kim, D.

PY - 2005/2/1

Y1 - 2005/2/1

N2 - We study avalanche dynamics on scale-free networks, following a power-law degree distribution, pd(k) ∼ kθ, through the Bak-Tang-Wiesenfeld sandpile model. The threshold height of a node i is set to be ki 1-η with 0≤η<1. We obtain the exponents for the avalanche size and the duration distributions analytically as a function of γ and η by using the branching process approach. The analytic solution is checked with numerical simulations on both artificial uncorrelated networks such as the static model and real-world networks. While numerical results of the avalanche size distribution for artificial uncorrelated scale-free networks are in reasonable agreement with the analytic prediction, those for real-world networks are not, which may be attributed to non-trivial degree-degree correlations in real-world networks.

AB - We study avalanche dynamics on scale-free networks, following a power-law degree distribution, pd(k) ∼ kθ, through the Bak-Tang-Wiesenfeld sandpile model. The threshold height of a node i is set to be ki 1-η with 0≤η<1. We obtain the exponents for the avalanche size and the duration distributions analytically as a function of γ and η by using the branching process approach. The analytic solution is checked with numerical simulations on both artificial uncorrelated networks such as the static model and real-world networks. While numerical results of the avalanche size distribution for artificial uncorrelated scale-free networks are in reasonable agreement with the analytic prediction, those for real-world networks are not, which may be attributed to non-trivial degree-degree correlations in real-world networks.

KW - Avalanche

KW - Branching process

KW - Scale-free network

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

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

U2 - 10.1016/j.physa.2004.08.054

DO - 10.1016/j.physa.2004.08.054

M3 - Article

AN - SCOPUS:10044223608

VL - 346

SP - 93

EP - 103

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

SN - 0378-4371

IS - 1-2 SPEC. ISS.

ER -