Cascades on a class of clustered random networks

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 in [M.E.J. Newman, Phys. Rev. Lett. 103, 058701 (2009)]. A condition for the existence...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Hackett, Adam, Melnik, Sergey, Gleeson, James P
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 05.04.2011
Subjects
Cascades
Clustering
Computer Science - Social and Information Networks
Computer simulation
Mathematical models
Percolation
Physics - Physics and Society
Physics - Statistical Mechanics
Online AccessGet full text

Cover

More Information
Summary: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 in [M.E.J. Newman, Phys. Rev. Lett. 103, 058701 (2009)]. A condition for the existence of global cascades is derived as well as a general criterion which 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.
ISSN:2331-8422
DOI:10.48550/arxiv.1012.3651