Cascades on clique-based graphs
arXiv:1206.3075 · doi:10.1103/PhysRevE.87.062801
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.
arXiv comment11 pages, 4 figures
References in corpus (23)
- The structure and function of complex networks
- Random graphs with arbitrary degree distributions and their applications
- Network robustness and fragility: Percolation on random graphs
- Hysteresis and hierarchies: dynamics of disorder-driven first-order phase transformations
- k-core organization of complex networks
- Robustness of a Network of Networks
- Large-scale topological and dynamical properties of Internet
- Random graphs with clustering
- Properties of highly clustered networks
- Resilience to damage of graphs with degree correlations
- High-accuracy approximation of binary-state dynamics on networks
- Multiplexity-facilitated cascades in networks
- Random graphs containing arbitrary distributions of subgraphs
- k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
- Analysis of complex contagions in random multiplex networks
- Clustering in complex networks. I. General formalism
- Percolation on correlated networks
- Zero-temperature Hysteresis in Random-field Ising Model on a Bethe Lattice
- The robustness of interdependent clustered networks
- How clustering affects the bond percolation threshold in complex networks
- Cascades on a class of clustered random networks
- Bond percolation on a class of clustered random networks
- Driven Random Field Ising Model: some exactly solved examples in threshold activated kinetics
Cited by in corpus (12)
- Percolation on complex networks: Theory and application
- Coevolution spreading in complex networks
- Dynamical Systems on Networks: A Tutorial
- Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
- Network cloning unfolds the effect of clustering on dynamical processes
- Clique percolation in random graphs
- Generalized epidemic process on modular networks
- Aging in binary-state models: The Threshold model for Complex Contagion
- Complex Contagions with Timers
- Cascading behavior of an extended Watts model on networks
- Exact analytical solution of irreversible binary dynamics on networks
- Persistent Threshold Dynamics with Recovery in Complex Networks