Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results

Recent work has shown that different theoretical approaches to the dynamics of the susceptible-infected-susceptible (SIS) model for epidemics lead to qualitatively different estimates for the position of the epidemic threshold in networks. Here we present large-scale numerical simulations of the SIS dynamics on various types of networks, allowing the precise determination of the effective threshold for systems of finite size N. We compare quantitatively the numerical thresholds with theoretical predictions of the heterogeneous mean-field theory and of the quenched mean-field theory. We show that the latter is in general more accurate, scaling with N with the correct exponent, but often failing to capture the correct prefactor.

[1]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[3]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[4]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

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

[7]  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.

[8]  P. V. Mieghem,et al.  Epidemic phase transition of the SIS type in networks , 2012 .

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

[10]  Damian H. Zanette,et al.  Optimal disorder for segregation in annealed small worlds , 2005 .

[11]  R. Pastor-Satorras,et al.  Langevin approach for the dynamics of the contact process on annealed scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Matt J Keeling,et al.  Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[14]  F. R. Gantmakher The Theory of Matrices , 1984 .

[15]  Romualdo Pastor-Satorras,et al.  Quasistationary simulations of the contact process on quenched networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[17]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[18]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[19]  S. Boccaletti,et al.  Thresholds for epidemic outbreaks in finite scale-free networks. , 2005, Mathematical biosciences and engineering : MBE.

[20]  Muhammad Sahimi,et al.  Diffusion in scale-free networks with annealed disorder. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  J. Gleeson High-accuracy approximation of binary-state dynamics on networks. , 2011, Physical review letters.

[22]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[23]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[24]  Romualdo Pastor-Satorras,et al.  Quasistationary analysis of the contact process on annealed scale-free networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Alessandro Vespignani Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

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

[27]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[28]  R. Dickman,et al.  Nonequilibrium Phase Transitions in Lattice Models , 1999 .

[29]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[30]  R. Durrett,et al.  Contact processes on random graphs with power law degree distributions have critical value 0 , 2009, 0912.1699.

[31]  F. Chung,et al.  Spectra of random graphs with given expected degrees , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Sergey N. Dorogovtsev,et al.  Localization and Spreading of Diseases in Complex Networks , 2012, Physical review letters.

[33]  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.

[34]  K. Binder,et al.  Monte Carlo Simulation in Statistical Physics , 1992, Graduate Texts in Physics.

[35]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

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

[37]  R. Dickman,et al.  How to simulate the quasistationary state. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[39]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.