Cascading behavior of an extended Watts model on networks

Abstract

In this study, we propose an extended Watts model to examine the effect of initiators on information cascades. The extended Watts model assumes that nodes with connections to initiators have low adoption thresholds than other nodes, due to the significant influence of initiators. We develop a tree approximation to describe the active node fraction for the extended Watts model in random networks and derive the cascade condition for a global cascade to occur with a small fraction of initiators. By analyzing the active node fraction and the cascade window of the extended Watts model on the Erdos-Renyi random graph, we find that increasing the influence of initiators facilitates the possibility of global cascades, i.e., how many nodes eventually become active is significantly affected by the fraction of initiators and the threshold of nodes directly connected to initiators, which determine cascade dynamics at early stages.

arXiv comment9 pages, 5 figures

References in corpus (24)

• Universal behavior in a generalized model of contagion
• A generalized model of social and biological contagion
• Optimal network modularity for information diffusion
• Analysis of complex contagions in random multiplex networks
• Threshold model of cascades in temporal networks
• Cascades on a class of clustered random networks
• Kinetics of Social Contagion
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
• Cascading Dynamics in Modular Networks
• Multi-Stage Complex Contagions
• Threshold-limited spreading in social networks with multiple initiators
• Effects of temporal correlations on cascades: Threshold models on temporal networks
• Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
• The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
• Analysis of a threshold model of social contagion on degree-correlated networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Contagion on complex networks with persuasion
• Cascades on clique-based graphs
• Trend-driven information cascades on random networks
• Reentrant phase transitions in threshold driven contagion on multiplex networks
• Social contagion with degree-dependent thresholds
• Exact solutions for social and biological contagion models on mixed directed and undirected, degree-correlated random networks
• Complex Contagions with Timers
• Optimal information diffusion in stochastic block models