Cascading toppling dynamics on scale-free networks

K. I. Goh, D. S. Lee, B. Kahng, D. Kim

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)


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 ki1-η 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
Issue number1-2 SPEC. ISS.
Publication statusPublished - 2005 Feb 1
Externally publishedYes


  • Avalanche
  • Branching process
  • Scale-free network

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Cascading toppling dynamics on scale-free networks'. Together they form a unique fingerprint.

Cite this