Classification of link-breaking and link-creation updating rules in susceptible-infected-susceptible epidemics on adaptive networks

Massimo A. Achterberg, Johan L. A. Dubbeldam, Cornelis J. Stam, and Piet Van Mieghem
Phys. Rev. E 101, 052302 – Published 4 May 2020
PDFHTMLExport Citation

Abstract

In the classical susceptible-infected-susceptible (SIS) model, a disease or infection spreads over a given, mostly fixed graph. However, in many real complex networks, the topology of the underlying graph can change due to the influence of the dynamical process. In this paper, besides the spreading process, the network adaptively changes its topology based on the states of the nodes in the network. An entire class of link-breaking and link-creation mechanisms, which we name Generalized Adaptive SIS (G-ASIS), is presented and analyzed. For each instance of G-ASIS using the complete graph as initial network, the relation between the epidemic threshold and the effective link-breaking rate is determined to be linear, constant, or unknown. Additionally, we show that there exist link-breaking and link-creation mechanisms for which the metastable state does not exist. We confirm our theoretical results with several numerical simulations.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 12 November 2019
  • Accepted 26 March 2020

DOI:https://doi.org/10.1103/PhysRevE.101.052302

©2020 American Physical Society

Physics Subject Headings (PhySH)

Networks

Authors & Affiliations

Massimo A. Achterberg1,*, Johan L. A. Dubbeldam1, Cornelis J. Stam2, and Piet Van Mieghem1

  • 1Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands
  • 2Department of Clinical Neurophysiology and MEG Center, Amsterdam University Medical Centers, Amsterdam, The Netherlands

  • *Corresponding author: M.A.Achterberg@tudelft.nl

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 101, Iss. 5 — May 2020

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×