Equation-Free multiscale computational analysis of individual-based epidemic dynamics on networks

Applied Mathematics and Computation

Volumn 218, Issue 2, 2011, Pages 324-336

  Siettos, Constantinos I ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Bifurcation analysis; Complex systems; Individual based epidemic models; Multiscale computations; Networks; Pair wise correlations

Indexed keywords

BIFURCATION ANALYSIS; BIFURCATION DIAGRAM; BLACK BOXES; COARSE-GRAINED; COMPLEX NETWORKS; COMPUTATIONAL ANALYSIS; COMPUTATIONAL METHODOLOGY; CONNECTED GRAPH; EPIDEMIC DYNAMICS; EPIDEMIC MODELS; EQUATION-FREE; INDIVIDUAL-BASED; LONG-TERM PREDICTION; MACROSCOPIC LEVELS; MULTISCALE COMPUTATIONS; MULTISCALES; NUMERICAL BIFURCATION ANALYSIS; OPTIMIZATION METHOD; PAIR-WISE CORRELATIONS; SIRS EPIDEMIC MODEL; STATIONARY STATE; STEADY STATE; SYSTEM-LEVEL ANALYSIS; TIME-DEPENDENT COMPUTATIONS; TIMESTEPPER;

BIFURCATION (MATHEMATICS); COMPUTER SIMULATION; MATHEMATICAL MODELS; SIMULATED ANNEALING;

DISEASE CONTROL;

EID: 79960838103     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.05.067     Document Type: Article

References (70)

1. S.I. Trevisanato Did an epidemic of tularemia in Ancient Egypt affect the course of world history Med. Hypotheses 63 2004 905 910 (Pubitemid 39377711)
2. D.M. Morens, and R.J. Littman Epidemiology of the plague of athens Trans. Am. Phil. Assoc. 122 1992 271 304
3. R. Acuna-Soto, D.W. Stahle, M.D. Therrell, S. Gomez Chavez, and M.K. Cleaveland Drought, epidemic disease, and the fall of classic period cultures in Mesoamerica (AD 750-950). Hemorrhagic fevers as a cause of massive population loss Med. Hypotheses 65 2005 405 409 (Pubitemid 40744777)
4. B.P. Zietz, and H. Dunkelberg The history of plague and the research on the causative agent Yersinia pestis Int. J. Hyg. Environ. Health 207 2004 165 178 (Pubitemid 38252366)
5. World Health Organization, Avian influenza: assessing the pandemic threat, WHO/CDS/2005.29, Geneva, 2005.
6. CDS, 2009 H1N1-related deaths, hospitalizations and cases: details of extrapolations and ranges: United States, Emerging Infections Program (EIP) Data, 12 February 2010.
7. WHO Pandemic (H1N1) 2009-update 87, 12 February 2010, weekly update.
8. R.M. Anderson, and R.M. May Population biology of infectious diseases Nature 280 1979 361 367
9. F. Brauder, and C. Castillo-Chavez Mathematical Models in Population Biology and Epidemiology 2001 Springer-Verlag
10. J.D. Murray Mathematical Biology I & 2 2002 Springer-Verlag
11. Z. Feng, U. Dieckmann, and S.A. Levin Disease Evolution: Models, Concepts and Data Analysis 2006 American Mathematical Society
12. W.J. Edmunds, G.F. Medley, D.J. Nokes, A.J. Hall, and H.C. Whittle The influence of age on the development of the hepatitis B carrier state Proc. Roy. Soc. Lond. Ser. B. 253 1993 197 201 (Pubitemid 23262603)
13. B. Pfeifer, K. Kugler, M.M. Tejada, C. Baumgartner, M. Seger, M. Osl, M. Netzer, M. Handler, A. Dander, M. Wurz, A. Graber, and B. Tilg A cellular automaton framework for infectious disease spread simulation Open Med. Inform. J. 2 2008 70 81
14. N. Boccara, K. Cheong, and M. Oram A probabilistic automata network epidemic model with births and deaths exhibiting cyclic behaviour J. Phys. A: Math. General 27 1994 1585 1597
15. C. Beauchemin, J. Samuel, and J. Tuszynski A simple cellular automaton model for influenza a viral infections J. Theor. Biol. 232 2005 223 234 (Pubitemid 39458050)
16. S. Hoya Whitea, A. Martín del Reyb, and G. Rodríguez Sánchez Modeling epidemics using cellular automata Appl. Math. Comput. 186 2007 193 202
17. H.N. Agiza, A.S. Elgazzar, and S.A. Youssef Phase transitions in some epidemic models defined on small-world networks Int. J. Modern Phys. C 14 2003 825 833 (Pubitemid 38126299)
18. M.J. Keeling, and K.T.D. Eames Networks and epidemic models J. R. Soc. Interface 2 2005 295 307
19. M. Roy, and M. Pascual On representing network heterogeneities in the incidence rate of simple epidemic models Ecol. Complex. 3 2006 80 96
20. S. Eubank, H. Guclu, V.S.A. Kumar, M.V. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang Modelling disease outbreaks in realistic urban social networks Nature 429 2004 180 184 (Pubitemid 38656193)
21. N.M. Ferguson, D.A.T. Cummings, S. Cauchemez, C. Fraser, S. Riley, A. Meeyai, S. Iamsirithaworn, and D.S. Burke Strategies for containing an emerging influenza pandemic in Southeast Asia Nature 437 2005 209 214 (Pubitemid 41294478)
22. D.S. Burke, J.M. Epstein, D.A. Cummings, J.I. Parker, K.C. Cline, R.M. Singa, and S. Chakravarty Individual-based computational modeling of smallpox epidemic control strategies Acad. Emerg. Med. 13 2006 1142 1149 (Pubitemid 44636270)
23. I.M. Longini, M.E. Halloran, A. Nizam, Y. Yang, S. Xu, D.S. Burke, D.A.T. Cummings, and J.M. Epstein Containing a large bioterrorist smallpox attack: a computer simulation approach Int. J. Infect. Dis. 11 2007 98 108 (Pubitemid 46283523)
24. N.M. Ferguson, and G.P. Garnett More realistic models of sexually transmitted disease transmission dynamics: sexual partnership networks, pair models, and moment closure Sex. Transm. Dis. 27 2000 600 609
25. M. Roy, and M. Pascual On representing network heterogeneities in the incidence rate of simple epidemic models Ecol. Complex. 3 2006 80 90 (Pubitemid 43227447)
26. C.T. Bauch The spread of infectious diseases in spatially structured populations: an invasory pair approximation Math. Biosci. 198 2005 217 237 (Pubitemid 41712033)
27. M.J. Keeling The effects of local spatial structure on epidemiological invasions Proc. R. Soc. Lond. B 266 1999 859 867 (Pubitemid 29204217)
28. J. Joo, and J.L. Lebowitz Pair approximation of the stochastic susceptible-infected-recovered-susceptible epidemic model, on the hypercubic lattice Phys. Rev. E 70 2004 036114
29. J. Benoit, A. Nunes, and M. Telo da Gama Pair approximation models for disease spread Eur. Phys. J. B 50 2006 177 181
30. C. Hauerta, and G. Szabo Game theory and physics Am. J. Phys. 73 2005 405 414 (Pubitemid 40771779)
31. A.G. Makeev, D. Maroudas, and I.G. Kevrekidis Coarse stability and bifurcation analysis using stochastic simulators: kinetic Monte Carlo Examples J. Chem. Phys. 116 2002 10083 10091 (Pubitemid 34711717)
32. A.G. Makeev, D. Maroudas, A.Z. Panagiotopoulos, and I.G. Kevrekidis Coarse bifurcation analysis of kinetic Monte Carlo simulations: a lattice-gas model with lateral interactions J. Chem. Phys. 117 2002 8229 8240 (Pubitemid 35359143)
33. O. Runborg, C. Theodoropoulos, and I.G. Kevrekidis Effective bifurcation analysis: a time-stepper-based approach Nonlinearity 15 2002 491 511 (Pubitemid 37023531)
34. I.G. Kevrekidis, C.W. Gear, J.M. Hyman, P.G. Kevrekidis, O. Runborg, and C. Theodoropoulos Equation-free coarse-grained multiscale computation: enabling microscopic simulators to perform system-level tasks Commun. Math. Sci. 1 2003 715 762
35. I.G. Kevrekidis, C.W. Gear, and G. Hummer Equation-free: the computer-assisted analysis of complex, multiscale systems AI. Ch. E. J. 50 7 2004 1346 1354
36. J. Cisternas, C.W. Gear, S. Levin, and I.G. Kevrekidis Equation-free modelling of evolving diseases: coarse-grained computations with individual-based models Proc. R. Soc. Lond. A 460 2004 1 19
37. C.I. Siettos, M. Graham, and I.G. Kevrekidis Coarse Brownian dynamics for nematic liquid crystals: bifurcation diagrams via stochastic simulation J. Chem. Phys. 118 2003 10149 10156
38. J. Mooller, O. Runborg, P.G. Kevrekidis, K. Lust, and I.G. Kevrekidis Equation-free, effective computation for discrete systems: A time stepper based approach Int. J. Bifurcat. Chaos Appl. Sci. Eng. 15 3 2005 975 996 (Pubitemid 40878394)
39. C.I. Siettos, R. Rico-Martinez, and I.G. Kevrekidis A systems-based approach to multiscale computation: equation-free detection of coarse-grained bifurcations Comput. Chem. Eng. 30 2006 1632 1642 (Pubitemid 44292259)
40. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
41. V. Cerny A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm J. Optim. Theory Appl. 45 1985 41 51 (Pubitemid 15462741)
42. E. Aarts, J. Korst, and W. Michiels Simulated Annealing E. Burke, G. Kendal, Introductory Tutorials in Optimization and Decision Support Techniques second ed. 2005 Springer-Verlag Berlin
43. G.F. Medley, N.A. Lindop, W.J. Edmunds, and D.J. Nokes Hepatitis-B virus endemicity: heterogeneity, catastrophic dynamics and control Nature Med. 7 2001 619 624 (Pubitemid 32448331)
44. B.M. Bolker, and B.T. Grenfell Chaos and biological complexity in measles dynamics Proc. Royal Soc. Lond. Ser. B Biol. Sci. 251 1993 75 81
45. L. Stone, R. Olinky, and A. Huppert Seasonal dynamics of recurrent epidemics Nature 446 2007 533 536 (Pubitemid 46514727)
46. J. Gaudart, O. Touré, N. Dessay, A.L. Dicko, S. Ranque, L. Forest, J. Demongeot, and O. K Doumbo Modelling malaria incidence with environmental dependency in a locality of Sudanese savannah area, Mali Malar. J. 8 2009 61 79
47. J. Mooler, O. Runborg, P.G. Kevrekidis, K. Lust, and I.G. Kevrekidis Equation-free, effective computation for discrete systems: a time stepper based approach Int. J. Bifurcat. Chaos Appl. Sci. Engr. 15 2005 975 996 (Pubitemid 40878394)
48. S.J. Moon, R. Ghanem, and I.G. Kevrekidis Coarse graining the dynamics of coupled oscillators Phys. Rev. Lett. 96 2006 144101 144104
49. T. Gross, and I.G. Kevrekidis Robust oscillations in SIS epidemics on adaptive networks: coarse graining by automated moment closure Europhys. Lett. 82 2008 38004
50. A.I. Reppas, A.C. Tsoumanis, and C.I. Siettos Coarse-grained bifurcation analysis and detection of criticalities of an individual-based epidemiological network model with infection control Appl. Math. Model. 34 2010 552 560
51. K. Spiliotis, and C.I. Siettos Multiscale computations on neural networks: from the individual neuron interactions to the macroscopic-level analysis Int. J. Bifurcat. Chaos 20 2010 121 134
52. A.B. Vasil'eva Asymptotic behaviour of solutions to certain problems involving nonlinear differential equations containing a small parameter multiplying the highest derivatives Russ. Math. Surv. 18 1963 13 84
53. R.E. O'Malley Jr. Introduction to Singular Perturbations 1974 Academic New York
54. N. Fenichel Geometric singular perturbation theory for ordinary differential equations J. Differ. Equat. 31 1979 53 98
55. H.B. Keller Numerical solution of bifurcation and non-linear eigenvalue problems P.H. Rabinowitz, Applications of Bifurcation Theory 1977 Academic Press New York 359 384
56. C.T. Kelley Iterative methods for linear and nonlinear equations 1995 SIAM Philadelphia
57. Y. Saad Numerical methods for large eigenvalue problems 1992 Manchester University Press Oxford-Manchester
58. M. Kavousanakis, L. Russo, C.I. Siettos, A.G. Boudouvis, and G.C. Georgiou A timestepper approach for the systematic bifurcation and stability analysis of polymer extrusion dynamics J. Non-Newtonian Fluid Mech. 151 2008 59 68
59. B.D. Ripley Modelling spatial patterns J. Roy. Statist. Soc., Ser. B 39 1977 172 192
60. D.J. Murrell, and R. Law Heteromyopia and the spatial coexistence of similar competitors Ecol. Lett. 6 2003 48 59 (Pubitemid 36463265)
61. N. Metropolis, A.W. Rosenbluth, M. Rosenbluth, A.H. Teller, and E. Teller Equation of State Calculations by Fast Computing Machines J. Chem. Phys. 21 1953 1087 1092
62. B. Bollobás A probabilistic proof of an asymptotic formula for the number of labeled regular graphs Eur. J. Combin. 1 1980 311 316
63. A. Steger, and N. Wormald Generating random regular graphs quickly Combin. Probab. Comput. 8 1999 377 396 (Pubitemid 129640093)
64. E.B. Wilson, and J. Worcester The law of mass action in epidemiology PNAS 31 1945 24 34
65. N.C. Severo Generalizations of some stochastic epidemic models Math. Biosci. 4 1969 395 402
66. W.M. Liu, S.A. Levin, and Y. Iwasa Influence of nonlinear incidence rates upon the behavior of SIRS epidemiological models J. Math. Biol. 23 1986 187 204 (Pubitemid 16153721)
67. S.H. Lam, and D.A. Goussis The CSP method for simplifying kinetics Int. J. Chem. Kinet. 26 1994 461 486
68. D.A. Goussis, and M. Valorani An efficient iterative algorithm for the approximation of the fast and slow dynamics of stiff systems J. Comput. Phys. 214 2006 316 346 (Pubitemid 43300078)
69. R.R. Coifman, S. Lafon, A.B. Lee, M. Maggioni, B. Nadler, F. Warner, and S. Zucker Geometric diffusions as a tool for harmonic analysis and structure definition of data. Part i: diffusion maps PNAS 102 2005 7426 7431 (Pubitemid 40740988)
70. A. Kolpas, J. Moehlis, and I.G. Kevrekidis Coarse-grained analysis of stochasticity-induced switching between collective motion states PNAS 104 2007 5931 5935 (Pubitemid 47175636)