A hybrid epidemic model: combining the advantages of agent-based and equation-based approaches

ABSTRACT

Agent-based models (ABMs) are powerful in describing structured epidemiological processes involving human behavior and local interaction. The joint behavior of the agents can be very complex and tracking the behavior requires a disciplined approach. At the same time, equation-based models (EBMs) can be more tractable and allow for at least partial analytical insight. However, inadequate representation of the detailed population structure can lead to spurious results, especially when the epidemic process is beginning and individual variation is critical. In this paper, we demonstrate an approach that combines the two modeling paradigms and introduces a hybrid model that starts as agent-based and switches to equation-based after the number of infected individuals is large enough to support a population-averaged approach. This hybrid model can dramatically save computational times and, more fundamentally, allows for the mathematical analysis of emerging structures generated by the ABM.

REFERENCES

• 1: Anderson RM, May RM (1991) New York: Oxford University Press. Infectious Diseases of Humans: Dynamics and Control.
• 2: Baroyan OV, Mironov GA, Rvachev LA. (1981) An algorithm modeling global epidemics of mutant origin. Programming and Comput Software 6: (5)272--277. English translation from Programmirovanie, 5: 73--79 (1980) (in Russian)
• 3: Brinkhoff T (2005) Mato Grosso City Population. Retrieved from http://www.citypopulation.de/Brazil-MatoGrosso.html
• 4: Colizza V, Barrat A, Barthélemy M, Vespignani A. (2006a) The role of the airline transportation network in the prediction and predictability of global epidemics. Proc Natl Acad Sci U S A 103: (7)2015--2020.
• 5: Colizza V, Barrat A, Barthélemy M, Vespignani A. (2006b) The modeling of global epidemics: Stochastic dynamics and predictability. Bull Math Biol 68: 1893--1921. doi:10.1007/s11538-006-9077-9
• 6: Colizza V, Barrat A, Barthelemy M, Valleron AJ, Vespignani A. (2007) Modeling the worldwide spread of pandemic influenza: Baseline case and containment interventions. PLoS Med 4: (1)e13. doi:10.1371/journal.pmed.0040013
• 7: Cooper BS, Pitman RJ, Edmunds WJ, Gay NJ. (2006) Delaying the international spread of pandemic influenza. PLoS Med 3: (6)e212. doi:10.1371/journal.pmed.0030212
• 8: Epstein JM, Goedecke DM, Yu F, Morris RJ, Wagener DK, et al (2007) Controlling Pandemic Flu: The Value of International Air Travel Restrictions. PLoS ONE 2(5): e401. doi:10.1371/journal.pone.0000401
• 9: Eubank S, Guclu H., Kumar V. S. A., Marathe M. V., Srinivasan A., Toroczkai Z, and Wang N. (2004) Modelling Disease Outbreaks in Realistic Urban Social Networks. Nature, 429: 180--184.
• 10: Ferguson NM, Cummings DAT, Cauchemez S, Fraser C, Riley S, et al. (2005) Strategies for containing an emerging influenza pandemic in Southeast Asia. Nature 437: 209--214.
• 11: Ferguson NM, Cummings DAT, Fraser C, Cajka JC, Cooley PC, et al. (2006) Strategies for mitigating an influenza pandemic. Nature 442: 448--452. doi: 10.1038/nature04795
• 12: Grais RF, Ellis JH, Glass GE. (2003) Assessing the impact of airline travel on the geographic spread of pandemic influenza. Eur J Epidemiol 18: 1065--1072.
• 13: Heckathorn D. D., (1997) Respondent-driven sampling: A new approach to the study of hidden populations, Social Problems 44 (1997), pp. 174--199
• 14: Helders S (2005) World Gazetter. Retrieved April 20, 2006 from http://www.world-gazetteer.com
• 15: Longini IM., Halloran ME., Nizam A. and Yang Y. Containing Pandemic Influenza with Antiviral Agents Am J Epidemiol 2004; 159:623--633.
• 16: Longini IM Jr, Nizam A, Xu S, Ungchusak K, Han-shaoworakul W, et al. (2005) Containing pandemic influenza at the source. Science 309: 1083--1087.
• 17: Mongabay. (2004) World Population Figures Retrieved April 24, 2006 from <http://population.mongabay.com>
• 18: Population Division of the Department of Economic and Social Affairs of the United Nations Secretariat, World Population Prospects. (2004) World Urbanization Prospects: The 2003 Revision Population Database. Retrieved April, 2006 from <http://esa.un.org/unup>.
• 19: Population Division, U. S. Census Bureau. (2004) Table 1. Annual Estimates of the Population of Metropolitan and Micropolitan Statistical Areas: April 1, 2000 to July 1, 2004 (CBSA-EST2004-01). Retrieved April, 2006 from <http://www.census.gov/population/www/estimates/Estimates%20pages_final.html>.
• 20: Rahmandad, H. and J. D. Sterman. (2006). Hetergeneity and network structure in the dynamics of contagion: Comparing agent-based and differential equation models. Available at <http://filebox.vt.edu/users/hazhir/www/papers/Rahmandad-Sterman_070321.pdf>.
• 21: Riley S. (2007) Infectious Disease Large-Scale Spatial-Transmission Science 316, 1298; DOI: 10.1126/science.1134695
• 22: Rvachev LA, Longini IM (1985) A mathematical model for the global spread of influenza. Math Biosci 75: 3--22.