Skip to main content
Top
Published in: BMC Public Health 1/2024

Open Access 01-12-2024 | COVID-19 | Research

Modeling COVID-19 spread using multi-agent simulation with small-world network approach

Authors: Qin Fan, Qun Li, Youliang Chen, Jianbo Tang

Published in: BMC Public Health | Issue 1/2024

Login to get access

Abstract

Background

The rapid global spread of COVID-19 has seriously impacted people’s daily lives and the social economy while also posing a threat to their lives. The analysis of infectious disease transmission is of significant importance for the rational allocation of epidemic prevention and control resources, the management of public health emergencies, and the improvement of future public health systems.

Methods

We propose a spatiotemporal COVID-19 transmission model with a neighborhood as an agent unit and an urban spatial network with long and short edge connections. The spreading model includes a network of defined agent attributes, transformation rules, and social relations and a small world network representing agents’ social relations. Parameters for each stage are fitted by the Runge-Kutta method combined with the SEIR model. Using the NetLogo development platform, accurate dynamic simulations of the spatial and temporal evolution of the early epidemic were achieved.

Results

Experimental results demonstrate that the fitted curves from the four stages agree with actual data, with only a 12.27% difference between the average number of infected agents and the actual number of infected agents after simulating 1 hundred times. Additionally, the model simulates and compares different “city closure” scenarios. The results showed that implementing a ‘lockdown’ 10 days earlier would lead to the peak number of infections occurring 7 days earlier than in the normal scenario, with a reduction of 40.35% in the total number of infections.

Discussion

Our methodology emphasizes the crucial role of timely epidemic interventions in curbing the spread of infectious diseases, notably in the predictive assessment and evaluation of lockdown strategies. Furthermore, this approach adeptly forecasts the influence of varying intervention timings on peak infection rates and total case numbers, accurately reflecting real-world virus transmission patterns. This highlights the importance of proactive measures in diminishing epidemic impacts. It furnishes a robust framework, empowering policymakers to refine epidemic response strategies based on a synthesis of predictive modeling and empirical data.
Literature
1.
go back to reference Kermack WO, McKendrick AG. A contributions to the mathematical theory of epidemics. Proc R Soc Lond Ser A-Contain Pap Math Phys Character. 1927;115(772):700–21.ADS Kermack WO, McKendrick AG. A contributions to the mathematical theory of epidemics. Proc R Soc Lond Ser A-Contain Pap Math Phys Character. 1927;115(772):700–21.ADS
2.
go back to reference Jana S, Nandi SK, Kar TK. Complex dynamics of an SIR epidemic model with saturated incidence rate and treatment. Acta Biotheor. 2016;64(1):65–84.PubMedCrossRef Jana S, Nandi SK, Kar TK. Complex dynamics of an SIR epidemic model with saturated incidence rate and treatment. Acta Biotheor. 2016;64(1):65–84.PubMedCrossRef
3.
go back to reference Khan MA, Khan Y, Islam S. Complex dynamics of an SEIR epidemic model with saturated incidence rate and treatment. Physica A Stat Mech Appl. 2018;493:210–27.MathSciNetCrossRef Khan MA, Khan Y, Islam S. Complex dynamics of an SEIR epidemic model with saturated incidence rate and treatment. Physica A Stat Mech Appl. 2018;493:210–27.MathSciNetCrossRef
4.
go back to reference Amaro JE. Systematic description of COVID-19 pandemic using exact SIR solutions and Gumbel distributions. Nonlinear Dyn. 2023;111(2):1947–69.PubMedCrossRef Amaro JE. Systematic description of COVID-19 pandemic using exact SIR solutions and Gumbel distributions. Nonlinear Dyn. 2023;111(2):1947–69.PubMedCrossRef
6.
go back to reference Yang Z, Zeng Z, Wang K, Wong SS, Liang W, Zanin M, et al. Modified SEIR and AI prediction of the epidemics trend of COVID-19 in China under public health interventions. J Thorac Dis. 2020;12(3):165–74.PubMedPubMedCentralCrossRef Yang Z, Zeng Z, Wang K, Wong SS, Liang W, Zanin M, et al. Modified SEIR and AI prediction of the epidemics trend of COVID-19 in China under public health interventions. J Thorac Dis. 2020;12(3):165–74.PubMedPubMedCentralCrossRef
7.
go back to reference Bin S, Sun G, Chen CC. Spread of infectious disease modeling and analysis of different factors on spread of infectious disease based on cellular automata. Int J Environ Res Public Health. 2019;16(23):4683.PubMedPubMedCentralCrossRef Bin S, Sun G, Chen CC. Spread of infectious disease modeling and analysis of different factors on spread of infectious disease based on cellular automata. Int J Environ Res Public Health. 2019;16(23):4683.PubMedPubMedCentralCrossRef
8.
go back to reference Kano T, Yasui K, Mikami T, Asally M, Ishiguro A. An agent-based model of the interrelation between the COVID-19 outbreak and economic activities. P Roy Soc A-Math Phy. 2021;477(2245):20200604.MathSciNet Kano T, Yasui K, Mikami T, Asally M, Ishiguro A. An agent-based model of the interrelation between the COVID-19 outbreak and economic activities. P Roy Soc A-Math Phy. 2021;477(2245):20200604.MathSciNet
9.
go back to reference Harweg T, Bachmann D, Weichert F. Agent-based simulation of pedestrian dynamics for exposure time estimation in epidemic risk assessment. Z Gesundh Wiss. 2023;31(2):221–8.PubMedCrossRef Harweg T, Bachmann D, Weichert F. Agent-based simulation of pedestrian dynamics for exposure time estimation in epidemic risk assessment. Z Gesundh Wiss. 2023;31(2):221–8.PubMedCrossRef
10.
go back to reference Arifin S, Arifin R, Pitts D, Rahman M, Nowreen S, Madey G, et al. Landscape epidemiology modeling using an agent-based model and a geographic information system. Land. 2015;4(2):378–412.CrossRef Arifin S, Arifin R, Pitts D, Rahman M, Nowreen S, Madey G, et al. Landscape epidemiology modeling using an agent-based model and a geographic information system. Land. 2015;4(2):378–412.CrossRef
11.
go back to reference Mahdizadeh Gharakhanlou N, Mesgari MS, Hooshangi N. Developing an agent-based model for simulating the dynamic spread of plasmodium vivax malaria: a case study of Sarbaz, Iran. Ecol Inform. 2019;54:101006.CrossRef Mahdizadeh Gharakhanlou N, Mesgari MS, Hooshangi N. Developing an agent-based model for simulating the dynamic spread of plasmodium vivax malaria: a case study of Sarbaz, Iran. Ecol Inform. 2019;54:101006.CrossRef
12.
go back to reference Salomon JA, Gakidou EE, CJL M, World HOGP. In: Salomon JA, Gakidou EE, Murray CJL, editors. Methods for modeling the HIV/AIDS epidemic in sub-Saharan Africa /. Geneva: World Health Organization; World Health Organization; 1999. Salomon JA, Gakidou EE, CJL M, World HOGP. In: Salomon JA, Gakidou EE, Murray CJL, editors. Methods for modeling the HIV/AIDS epidemic in sub-Saharan Africa /. Geneva: World Health Organization; World Health Organization; 1999.
14.
go back to reference Venkatramanan S, Lewis B, Chen J, Higdon D, Vullikanti A, Marathe M. Using data-driven agent-based models for forecasting emerging infectious diseases. Epidemics. 2018;22:43–9.PubMedCrossRef Venkatramanan S, Lewis B, Chen J, Higdon D, Vullikanti A, Marathe M. Using data-driven agent-based models for forecasting emerging infectious diseases. Epidemics. 2018;22:43–9.PubMedCrossRef
15.
go back to reference Wang P, Zheng X, Liu H. Simulation and forecasting models of COVID-19 taking into account spatio-temporal dynamic characteristics: a review. Front Public Health. 2022;10:1033432.PubMedPubMedCentralCrossRef Wang P, Zheng X, Liu H. Simulation and forecasting models of COVID-19 taking into account spatio-temporal dynamic characteristics: a review. Front Public Health. 2022;10:1033432.PubMedPubMedCentralCrossRef
16.
17.
go back to reference Shang JX, Liu LC, Li X, Xie F, Wu C. Epidemic spreading on complex networks with overlapping and non-overlapping community structure. Physica a-Statistical Mechanics and Its Applications. 2015;419:171–82.ADSMathSciNetCrossRef Shang JX, Liu LC, Li X, Xie F, Wu C. Epidemic spreading on complex networks with overlapping and non-overlapping community structure. Physica a-Statistical Mechanics and Its Applications. 2015;419:171–82.ADSMathSciNetCrossRef
18.
go back to reference Alrasheed H, Althnian A, Kurdi H, Al-Mgren H, Alharbi S. COVID-19 spread in Saudi Arabia: modeling, simulation and analysis. Int J Environ Res Public Health. 2020;17(21):7744.PubMedPubMedCentralCrossRef Alrasheed H, Althnian A, Kurdi H, Al-Mgren H, Alharbi S. COVID-19 spread in Saudi Arabia: modeling, simulation and analysis. Int J Environ Res Public Health. 2020;17(21):7744.PubMedPubMedCentralCrossRef
19.
go back to reference Liu F, Li X, Zhu G. Using the contact network model and Metropolis-Hastings sampling to reconstruct the COVID-19 spread on the “diamond princess”. Sci Bull (Beijing). 2020;65(15):1297–305.ADSPubMedCrossRef Liu F, Li X, Zhu G. Using the contact network model and Metropolis-Hastings sampling to reconstruct the COVID-19 spread on the “diamond princess”. Sci Bull (Beijing). 2020;65(15):1297–305.ADSPubMedCrossRef
20.
go back to reference Peirlinck M, Linka K, Sahli Costabal F, Kuhl E. Outbreak dynamics of COVID-19 in China and the United States. Biomech Model Mechanobiol. 2020;19(6):2179–93.PubMedPubMedCentralCrossRef Peirlinck M, Linka K, Sahli Costabal F, Kuhl E. Outbreak dynamics of COVID-19 in China and the United States. Biomech Model Mechanobiol. 2020;19(6):2179–93.PubMedPubMedCentralCrossRef
21.
go back to reference Prasse B, Achterberg MA, Ma L, Van Mieghem P. Network-inference-based prediction of the COVID-19 epidemic outbreak in the Chinese province Hubei. Appl Netw Sci. 2020;5(1):35.PubMedPubMedCentralCrossRef Prasse B, Achterberg MA, Ma L, Van Mieghem P. Network-inference-based prediction of the COVID-19 epidemic outbreak in the Chinese province Hubei. Appl Netw Sci. 2020;5(1):35.PubMedPubMedCentralCrossRef
23.
go back to reference Silva IR, Zhuang Y, Bhattacharjee D, de Almeida IR. Regression model for the reported infected during emerging pandemics under the stochastic SEIR. Comput Appl Math. 2023;42(2):96.MathSciNetCrossRef Silva IR, Zhuang Y, Bhattacharjee D, de Almeida IR. Regression model for the reported infected during emerging pandemics under the stochastic SEIR. Comput Appl Math. 2023;42(2):96.MathSciNetCrossRef
24.
go back to reference Bian L. A conceptual framework for an individual-based spatially explicit epidemiological model. Environ Plann B Plann Des. 2004;31(3):381–95.CrossRef Bian L. A conceptual framework for an individual-based spatially explicit epidemiological model. Environ Plann B Plann Des. 2004;31(3):381–95.CrossRef
25.
go back to reference Ashinyo ME, Dubik SD, Duti V, Amegah KE, Ashinyo A, Larsen-Reindorf R, et al. Healthcare workers exposure risk assessment: a survey among frontline Workers in Designated COVID-19 treatment centers in Ghana. J Prim Care Community Health. 2020;11:215013272096948.CrossRef Ashinyo ME, Dubik SD, Duti V, Amegah KE, Ashinyo A, Larsen-Reindorf R, et al. Healthcare workers exposure risk assessment: a survey among frontline Workers in Designated COVID-19 treatment centers in Ghana. J Prim Care Community Health. 2020;11:215013272096948.CrossRef
26.
go back to reference Huang J, Kwan MP, Kan Z. The superspreading places of COVID-19 and the associated built-environment and socio-demographic features: a study using a spatial network framework and individual-level activity data. Health Place. 2021;72:102694.PubMedPubMedCentralCrossRef Huang J, Kwan MP, Kan Z. The superspreading places of COVID-19 and the associated built-environment and socio-demographic features: a study using a spatial network framework and individual-level activity data. Health Place. 2021;72:102694.PubMedPubMedCentralCrossRef
27.
go back to reference Xie Z, Qin Y, Li Y, Shen W, Zheng Z, Liu S. Spatial and temporal differentiation of COVID-19 epidemic spread in mainland China and its influencing factors. Sci Total Environ. 2020;744:140929.ADSPubMedPubMedCentralCrossRef Xie Z, Qin Y, Li Y, Shen W, Zheng Z, Liu S. Spatial and temporal differentiation of COVID-19 epidemic spread in mainland China and its influencing factors. Sci Total Environ. 2020;744:140929.ADSPubMedPubMedCentralCrossRef
28.
29.
go back to reference Shi J, Wang X, Ci F, Liu K. Spatiotemporal characteristics and patterns of the COVID-19 pandemic in China: an empirical study based on 413 cities or regions. Int J Environ Res Public Health. 2022;19(4):2070.PubMedPubMedCentralCrossRef Shi J, Wang X, Ci F, Liu K. Spatiotemporal characteristics and patterns of the COVID-19 pandemic in China: an empirical study based on 413 cities or regions. Int J Environ Res Public Health. 2022;19(4):2070.PubMedPubMedCentralCrossRef
30.
go back to reference Wang Y, Teng F, Wang M, Li S, Lin Y, Cai H. Monitoring spatiotemporal distribution of the GDP of major cities in China during the COVID-19 pandemic. Int J Environ Res Public Health. 2022;19(13):8048.PubMedPubMedCentralCrossRef Wang Y, Teng F, Wang M, Li S, Lin Y, Cai H. Monitoring spatiotemporal distribution of the GDP of major cities in China during the COVID-19 pandemic. Int J Environ Res Public Health. 2022;19(13):8048.PubMedPubMedCentralCrossRef
31.
go back to reference Jia Q, Li J, Lin H, Tian F, Zhu G. The spatiotemporal transmission dynamics of COVID-19 among multiple regions: a modeling study in Chinese provinces. Nonlinear Dyn. 2022;107(1):1313–27.PubMedCrossRef Jia Q, Li J, Lin H, Tian F, Zhu G. The spatiotemporal transmission dynamics of COVID-19 among multiple regions: a modeling study in Chinese provinces. Nonlinear Dyn. 2022;107(1):1313–27.PubMedCrossRef
32.
go back to reference Baguelin M, Medley GF, Nightingale ES, O'Reilly KM, Rees EM, Waterlow NR, et al. Tooling-up for infectious disease transmission modelling. Epidemics. 2020;32:100395.PubMedPubMedCentralCrossRef Baguelin M, Medley GF, Nightingale ES, O'Reilly KM, Rees EM, Waterlow NR, et al. Tooling-up for infectious disease transmission modelling. Epidemics. 2020;32:100395.PubMedPubMedCentralCrossRef
34.
go back to reference Malik HAM, Abid F, Mahmood N, Wahiddin MR, Malik A. Nature of complex network of dengue epidemic as a scale-free network. Healthc Inform Res. 2019;25(3):182–92.PubMedPubMedCentralCrossRef Malik HAM, Abid F, Mahmood N, Wahiddin MR, Malik A. Nature of complex network of dengue epidemic as a scale-free network. Healthc Inform Res. 2019;25(3):182–92.PubMedPubMedCentralCrossRef
35.
go back to reference Xu Z, Li K, Sun M, Fu X. Interaction between epidemic spread and collective behavior in scale-free networks with community structure. J Theor Biol. 2019;462:122–33.ADSMathSciNetPubMedCrossRef Xu Z, Li K, Sun M, Fu X. Interaction between epidemic spread and collective behavior in scale-free networks with community structure. J Theor Biol. 2019;462:122–33.ADSMathSciNetPubMedCrossRef
36.
go back to reference Baba IA, Yusuf A, Nisar KS, Abdel-Aty AH, Nofal TA. Mathematical model to assess the imposition of lockdown during COVID-19 pandemic. Results Phys. 2021;20:103716.PubMedCrossRef Baba IA, Yusuf A, Nisar KS, Abdel-Aty AH, Nofal TA. Mathematical model to assess the imposition of lockdown during COVID-19 pandemic. Results Phys. 2021;20:103716.PubMedCrossRef
37.
go back to reference Luo XF, Feng S, Yang J, Peng XL, Cao X, Zhang J, et al. Nonpharmaceutical interventions contribute to the control of COVID-19 in China based on a pairwise model. Infect Dis Model. 2021;6:643–63.PubMedPubMedCentral Luo XF, Feng S, Yang J, Peng XL, Cao X, Zhang J, et al. Nonpharmaceutical interventions contribute to the control of COVID-19 in China based on a pairwise model. Infect Dis Model. 2021;6:643–63.PubMedPubMedCentral
38.
go back to reference Milgram S. The small world problem. Psychol Today. 1967;2(1):60–7. Milgram S. The small world problem. Psychol Today. 1967;2(1):60–7.
39.
go back to reference Leskovec J, Horvitz E. Planetary-scale views on a large instant-messaging network. In: Proceedings of the 17th international conference on World Wide Web: 2008; 2008. p. 915–24. Leskovec J, Horvitz E. Planetary-scale views on a large instant-messaging network. In: Proceedings of the 17th international conference on World Wide Web: 2008; 2008. p. 915–24.
40.
go back to reference Dodds PS, Muhamad R, Watts DJ. An experimental study of search in global social networks. Science. 2003;301(5634):827–9.ADSPubMedCrossRef Dodds PS, Muhamad R, Watts DJ. An experimental study of search in global social networks. Science. 2003;301(5634):827–9.ADSPubMedCrossRef
42.
go back to reference Li J, Zhong J, Ji YM, Yang F. A new SEIAR model on small-world networks to assess the intervention measures in the COVID-19 pandemics. Results Phys. 2021;25:104283.PubMedPubMedCentralCrossRef Li J, Zhong J, Ji YM, Yang F. A new SEIAR model on small-world networks to assess the intervention measures in the COVID-19 pandemics. Results Phys. 2021;25:104283.PubMedPubMedCentralCrossRef
Metadata
Title
Modeling COVID-19 spread using multi-agent simulation with small-world network approach
Authors
Qin Fan
Qun Li
Youliang Chen
Jianbo Tang
Publication date
01-12-2024
Publisher
BioMed Central
Keyword
COVID-19
Published in
BMC Public Health / Issue 1/2024
Electronic ISSN: 1471-2458
DOI
https://doi.org/10.1186/s12889-024-18157-x

Other articles of this Issue 1/2024

BMC Public Health 1/2024 Go to the issue