Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
38 tokens/sec
GPT-4o
59 tokens/sec
Gemini 2.5 Pro Pro
41 tokens/sec
o3 Pro
7 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Unraveling the Geography of Infection Spread: Harnessing Super-Agents for Predictive Modeling (2309.07055v5)

Published 13 Sep 2023 in cs.CY

Abstract: Our study presents an intermediate-level modeling approach that bridges the gap between complex Agent-Based Models (ABMs) and traditional compartmental models for infectious diseases. We introduce "super-agents" to simulate infection spread in cities, reducing computational complexity while retaining individual-level interactions. This approach leverages real-world mobility data and strategic geospatial tessellations for efficiency. Voronoi Diagram tessellations, based on specific street network locations, outperform standard Census Block Group tessellations, and a hybrid approach balances accuracy and efficiency. Benchmarking against existing ABMs highlights key optimizations. This research improves disease modeling in urban areas, aiding public health strategies in scenarios requiring geographic specificity and high computational efficiency.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (56)
  1. R. Ross. The Prevention of Malaria. John Murray, London, 1910.
  2. A contribution to the mathematical theory of epidemics. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 115(772):700–721, 1927. doi:10.1098/rspa.1927.0118.
  3. Infectious Disease of Humans: Dynamics and Control. Oxford University Press, Oxford, 1991.
  4. An agent-based approach for modeling dynamics of contagious disease spread. International journal of health geographics, 8(1):1–17, 2009. doi:10.1186/1476-072X-8-50. URL https://doi.org/10.1186/1476-072X-8-50.
  5. A new tool for epidemiology: the usefulness of dynamic-agent models in understanding place effects on health. American journal of epidemiology, 168(1):1–8, 2008. doi:10.1093/aje/kwn118. URL https://doi.org/10.1093/aje/kwn118.
  6. Coupled contagion dynamics of fear and disease: mathematical and computational explorations. PloS one, 3(12):e3955, 2008. doi:10.1371/journal.pone.0003955. URL https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0003955.
  7. Joshua M Epstein. Modelling to contain pandemics. Nature, 460(7256):687–687, 2009. doi:10.1038/460687a. URL https://www.nature.com/articles/460687a.
  8. Agent-based modeling of noncommunicable diseases: a systematic review. American journal of public health, 105(3):e20–e31, 2015. doi:10.2105/AJPH.2014.302426. URL https://ajph.aphapublications.org/doi/full/10.2105/AJPH.2014.302426.
  9. An agent-based modeling approach applied to the spread of cholera. Environmental Modelling & Software, 62:164–177, 2014.
  10. Reducing complexity in an agent based reaction model—benefits and limitations of simplifications in relation to run time and system level output. Biosystems, 147:21–27, 2016.
  11. Optimization of large-scale agent-based simulations through automated abstraction and simplification. In Multi-Agent-Based Simulation XXI: 21st International Workshop, MABS 2020, Auckland, New Zealand, May 10, 2020, Revised Selected Papers 21, pages 81–93. Springer, 2021.
  12. Adaptive agent abstractions to speed up spatial agent-based simulations. Simulation Modelling Practice and Theory, 40:144–160, 2014.
  13. Abstraction of agent interaction processes: Towards large-scale multi-agent models. Simulation, 89(4):524–538, 2013.
  14. What is a pandemic? The Journal of infectious diseases, 200(7):1018–1021, 2009.
  15. Pandemic covid-19 joins history’s pandemic legion. MBio, 11(3):10–1128, 2020.
  16. Flute, a publicly available stochastic influenza epidemic simulation model. PLoS computational biology, 6(1):e1000656, 2010.
  17. Effects of the covid-19 lockdown on urban mobility: empirical evidence from the city of santander (spain). Sustainability, 12(9):3870, 2020.
  18. Child eating behaviors, parental feeding practices and food shopping motivations during the covid-19 lockdown in france:(how) did they change? Appetite, 161:105132, 2021.
  19. URL https://www.safegraph.com/covid-19-data-consortium.
  20. Fear, lockdown, and diversion: Comparing drivers of pandemic economic decline 2020. Journal of Public Economics, 193:104311, 2021.
  21. Social distancing responses to covid-19 emergency declarations strongly differentiated by income. Proceedings of the National Academy of Sciences, 117(33):19658–19660, 2020.
  22. Risk compensation and face mask mandates during the covid-19 pandemic. Scientific reports, 11(1):1–11, 2021.
  23. State-specific projection of covid-19 infection in the united states and evaluation of three major control measures. Scientific reports, 10, 2020a.
  24. Mobility network models of covid-19 explain inequities and inform reopening. Nature, 589(7840):82–87, 2021.
  25. Covasim: an agent-based model of covid-19 dynamics and interventions. PLOS Computational Biology, 17(7):e1009149, 2021.
  26. An agent-based modeling of covid-19: validation, analysis, and recommendations. Cognitive Computation, pages 1–12, 2021.
  27. Covid-abs: An agent-based model of covid-19 epidemic to simulate health and economic effects of social distancing interventions. Chaos, Solitons & Fractals, 139:110088, 2020.
  28. A discrete-event, simulated social agent-based network transmission (dessabnet) model for communicable diseases: Method and validation using sars-cov-2 data in three large australian cities. Plos one, 16(5):e0251737, 2021.
  29. Covi-agentsim: an agent-based model for evaluating methods of digital contact tracing. arXiv preprint arXiv:2010.16004, 2020.
  30. Openabm-covid19—an agent-based model for non-pharmaceutical interventions against covid-19 including contact tracing. PLoS computational biology, 17(7):e1009146, 2021.
  31. Facs: a geospatial agent-based simulator for analysing covid-19 spread and public health measures on local regions. Journal of Simulation, pages 1–19, 2020.
  32. Facs-charm: A hybrid agent-based and discrete-event simulation approach for covid-19 management at regional level. In 2022 Winter Simulation Conference (WSC), pages 1223–1234. IEEE, 2022.
  33. Agent-based social simulation of the covid-19 pandemic: A systematic review. Journal of Artificial Societies and Social Simulation, 24(3), 2021.
  34. Herbert W. Hethcote. The mathematics of infectious diseases. SIAM Rev., 42(4):599–653, 2000. ISSN 0036-1445. doi:10.1137/S0036144500371907. URL https://doi.org/10.1137/S0036144500371907.
  35. Stochastic social behavior coupled to COVID-19 dynamics leads to waves, plateaus, and an endemic state. eLife, 10:e68341, November 2021a. ISSN 2050-084X. doi:10.7554/eLife.68341. URL https://doi.org/10.7554/eLife.68341. Publisher: eLife Sciences Publications, Ltd.
  36. Time-dependent heterogeneity leads to transient suppression of the COVID-19 epidemic, not herd immunity. Proceedings of the National Academy of Sciences, 118(17):e2015972118, April 2021b. ISSN 0027-8424, 1091-6490. doi:10.1073/pnas.2015972118. URL https://pnas.org/doi/full/10.1073/pnas.2015972118.
  37. Infekta: a general agent-based model for transmission of infectious diseases: studying the covid-19 propagation in bogotá-colombia. MedRxiv, 2020.
  38. Mobility network models of COVID-19 explain inequities and inform reopening. Nature, November 2020. ISSN 1476-4687. doi:10.1038/s41586-020-2923-3. URL https://doi.org/10.1038/s41586-020-2923-3.
  39. A time-dependent sir model for covid-19 with undetectable infected persons. IEEE Transactions on Network Science and Engineering, 7(4), 2020b.
  40. Inference of person-to-person transmission of COVID-19 reveals hidden super-spreading events during the early outbreak phase. Nature Communications, 11(1):5006, 2020. ISSN 2041-1723. doi:10.1038/s41467-020-18836-4. URL https://doi.org/10.1038/s41467-020-18836-4.
  41. Estimating the over-dispersion in covid-19 transmission using outbreak sizes outside china. Wellcome Open. Res., 2020. doi:10.12688/wellcomeopenres.15842.3.
  42. US Census Bureau. Glossary: Block groups, 2021a. URL https://www.census.gov/programs-surveys/geography/about/glossary.html.
  43. US Census Bureau. American community survey 5-year data (2009-2019), 2019. URL https://www.census.gov/data/developers/data-sets/acs-5year.html.
  44. Seir model for covid-19 dynamics incorporating the environment and social distancing. BMC Research Notes, 13(1):1–5, 2020.
  45. Probability of covid-19 infection by cough of a normal person and a super-spreader. Physics of Fluids, 33(3):031704, 2021.
  46. A mathematical framework for estimating risk of airborne transmission of covid-19 with application to face mask use and social distancing. Physics of Fluids, 32(10):101903, 2020.
  47. OpenStreetMap contributors. Planet dump retrieved from https://planet.osm.org , 2023. URL https://www.openstreetmap.org.
  48. Quantifying population contact patterns in the united states during the covid-19 pandemic. Nature communications, 12(1):893, 2021.
  49. Office of Planning & Community Development, Seattle. Census tract map of seattle, 2010. URL https://www.seattle.gov/Documents/Departments/OPCD/Demographics/GeographicFilesandMaps/2010CensusTractMap.pdf.
  50. Covid-19 lockdown induces disease-mitigating structural changes in mobility networks. Proceedings of the National Academy of Sciences, 117(52):32883–32890, 2020.
  51. K-means++ the advantages of careful seeding. In Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pages 1027–1035, 2007.
  52. Optimal detection of changepoints with a linear computational cost. Journal of the American Statistical Association, 107(500):1590–1598, 2012.
  53. An interactive web-based dashboard to track covid-19 in real time. The Lancet infectious diseases, 20(5):533–534, 2020.
  54. Graphical models of pandemic. medRxiv, 2021.
  55. Prediction and prevention of pandemics via graphical model inference and convex programming. Scientific Reports, 12(1):7599, May 2022. ISSN 2045-2322. doi:10.1038/s41598-022-11705-8. URL https://doi.org/10.1038/s41598-022-11705-8.
  56. US Census Bureau. American national standards institute (ansi) and federal information processing series (fips) codes, 2021b. URL https://www.census.gov/library/reference/code-lists/ansi.html.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (3)
  1. Amir Mohammad Esmaieeli Sikaroudi (4 papers)
  2. Alon Efrat (15 papers)
  3. Michael Chertkov (151 papers)
Citations (1)
X Twitter Logo Streamline Icon: https://streamlinehq.com