Explosive spreading on complex networks: the role of synergy
arXiv:1606.05405 · doi:10.1103/PhysRevE.95.042320
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.
arXiv comment9 pages, 6 figures
References in corpus (41)
- Community structure in social and biological networks
- Community detection in graphs
- Epidemic spreading in scale-free networks
- Statistical physics of social dynamics
- Epidemic processes in complex networks
- The spread of epidemic disease on networks
- Identification of influential spreaders in complex networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Temporal Networks
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Epidemic dynamics on an adaptive network
- Generation of uncorrelated random scale-free networks
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Dynamics of rumor propagation on small-world networks
- Random graphs with clustering
- Unification of theoretical approaches for epidemic spreading on complex networks
- Localization and Spreading of Diseases in Complex Networks
- Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
- Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
- Core-periphery organization of complex networks
- The Simple Rules of Social Contagion
- High-accuracy approximation of binary-state dynamics on networks
- Bootstrap Percolation on Complex Networks
- Small world yields the most effective information spreading
- Percolation and Epidemic Thresholds in Clustered Networks
- Binary-state dynamics on complex networks: pair approximation and beyond
- Dynamics of social contagions with memory of non-redundant information
- 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
- Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
- Synergy in spreading processes: from exploitative to explorative foraging strategies
- Collective versus hub activation of epidemic phases on networks
- Recovery rate affects the effective epidemic threshold with synchronous updating
- Steady-State Dynamics of the Forest Fire Model on Complex Networks
- Modeling temporal networks using random itineraries
- Effects of local and global network connectivity on synergistic epidemics
- Effects of variable neighbourhood on spreading processes
- Emergence of scale-free close-knit friendship structure in online social networks
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