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 individual elements, 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.

Original languageEnglish (US)
Article number042320
JournalPhysical Review E
Volume95
Issue number4
DOIs
StatePublished - Apr 26 2017

Fingerprint

Synergy
Complex Networks
Hysteresis Loop
hysteresis
Vertex of a graph
Invasion
Reinforcement
Master Equation
reinforcement
Hysteresis
Persistence
Mean Field
Critical value
Unknown
Numerical Results
thresholds
Prediction
predictions
Interaction
interactions

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Cite this

Explosive spreading on complex networks : The role of synergy. / Liu, Quan Hui; Wang, Wei; Tang, Ming; Zhou, Tao; Lai, Ying-Cheng.

In: Physical Review E, Vol. 95, No. 4, 042320, 26.04.2017.

Research output: Contribution to journalArticle

Liu, Quan Hui ; Wang, Wei ; Tang, Ming ; Zhou, Tao ; Lai, Ying-Cheng. / Explosive spreading on complex networks : The role of synergy. In: Physical Review E. 2017 ; Vol. 95, No. 4.
@article{355458cf627c4d73a3176f646acf3311,
title = "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 individual elements, 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.",
author = "Liu, {Quan Hui} and Wei Wang and Ming Tang and Tao Zhou and Ying-Cheng Lai",
year = "2017",
month = "4",
day = "26",
doi = "10.1103/PhysRevE.95.042320",
language = "English (US)",
volume = "95",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "4",

}

TY - JOUR

T1 - Explosive spreading on complex networks

T2 - The role of synergy

AU - Liu, Quan Hui

AU - Wang, Wei

AU - Tang, Ming

AU - Zhou, Tao

AU - Lai, Ying-Cheng

PY - 2017/4/26

Y1 - 2017/4/26

N2 - 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 individual elements, 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.

AB - 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 individual elements, 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.

UR - http://www.scopus.com/inward/record.url?scp=85018352610&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85018352610&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.95.042320

DO - 10.1103/PhysRevE.95.042320

M3 - Article

AN - SCOPUS:85018352610

VL - 95

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 4

M1 - 042320

ER -