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

Physical Review E

Volumn 94, Issue 4, 2016, Pages

  Sander, Renan S ^a   Costa, Guilherme S ^a   Ferreira, Silvio C ^a  

^a FEDERAL UNIVERSITY OF VIÇOSA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EPIDEMIOLOGY; PHASE TRANSITIONS;

AUTOCORRELATION TIME; CRITICAL RELAXATION; EPIDEMIC THRESHOLD; FINITE-SIZE SCALING EXPONENTS; QUASI-STATIONARY REGIME; REFLECTING BOUNDARY CONDITIONS; SUSCEPTIBLE-INFECTED-SUSCEPTIBLE MODEL; THERMODYNAMICAL LIMIT;

COMPLEX NETWORKS;

EID: 84992066355     PISSN: 24700045     EISSN: 24700053     Source Type: Journal    
DOI: 10.1103/PhysRevE.94.042308     Document Type: Article

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). ADPHAH 0001-8732 10.1080/00018730050198152
3. G. Ódor, Universality classes in nonequilibrium lattice systems, Rev. Mod. Phys. 76, 663 (2004). RMPHAT 0034-6861 10.1103/RevModPhys.76.663
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). APBYAE 0091-1798 10.1214/aop/1176996493
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). PRLTAO 0031-9007 10.1103/PhysRevLett.96.038701
7. R. Pastor-Satorras and A. Vespignani, Epidemic Spreading in Scale-Free Networks, Phys. Rev. Lett. 86, 3200 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200
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). 1539-3755 10.1103/PhysRevE.93.032314
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). PRLTAO 0031-9007 10.1103/PhysRevLett.111.068701
10. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Critical phenomena in complex networks, Rev. Mod. Phys. 80, 1275 (2008). RMPHAT 0034-6861 10.1103/RevModPhys.80.1275
11. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Epidemic processes in complex networks, Rev. Mod. Phys. 87, 925 (2015). RMPHAT 0034-6861 10.1103/RevModPhys.87.925
12. R. Pastor-Satorras and A. Vespignani, Epidemic dynamics and endemic states in complex networks, Phys. Rev. E 63, 066117 (2001). 1063-651X 10.1103/PhysRevE.63.066117
13. R. M. May and A. L. Lloyd, Infection dynamics on scale-free networks, Phys. Rev. E 64, 066112 (2001). 1063-651X 10.1103/PhysRevE.64.066112
14. M. E. J. Newman, Spread of epidemic disease on networks, Phys. Rev. E 66, 016128 (2002). 1063-651X 10.1103/PhysRevE.66.016128
15. C. Castellano and R. Pastor-Satorras, Thresholds for Epidemic Spreading in Networks, Phys. Rev. Lett. 105, 218701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.218701
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). APBYAE 0091-1798 10.1214/09-AOP471
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). PLEEE8 1539-3755 10.1103/PhysRevE.87.062812
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). PLEEE8 1539-3755 10.1103/PhysRevE.91.012816
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). PRLTAO 0031-9007 10.1103/PhysRevLett.109.128702
20. G. Ódor, Spectral analysis and slow spreading dynamics on complex networks, Phys. Rev. E 88, 032109 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.88.032109
21. K.-I. Goh, D.-S. Lee, B. Kahng, and D. Kim, Sandpile on Scale-Free Networks, Phys. Rev. Lett. 91, 148701 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.91.148701
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). EPJBFY 1434-6028 10.1140/epjb/e2010-00165-7
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). PHYADX 0378-4371 10.1016/j.physa.2004.02.028
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). CPLEEU 0256-307X 10.1088/0256-307X/27/9/098901
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). PLEEE8 1539-3755 10.1103/PhysRevE.87.022820
26. H. Hong, M. Ha, and H. Park, Finite-Size Scaling in Complex Networks, Phys. Rev. Lett. 98, 258701 (2007). PRLTAO 0031-9007 10.1103/PhysRevLett.98.258701
27. C. Castellano and R. Pastor-Satorras, Routes to Thermodynamic Limit on Scale-Free Networks, Phys. Rev. Lett. 100, 148701 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.100.148701
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). PLEEE8 1539-3755 10.1103/PhysRevE.84.066102
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). EULEEJ 0295-5075 10.1209/0295-5075/103/48003
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). NJOPFM 1367-2630 10.1088/1367-2630/16/5/053006
32. J. P. Gleeson, Binary-State Dynamics on Complex Networks: Pair Approximation and Beyond, Phys. Rev. X 3, 021004 (2013). 2160-3308 10.1103/PhysRevX.3.021004
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). PLEEE8 1539-3755 10.1103/PhysRevE.88.022813
34. G. Ódor, Localization transition, Lifschitz tails, and rare-region effects in network models, Phys. Rev. E 90, 032110 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.90.032110
35. M. A. Muñoz, R. Juhász, C. Castellano, and G. Ódor, Griffiths Phases on Complex Networks, Phys. Rev. Lett. 105, 128701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.128701
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). 1539-3755 10.1103/PhysRevE.93.032322
37. R. Dickman, T. Tomé, and M. J. de Oliveira, Sandpiles with height restrictions, Phys. Rev. E 66, 016111 (2002). 1063-651X 10.1103/PhysRevE.66.016111
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). PRLTAO 0031-9007 10.1103/PhysRevLett.86.5643
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). 1063-651X 10.1103/PhysRevE.68.056102
40. G. Pruessner, Equivalence of conditional and external field ensembles in absorbing-state phase transitions, Phys. Rev. E 76, 061103 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.76.061103
41. M. M. de Oliveira and R. Dickman, How to simulate the quasistationary state, Phys. Rev. E 71, 016129 (2005). PLEEE8 1539-3755 10.1103/PhysRevE.71.016129
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). PLEEE8 1539-3755 10.1103/PhysRevE.86.041125
43. P. Van Mieghem and E. Cator, Epidemics in networks with nodal self-infection and the epidemic threshold, Phys. Rev. E 86, 016116 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86.016116
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). PLEEE8 1539-3755 10.1103/PhysRevE.72.016119
48. R. Dickman and R. Vidigal, Quasi-stationary distributions for stochastic processes with an absorbing state, J. Phys. A 35, 1147 (2002). JPHAC5 0305-4470 10.1088/0305-4470/35/5/303
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 (Equation presented)-intertwined SIS epidemic network model, Computing 93, 147 (2011). 0010-485X 10.1007/s00607-011-0155-y
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). PLEEE8 1539-3755 10.1103/PhysRevE.79.036110
52. J. D. Noh and H. Park, Critical behavior of the contact process in annealed scale-free networks, Phys. Rev. E 79, 056115 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.79.056115
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). PLEEE8 1539-3755 10.1103/PhysRevE.83.066113
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). CHAOEH 1054-1500 10.1063/1.4922153
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). EPJBFY 1434-6028 10.1140/epjb/e2013-40534-0
57. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Generation of uncorrelated random scale-free networks, Phys. Rev. E 71, 027103 (2005). PLEEE8 1539-3755 10.1103/PhysRevE.71.027103
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). JPHAC5 0305-4470 10.1088/0305-4470/39/22/R01
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). PLEEE8 1539-3755 10.1103/PhysRevE.86.026117
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.