Cascading toppling dynamics on scale-free networks

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

Physica A: Statistical Mechanics and its Applications, 2005, vol. 346, issue 1, 93-103

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.

Keywords: Avalanche; Scale-free network; Branching process (search for similar items in EconPapers)
Date: 2005
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437104011665
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:346:y:2005:i:1:p:93-103

DOI: 10.1016/j.physa.2004.08.054

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().