2000 character limit reached
Cascades on clique-based graphs (1206.3075v4)
Published 14 Jun 2012 in physics.soc-ph, cond-mat.stat-mech, and cs.SI
Abstract: We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of highly-clustered random graphs introduced by Gleeson [J. P. Gleeson, Phys. Rev. E 80, 036107 (2009)]. A condition for the existence of global cascades is also derived. Applications of this approach include analyses of percolation, and Watts's model. We show how our techniques can be used to study the effects of in-group bias in cascades on social networks.