The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
arXiv:1506.00986 · doi:10.1371/journal.pone.0143020
Abstract
The threshold model is a simple but classic model of contagion spreading in complex social systems. To capture the complex nature of social influencing we investigate numerically and analytically the transition in the behavior of threshold-limited cascades in the presence of multiple initiators as the distribution of thresholds is varied between the two extreme cases of identical thresholds and a uniform distribution. We accomplish this by employing a truncated normal distribution of the nodes' thresholds and observe a non-monotonic change in the cascade size as we vary the standard deviation. Further, for a sufficiently large spread in the threshold distribution, the tipping-point behavior of the social influencing process disappears and is replaced by a smooth crossover governed by the size of initiator set. We demonstrate that for a given size of the initiator set, there is a specific variance of the threshold distribution for which an opinion spreads optimally. Furthermore, in the case of synthetic graphs we show that the spread asymptotically becomes independent of the system size, and that global cascades can arise just by the addition of a single node to the initiator set.
arXiv commentFinal version, reflecting changes in response to referees' comments
References in corpus (21)
- Emergence of scaling in random networks
- Identification of influential spreaders in complex networks
- Influence maximization in complex networks through optimal percolation
- New Model of Internet Topology Using k-shell Decomposition
- MEDUSA - New Model of Internet Topology Using k-shell Decomposition
- Generation of uncorrelated random scale-free networks
- Hysteresis and hierarchies: dynamics of disorder-driven first-order phase transformations
- A generalized model of social and biological contagion
- Social consensus through the influence of committed minorities
- Cascade Dynamics of Multiplex Propagation
- Generating simple random graphs with prescribed degree distribution
- Optimal network modularity for information diffusion
- Bootstrap Percolation on Complex Networks
- Zero-temperature Hysteresis in Random-field Ising Model on a Bethe Lattice
- Threshold cascades with response heterogeneity in multiplex networks
- Complex contagion process in spreading of online innovation
- Threshold model of cascades in temporal networks
- Kinetics of Social Contagion
- Threshold-limited spreading in social networks with multiple initiators
- Minimum Dominating Sets in Scale-Free Network Ensembles
- Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach
Cited by in corpus (15)
- Network resilience
- Competing contagion processes: Complex contagion triggered by simple contagion
- Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
- Threshold driven contagion on weighted networks
- Contagion on complex networks with persuasion
- Reentrant phase transitions in threshold driven contagion on multiplex networks
- Influence Maximization for Fixed Heterogeneous Thresholds
- Multilayer modeling of adoption dynamics in energy demand management
- Optimal information diffusion in stochastic block models
- Cascading behavior of an extended Watts model on networks
- Double transitions and hysteresis in heterogeneous contagion processes
- Control of cascading failures using protective measures
- Balancing Speed and Coverage by Sequential Seeding in Complex Networks
- Assortative Mating: Encounter-Network Topology and the Evolution of Attractiveness
- Computational Human Dynamics