Approximate formula and bounds for the time-varying susceptible-infected-susceptible prevalence in networks

Research output: Contribution to journalArticleScientificpeer-review

18 Citations (Scopus)

Abstract

Based on a recent exact differential equation, the time dependence of the SIS prevalence, the average fraction of infected nodes, in any graph is first studied and then upper and lower bounded by an explicit analytic function of time. That new approximate "tanh formula" obeys a Riccati differential equation and bears resemblance to the classical expression in epidemiology of Kermack and McKendrick [Proc. R. Soc. London A 115, 700 (1927)1364-502110.1098/rspa.1927.0118] but enhanced with graph specific properties, such as the algebraic connectivity, the second smallest eigenvalue of the Laplacian of the graph. We further revisit the challenge of finding tight upper bounds for the SIS (and SIR) epidemic threshold for all graphs. We propose two new upper bounds and show the importance of the variance of the number of infected nodes. Finally, a formula for the epidemic threshold in the cycle (or ring graph) is presented.

Original languageEnglish
Article number052312
JournalPhysical Review E
Volume93
Issue number5
DOIs
Publication statusPublished - 2016

Fingerprint Dive into the research topics of 'Approximate formula and bounds for the time-varying susceptible-infected-susceptible prevalence in networks'. Together they form a unique fingerprint.

Cite this