Analysis of a threshold model of social contagion on degree-correlated networks
arXiv:0903.0597 · doi:10.1103/PhysRevE.79.066115
Abstract
We analytically determine when a range of abstract social contagion models permit global spreading from a single seed on degree-correlated random networks. We deduce the expected size of the largest vulnerable component, a network's tinderbox-like critical mass, as well as the probability that infecting a randomly chosen individual seed will trigger global spreading. In the appropriate limits, our results naturally reduce to standard ones for models of disease spreading and to the condition for the existence of a giant component. Recent advances in the distributed, infinite seed case allow us to further determine the final size of global spreading events, when they occur. To provide support for our results, we derive exact expressions for key spreading quantities for a simple yet rich family of random networks with bimodal degree distributions.
7 Pages, 1 figure, submitted to Phys. Rev. E
References in corpus (1)
Cited by in corpus (25)
- Epidemic processes in complex networks
- Robustness and resilience of complex networks
- Unification of theoretical approaches for epidemic spreading on complex networks
- Percolation on complex networks: Theory and application
- Coevolution spreading in complex networks
- Systemic Risk in a Unifying Framework for Cascading Processes on Networks
- Analysis of complex contagions in random multiplex networks
- Network models of financial systemic risk: A review
- Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
- Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
- Systemic risk in multiplex networks with asymmetric coupling and threshold feedback
- A Dynamic Model of Cascades on Random Networks with a Threshold Rule
- How Damage Diversification Can Reduce Systemic Risk
- Contagion on complex networks with persuasion
- Degree Correlations Amplify the Growth of Cascades in Networks
- Message-Passing Methods for Complex Contagions
- Social contagion with degree-dependent thresholds
- Exact solutions for social and biological contagion models on mixed directed and undirected, degree-correlated random networks
- Optimal community structure for social contagions
- A framework for cascade size calculations on random networks
- Complex Contagions with Timers
- Weak ties: Subtle role of information diffusion in online social networks
- Cascading behavior of an extended Watts model on networks
- On Watts' Cascade Model with Random Link Weights
- Multi-Stage Complex Contagions in Random Multiplex Networks