Cascades on a class of clustered random networks

Adam Hackett, Sergey Melnik, James P. Gleeson

Research output: Contribution to journalArticlepeer-review

Abstract

We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of random networks with arbitrary degree distribution and nonzero clustering introduced previously in [M. E. J. Newman, Phys. Rev. Lett. PRLTAO0031-900710.1103/PhysRevLett.103. 058701103, 058701 (2009)]. A condition for the existence of global cascades is derived as well as a general criterion that determines whether increasing the level of clustering will increase, or decrease, the expected cascade size. Applications, examples of which are provided, include site percolation, bond percolation, and Watts' threshold model; in all cases analytical results give excellent agreement with numerical simulations.

Original languageEnglish
Article number056107
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume83
Issue number5
DOIs
Publication statusPublished - 10 May 2011

Fingerprint

Dive into the research topics of 'Cascades on a class of clustered random networks'. Together they form a unique fingerprint.

Cite this