On the numerical study of percolation and epidemic critical properties in networks

Abstract The static properties of the fundamental model for epidemics of diseases allowing immunity (susceptible-infected-removed model) are known to be derivable by an exact mapping to bond percolation. Yet when performing numerical simulations of these dynamics in a network a number of subtleties must be taken into account in order to correctly estimate the transition point and the associated critical properties. We expose these subtleties and identify the different quantities which play the role of criticality detector in the two dynamics.

[1]  P. A. Macri,et al.  Effects of epidemic threshold definition on disease spread statistics , 2008, 0808.0751.

[2]  Reuven Cohen,et al.  Numerical evaluation of the upper critical dimension of percolation in scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  Pascal Crépey,et al.  Epidemic variability in complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[6]  K. Binder.  Finite size scaling analysis of ising model block distribution functions , 1981 .

[7]  J. Yeomans,et al.  Statistical mechanics of phase transitions , 1992 .

[8]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[9]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[11]  K. Binder,et al.  A Guide to Monte Carlo Simulations in Statistical Physics , 2000 .

[12]  J. Robins,et al.  Second look at the spread of epidemics on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Alessandro Vespignani,et al.  Epidemic spreading in complex networks with degree correlations , 2003, cond-mat/0301149.

[14]  F. Radicchi.  Predicting percolation thresholds in networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

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

[18]  M. Newman,et al.  Fast Monte Carlo algorithm for site or bond percolation. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

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

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

[22]  M. Newman,et al.  Efficient Monte Carlo algorithm and high-precision results for percolation. , 2000, Physical review letters.

[23]  Reuven Cohen,et al.  Percolation critical exponents in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Moment ratios for absorbing-state phase transitions , 1998, cond-mat/9805294.

[25]  P. Grassberger.  On the critical behavior of the general epidemic process and dynamical percolation , 1983 .

[26]  Filippo Radicchi,et al.  Breaking of the site-bond percolation universality in networks , 2015, Nature Communications.

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

[28]  Romualdo Pastor-Satorras,et al.  Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Ming Tang,et al.  Numerical identification of epidemic thresholds for susceptible-infected-recovered model on finite-size networks , 2015, Chaos.

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

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

[32]  Donald Ludwig,et al.  Final size distribution for epidemics , 1975 .

[33]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[34]  D. Stauffer,et al.  Fluctuations of the infinite network in percolation theory , 1980 .

[35]  Madhav V. Marathe,et al.  Mathematical Tools for Understanding Infectious Disease Dynamics. Princeton Series in Theoretical and Computational Biology. By Odo Diekmann, Hans Heesterbeek and Tom Britton. xiv + 502 pp. Princeton, NJ: Princeton University Press. 2014. $90.00 (cloth and e‐book). , 2013 .