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

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 α=√[1/2 logN + 3/2 log logN] and where τ(c)((1))=1/√[N]<τ(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.

[1]  B. M. Fulk.  MATH , 1992 .

[2]  P. Kaye.  Infectious diseases of humans: Dynamics and control , 1993 .

[3]  Daryl J. Daley,et al.  Epidemic Modelling: An Introduction , 1999 .

[4]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[6]  Rick Durrett,et al.  Some features of the spread of epidemics and information on a random graph , 2010, Proceedings of the National Academy of Sciences.

[7]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[8]  Piet Van Mieghem,et al.  The N-intertwined SIS epidemic network model , 2011, Computing.

[9]  I. Kiss,et al.  Exact epidemic models on graphs using graph-automorphism driven lumping , 2010, Journal of mathematical biology.

[10]  P. Van Mieghem,et al.  Epidemics in networks with nodal self-infection and the epidemic threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  P. Van Mieghem,et al.  Susceptible-infected-susceptible model: a comparison of N-intertwined and heterogeneous mean-field approximations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Romualdo Pastor-Satorras,et al.  Competing activation mechanisms in epidemics on networks , 2011, Scientific Reports.

[13]  P Van Mieghem,et al.  Second-order mean-field susceptible-infected-susceptible epidemic threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.