Skip to main navigation Skip to search Skip to main content

Epidemics on evolving networks with varying degrees

  • Hillel Sanhedrai
  • , Shlomo Havlin

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Epidemics on complex networks is a widely investigated topic in the last few years, mainly due to the last pandemic events. Usually, real contact networks are dynamic, hence much effort has been invested in studying epidemics on evolving networks. Here we propose and study a model for evolving networks based on varying degrees, where at each time step a node might get, with probability r, a new degree and new neighbors according to a given degree distribution, instead of its former neighbors. We find analytically, using the generating functions framework, the epidemic threshold and the probability for a macroscopic spread of disease depending on the rewiring rate r. Our analytical results are supported by numerical simulations. We find that the impact of the rewiring rate r has qualitative different trends for networks having different degree distributions. That is, in some structures, such as random regular networks the dynamics enhances the epidemic spreading while in others such as scale free (SF) the dynamics reduces the spreading. In addition, we unveil that the extreme vulnerability of static SF networks, expressed by zero epidemic threshold, vanishes for only fully evolving network, r = 1, while for any partial dynamics, i.e. r < 1, this zero threshold exists. Finally, we find the epidemic threshold also for a general distribution of the recovery time.

Original languageEnglish
Article number053002
Number of pages13
JournalNew Journal of Physics
Volume24
Issue number5
DOIs
StatePublished - 3 May 2022

Bibliographical note

Publisher Copyright:
© 2022 The Author(s). Published by IOP Publishing Ltd on behalf of the Institute of Physics and Deutsche Physikalische Gesellschaft.

Funding

HS acknowledges the support of the Presidential Fellowship of Bar-Ilan University, Israel, and the Mordecai and Monique Katz Graduate Fellowship Program. We thank the Israel Science Foundation, the Binational Israel-China Science Foundation (Grant No. 3132/19), the NSF-BSF (Grant No. 2019740), the EU H2020 project RISE (Project No. 821115), the EU H2020 DIT4TRAM, and DTRA (Grant No. HDTRA-1-19-1-0016) for financial support.

FundersFunder number
Binational Israel-China Science Foundation3132/19
EU H2020821115
EU H2020 DIT4TRAMHDTRA-1-19-1-0016
NSF-BSF2019740
Bar-Ilan University
Israel Science Foundation

    Keywords

    • complex networks
    • directed percolation
    • epidemics
    • evolving networks

    Fingerprint

    Dive into the research topics of 'Epidemics on evolving networks with varying degrees'. Together they form a unique fingerprint.

    Cite this