+
- Physical Review Journals
All JournalsPhysics Magazine

Physical Review E

  • Free to Read

Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks

Renan S. Sander, Guilherme S. Costa, and Silvio C. Ferreira

  • Departamento de Física, Universidade Federal de Viçosa, 36570-900, Viçosa, Minas Gerais, Brazil
PDF

Phys. Rev. E 94, 042308 – Published 14 October, 2016

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

Abstract

A major hurdle in the simulation of the steady state of epidemic processes is that the system will unavoidably visit an absorbing, disease-free state at sufficiently long times due to the finite size of the networks where epidemics evolves. In the present work, we compare different quasistationary (QS) simulation methods where the absorbing states are suitably handled and the thermodynamical limit of the original dynamics can be achieved. We analyze the standard QS (SQS) method, where the sampling is constrained to active configurations, the reflecting boundary condition (RBC), where the dynamics returns to the pre-absorbing configuration, and hub reactivation (HR), where the most connected vertex of the network is reactivated after a visit to an absorbing state. We apply the methods to the contact process (CP) and susceptible-infected-susceptible (SIS) models on regular and scale free networks. The investigated methods yield the same epidemic threshold for both models. For CP, that undergoes a standard collective phase transition, the methods are equivalent. For SIS, whose phase transition is ruled by the hub mutual reactivation, the SQS and HR methods are able to capture localized epidemic phases while RBC is not. We also apply the autocorrelation time as a tool to characterize the phase transition and observe that this analysis provides the same finite-size scaling exponents for the critical relaxation time for the investigated methods. Finally, we verify the equivalence between RBC method and a weak external field for epidemics on networks.

Physics Subject Headings (PhySH)

Article Text

References (61)

  1. M. Henkel, H. Hinrichsen, and S. Lübeck, Non-equilibrium Phase Transition: Absorbing Phase Transitions (Springer Verlag, Netherlands, 2008).
  2. H. Hinrichsen, Non-equilibrium critical phenomena and phase transitions into absorbing states, Adv. Phys. 49, 815 (2000).
  3. G. Ódor, Universality classes in nonequilibrium lattice systems, Rev. Mod. Phys. 76, 663 (2004).
  4. J. Marro and R. Dickman, Nonequilibrium Phase Transitions in Lattice Models (Cambridge University Press, Cambridge, UK, 1999).
  5. T. E. Harris, Contact interactions on a lattice, Ann. Prob. 2, 969 (1974).
  6. C. Castellano and R. Pastor-Satorras, Non-Mean-Field Behavior of the Contact Process on Scale-Free Networks, Phys. Rev. Lett. 96, 038701 (2006).
  7. R. Pastor-Satorras and A. Vespignani, Epidemic Spreading in Scale-Free Networks, Phys. Rev. Lett. 86, 3200 (2001).
  8. S. C. Ferreira, R. S. Sander, and R. Pastor-Satorras, Collective versus hub activation of epidemic phases on networks, Phys. Rev. E 93, 032314 (2016).
  9. M. Boguñá, C. Castellano, and R. Pastor-Satorras, Nature of the Epidemic Threshold for the Susceptible-Infected-Susceptible Dynamics in Networks, Phys. Rev. Lett. 111, 068701 (2013).
  10. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Critical phenomena in complex networks, Rev. Mod. Phys. 80, 1275 (2008).
  11. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Epidemic processes in complex networks, Rev. Mod. Phys. 87, 925 (2015).
  12. R. Pastor-Satorras and A. Vespignani, Epidemic dynamics and endemic states in complex networks, Phys. Rev. E 63, 066117 (2001).
  13. R. M. May and A. L. Lloyd, Infection dynamics on scale-free networks, Phys. Rev. E 64, 066112 (2001).
  14. M. E. J. Newman, Spread of epidemic disease on networks, Phys. Rev. E 66, 016128 (2002).
  15. C. Castellano and R. Pastor-Satorras, Thresholds for Epidemic Spreading in Networks, Phys. Rev. Lett. 105, 218701 (2010).
  16. S. Chatterjee and R. Durrett, Contact processes on random graphs with power law degree distributions have critical value 0, Ann. Probab. 37, 2332 (2009).
  17. H. K. Lee, P.-S. Shim, and J. D. Noh, Epidemic threshold of the susceptible-infected-susceptible model on complex networks, Phys. Rev. E 87, 062812 (2013).
  18. A. S. Mata and S. C. Ferreira, Multiple transitions of the susceptible-infected-susceptible epidemic model on complex networks, Phys. Rev. E 91, 012816 (2015).
  19. A. V. Goltsev, S. N. Dorogovtsev, J. G. Oliveira, and J. F. F. Mendes, Localization and Spreading of Diseases in Complex Networks, Phys. Rev. Lett. 109, 128702 (2012).
  20. G. Ódor, Spectral analysis and slow spreading dynamics on complex networks, Phys. Rev. E 88, 032109 (2013).
  21. K.-I. Goh, D.-S. Lee, B. Kahng, and D. Kim, Sandpile on Scale-Free Networks, Phys. Rev. Lett. 91, 148701 (2003).
  22. J.-D. Bancal and R. Pastor-Satorras, Steady-state dynamics of the forest fire model on complex networks, Eur. Phys. J. B 76, 109 (2010).
  23. D.-S. Lee, K.-I. Goh, B. Kahng, and D. Kim, Sandpile avalanche dynamics on scale-free networks, Physica A (Amsterdam, Neth.) 338, 84 (2004).
  24. H. Da-Yin and W. Lie-Yan, Phase transition of the pair contact process model in a fragmented network, Chin. Phys. Lett. 27, 098901 (2010).
  25. R. S. Sander, S. C. Ferreira, and R. Pastor-Satorras, Phase transitions with infinitely many absorbing states in complex networks, Phys. Rev. E 87, 022820 (2013).
  26. H. Hong, M. Ha, and H. Park, Finite-Size Scaling in Complex Networks, Phys. Rev. Lett. 98, 258701 (2007).
  27. C. Castellano and R. Pastor-Satorras, Routes to Thermodynamic Limit on Scale-Free Networks, Phys. Rev. Lett. 100, 148701 (2008).
  28. S. C. Ferreira, R. S. Ferreira, C. Castellano, and R. Pastor-Satorras, Quasi-stationary simulations of the contact process on quenched networks, Phys. Rev. E 84, 066102 (2011).
  29. M. Newman, Networks: An Introduction (Oxford University Press, New York, 2010).
  30. A. S. Mata and S. C. Ferreira, Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks, Europhys. Lett. 103, 48003 (2013).
  31. A. S. Mata, R. S. Ferreira, and S. C. Ferreira, Heterogeneous pair-approximation for the contact process on complex networks, New J. Phys. 16, 053006 (2014).
  32. J. P. Gleeson, Binary-State Dynamics on Complex Networks: Pair Approximation and Beyond, Phys. Rev. X 3, 021004 (2013).
  33. C. Buono, F. Vazquez, P. A. Macri, and L. A. Braunstein, Slow epidemic extinction in populations with heterogeneous infection rates, Phys. Rev. E 88, 022813 (2013).
  34. G. Ódor, Localization transition, Lifschitz tails, and rare-region effects in network models, Phys. Rev. E 90, 032110 (2014).
  35. M. A. Muñoz, R. Juhász, C. Castellano, and G. Ódor, Griffiths Phases on Complex Networks, Phys. Rev. Lett. 105, 128701 (2010).
  36. W. Cota, S. C. Ferreira, and G. Ódor, Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks, Phys. Rev. E 93, 032322 (2016).
  37. R. Dickman, T. Tomé, and M. J. de Oliveira, Sandpiles with height restrictions, Phys. Rev. E 66, 016111 (2002).
  38. T. Tomé and M. J. de Oliveira, Nonequilibrium Model for the Contact Process in an Ensemble of Constant Particle Number, Phys. Rev. Lett. 86, 5643 (2001).
  39. S. Lübeck and P. C. Heger, Universal finite-size scaling behavior and universal dynamical scaling behavior of absorbing phase transitions with a conserved field, Phys. Rev. E 68, 056102 (2003).
  40. G. Pruessner, Equivalence of conditional and external field ensembles in absorbing-state phase transitions, Phys. Rev. E 76, 061103 (2007).
  41. M. M. de Oliveira and R. Dickman, How to simulate the quasistationary state, Phys. Rev. E 71, 016129 (2005).
  42. S. C. Ferreira, C. Castellano, and R. Pastor-Satorras, Epidemic thresholds of the susceptible-infected-susceptible model on networks: A comparison of numerical and theoretical results, Phys. Rev. E 86, 041125 (2012).
  43. P. Van Mieghem and E. Cator, Epidemics in networks with nodal self-infection and the epidemic threshold, Phys. Rev. E 86, 016116 (2012).
  44. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, UK, 2008).
  45. N. G. van Kampen, Stochastic Processes in Chemistry and Physics (Elsevier, Amsterdam, the Netherlands, 2007).
  46. J. Blanchet, P. Glynn, and S. Zheng, Theoretical analysis of a stochastic approximation approach for computing quasi-stationary distributions, arXiv:1401.0364.
  47. S. Lübeck and H.-K. Janssen, Finite-size scaling of directed percolation above the upper critical dimension, Phys. Rev. E 72, 016119 (2005).
  48. R. Dickman and R. Vidigal, Quasi-stationary distributions for stochastic processes with an absorbing state, J. Phys. A 35, 1147 (2002).
  49. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, Epidemic spreading in real networks: An eigenvalue viewpoint, in Twenty-second International Symposium on Reliable Distributed Systems (SRDS '03) (IEEE Computer Society, Los Alamitos, CA, 2003), pp. 25–34.
  50. P. Van Mieghem, The N-intertwined SIS epidemic network model, Computing 93, 147 (2011).
  51. M. Boguñá, C. Castellano, and R. Pastor-Satorras, Langevin approach for the dynamics of the contact process on annealed scale-free networks, Phys. Rev. E 79, 036110 (2009).
  52. J. D. Noh and H. Park, Critical behavior of the contact process in annealed scale-free networks, Phys. Rev. E 79, 056115 (2009).
  53. S. C. Ferreira, R. S. Ferreira, and R. Pastor-Satorras, Quasi-stationary analysis of the contact process on annealed scale-free networks, Phys. Rev. E 83, 066113 (2011).
  54. G. F. de Arruda, E. Cozzo, T. P. Peixoto, F. A. Rodrigues, and Y. Moreno, Epidemic spreading in interconnected networks: A continuous time approach, arXiv:1509.07054.
  55. P. Shu, W. Wang, M. Tang, and Y. Do, Numerical identification of epidemic thresholds for susceptible-infected-recovered model on finite-size networks, Chaos 25, 063104 (2015).
  56. R. S. Ferreira and S. C. Ferreira, Critical behavior of the contact process on small-world networks, Eur. Phys. J. B 86, 462 (2013).
  57. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Generation of uncorrelated random scale-free networks, Phys. Rev. E 71, 027103 (2005).
  58. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes: The Art of Scientific Computing, 3rd ed. (Cambridge University Press, New York, NY, 2007).
  59. T. Vojta, Rare region effects at classical, quantum, and nonequilibrium phase transitions, J. Phys. A 39, R143 (2006).
  60. G. Ódor and R. Pastor-Satorras, Slow dynamics and rare-region effects in the contact process on weighted tree networks, Phys. Rev. E 86, 026117 (2012).
  61. A. Ganesh, L. Massoulié, and D. Towsley, The effect of network topology on the spread of epidemics, in Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2005), pp. 1455–1466.

Outline

Information

Phys. Rev. E 94, 042308– Published 14 October, 2016
  • Received 31 May 2016

©2016 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载