Susceptible-infected-susceptible epidemics on the complete graph and the star graph: Exact analysis

E. Cator and P. Van Mieghem
Phys. Rev. E 87, 012811 – Published 23 January 2013

Abstract

Since mean-field approximations for susceptible-infected-susceptible (SIS) epidemics do not always predict the correct scaling of the epidemic threshold of the SIS metastable regime, we propose two novel approaches: (a) an ɛ-SIS generalized model and (b) a modified SIS model that prevents the epidemic from dying out (i.e., without the complicating absorbing SIS state). Both adaptations of the SIS model feature a precisely defined steady state (that corresponds to the SIS metastable state) and allow an exact analysis in the complete and star graph consisting of a central node and N leaves. The N-intertwined mean-field approximation (NIMFA) is shown to be nearly exact for the complete graph but less accurate to predict the correct scaling of the epidemic threshold τc in the star graph, which is found as τc=ατc(1), where α=12logN+32loglogN and where τc(1)=1N<τc is the first-order epidemic threshold for the star in NIMFA and equal to the inverse of the spectral radius of the star's adjacency matrix.

  • Figure
  • Figure
  • Received 2 August 2012

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

©2013 American Physical Society

Authors & Affiliations

E. Cator* and P. Van Mieghem

  • Delft University of Technology, 2628 CN Delft, The Netherlands

  • *Faculty of Electrical Engineering, Mathematics and Computer Science, P.O. Box 5031, 2600 GA Delft, The Netherlands; E.A.Cator@tudelft.nl

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 87, Iss. 1 — January 2013

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
×