Explosive spreading on complex networks: the role of synergy

Abstract

In spite of the vast literature on spreading dynamics on complex networks, the role of local synergy, i.e., the interaction of elements that when combined produce a total effect greater than the sum of the individualelements, has been studied but only for irreversible spreading dynamics. Reversible spreading dynamics are ubiquitous but their interplay with synergy has remained unknown. To fill this knowledge gap, we articulate a model to incorporate local synergistic effect into the classical susceptible-infected-susceptible process, in which the probability for a susceptible node to become infected through an infected neighbor is enhanced when the neighborhood of the latter contains a number of infected nodes. We derive master equations incorporating the synergistic effect, with predictions that agree well with the numerical results. A striking finding is that, when a parameter characterizing the strength of the synergy reinforcement effect is above a critical value, the steady state density of the infected nodes versus the basic transmission rate exhibits an explosively increasing behavior and a hysteresis loop emerges. In fact, increasing the synergy strength can promote the spreading and reduce the invasion and persistence thresholds of the hysteresis loop. A physical understanding of the synergy promoting explosive spreading and the associated hysteresis behavior can be obtained through a mean-field analysis.

9 pages, 6 figures

References in corpus (14)

• Statistical physics of social dynamics
• The structure and dynamics of multilayer networks
• Random graphs with clustering
• Unification of theoretical approaches for epidemic spreading on complex networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Core-periphery organization of complex networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Emergence of core-peripheries in networks
• The limitations of discrete-time approaches to continuous-time contagion dynamics
• Burstiness and aging in social temporal networks
• Multi-state epidemic processes on complex networks
• Collective versus hub activation of epidemic phases on networks
• Recovery rate affects the effective epidemic threshold with synchronous updating
• Modeling temporal networks using random itineraries

Cited by in corpus (15)

• Coevolution spreading in complex networks
• Explosive Phenomena in Complex Networks
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• Sudden transitions in coupled opinion and epidemic dynamics with vaccination
• A model of spreading of sudden events on social networks
• Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks
• Impacts of Opinion Leaders on Social Contagions
• Memory-induced complex contagion in epidemic spreading
• Self-avoiding walks and connective constants in clustered scale-free networks
• Bifurcations in synergistic epidemics on random regular graphs
• Heterogeneous mean-field theory for two-species symbiotic processes on networks
• Dynamical correlations and pairwise theory for the symbiotic contact process on networks
• Synergistic epidemic spreading in correlated networks
• Synergistic Effects in Networked Epidemic Spreading Dynamics
• Synergistic effects in threshold models on networks