Threshold-limited spreading in social networks with multiple initiators

Abstract

A classical model for social-influence-driven opinion change is the threshold model. Here we study cascades of opinion change driven by threshold model dynamics in the case where multiple {\it initiators} trigger the cascade, and where all nodes possess the same adoption threshold $\varphi$. Specifically, using empirical and stylized models of social networks, we study cascade size as a function of the initiator fraction $p$. We find that even for arbitrarily high value of $\varphi$, there exists a critical initiator fraction $p_c(\varphi )$ beyond which the cascade becomes global. Network structure, in particular clustering, plays a significant role in this scenario. Similarly to the case of single-node or single-clique initiators studied previously, we observe that community structure within the network facilitates opinion spread to a larger extent than a homogeneous random network. Finally, we study the efficacy of different initiator selection strategies on the size of the cascade and the cascade window.

References in corpus (10)

• Does a Single Zealot Affect an Infinite Group of Voters ?
• On the Role of Zealotry in the Voter Model
• The role of inflexible minorities in the breaking of democratic opinion dynamics
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Connect and win: The role of social networks in political elections
• Encouraging moderation: Clues from a simple model of ideological conflict
• Non-consensus opinion models on complex networks
• Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks
• The survival of large dimensional threshold contact processes

Cited by in corpus (32)

• Epidemic processes in complex networks
• Searching for superspreaders of information in real-world social media
• Optimal network modularity for information diffusion
• Network resilience
• Complex contagion process in spreading of online innovation
• Kinetics of Social Contagion
• How does public opinion become extreme?
• Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
• The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
• Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
• Threshold driven contagion on weighted networks
• Threshold $q$-voter model
• Competition of simple and complex adoption on interdependent networks
• Influence of trust in the spreading of information
• Network community detection using modularity density measures
• Network Modularity Controls the Speed of Information Diffusion
• Contagion on complex networks with persuasion
• Social consensus and tipping points with opinion inertia
• Cascading collapse of online social networks
• A generalized linear threshold model for an improved description of the spreading dynamics
• Social contagion with degree-dependent thresholds
• Complex contagion features without social reinforcement in a model of social information flow
• Aging in binary-state models: The Threshold model for Complex Contagion
• Competition and dual users in complex contagion processes
• Bidirectional selection between two classes in complex social networks
• An Analysis of the Matching Hypothesis in Networks
• Influence Maximization for Fixed Heterogeneous Thresholds
• Optimal information diffusion in stochastic block models
• Cascading behavior of an extended Watts model on networks
• Control of cascading failures using protective measures
• Assortative Mating: Encounter-Network Topology and the Evolution of Attractiveness
• Comparing Social Network Dynamic Operators