Cascading toppling dynamics on scale-free networks

K. I. 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 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
Volume346
Issue number1-2 SPEC. ISS.
DOIs
Publication statusPublished - 2005 Feb 1
Externally publishedYes

    Fingerprint

Keywords

  • Avalanche
  • Branching process
  • Scale-free network

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics

Cite this