IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v155y2022ics0960077921010146.html
   My bibliography  Save this article

A symbiosis between cellular automata and dynamic weighted multigraph with application on virus spread modeling

Author

Listed:
  • Moghari, Somaye
  • Ghorani, Maryam

Abstract

The pattern of coronavirus spread at different geographical scales verifies that travel or shipment by air, sea or road are potential to transmit viruses from one location to somewhere far away in a very short time. Simulation and analysis of such a situation requires the development of models that support long distance transmission of viruses. Cellular Automata (CA) are a family of spatiotemporal computational models frequently employed in analysis of biomedical systems. A CA consists of a topological combination of units called cells as well as a transition function that propagates the configuration of cells locally and step by step. In this paper, we first present some patterns that show the local interaction between CA cells is not sufficient for virus spread modeling, especially at large spatial scales. Then, we generalize the concept of CA by providing a symbiosis between the neighborhood relationship of cells and the transmission channels represented by a dynamic weighted multigraph. Furthermore, we characterize the capabilities of the proposed modeling tool in simulation of the virus spread, and estimating the risk control during the movement restrictions and related health protocols. Finally, we simulate the coronavirus outbreak in the five study areas including three states and two countries. Our experiments using the proposed model verify that the proposed model is capable of formulating different ways of virus transmission, including long-distance transmission, and supports high-precision simulation of the pandemic.

Suggested Citation

  • Moghari, Somaye & Ghorani, Maryam, 2022. "A symbiosis between cellular automata and dynamic weighted multigraph with application on virus spread modeling," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    • Handle: RePEc:eee:chsofr:v:155:y:2022:i:c:s0960077921010146
    DOI: 10.1016/j.chaos.2021.111660
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077921010146
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2021.111660?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. ., 2020. "National transportation infrastructure," Chapters, in: The Infrastructured State, chapter 2, pages 31-60, Edward Elgar Publishing.
    2. Li, Yang & Chen, Maoyin & Dou, Zhan & Zheng, Xiaoping & Cheng, Yuan & Mebarki, Ahmed, 2019. "A review of cellular automata models for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    3. Reiter, Clifford A., 2005. "A local cellular model for snow crystal growth," Chaos, Solitons & Fractals, Elsevier, vol. 23(4), pages 1111-1119.
    4. Chidyagwai, Prince & Reiter, Clifford A., 2005. "A local cellular model for growth on quasicrystals," Chaos, Solitons & Fractals, Elsevier, vol. 24(3), pages 803-812.
    5. Pierre Nouvellet & Sangeeta Bhatia & Anne Cori & Kylie E. C. Ainslie & Marc Baguelin & Samir Bhatt & Adhiratha Boonyasiri & Nicholas F. Brazeau & Lorenzo Cattarino & Laura V. Cooper & Helen Coupland &, 2021. "Reduction in mobility and COVID-19 transmission," Nature Communications, Nature, vol. 12(1), pages 1-9, December.
    6. Li, Yang & Chen, Maoyin & Zheng, Xiaoping & Dou, Zhan & Cheng, Yuan, 2020. "Relationship between behavior aggressiveness and pedestrian dynamics using behavior-based cellular automata model," Applied Mathematics and Computation, Elsevier, vol. 371(C).
    7. Chakraborty, Tanujit & Ghosh, Indrajit, 2020. "Real-time forecasts and risk assessment of novel coronavirus (COVID-19) cases: A data-driven analysis," Chaos, Solitons & Fractals, Elsevier, vol. 135(C).
    8. Mier, J.A. & Sánchez, R. & Newman, D.E., 2020. "Tracer particle transport dynamics in the diffusive sandpile cellular automaton," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    9. Ministry of Human Resource Development, GOI, 2020. "National Education Policy 2020," Working Papers id:13106, eSocialSciences.
    10. ., 2020. "Innovation and national security," Chapters, in: Defense Technological Innovation, chapter 2, pages 17-38, Edward Elgar Publishing.
    11. Fateme Pourhasanzade & S. H. Sabzpoushan, 2019. "A cellular automata model of chemotherapy effects on tumour growth: targeting cancer and immune cells," Mathematical and Computer Modelling of Dynamical Systems, Taylor & Francis Journals, vol. 25(1), pages 63-89, January.
    12. Hakam Singh & Yugal Kumar, 2019. "Cellular Automata Based Model for E-Healthcare Data Analysis," International Journal of Information System Modeling and Design (IJISMD), IGI Global, vol. 10(3), pages 1-18, July.
    13. Abdul Karim, Mohamad Faisal & Md Ismail, Ahmad Izani & Ching, Hoe Bee, 2009. "Cellular automata modelling of hantarvirus infection," Chaos, Solitons & Fractals, Elsevier, vol. 41(5), pages 2847-2853.
    14. ., 2020. "National water infrastructure system," Chapters, in: The Infrastructured State, chapter 5, pages 106-129, Edward Elgar Publishing.
    15. ., 2020. "National energy infrastructure," Chapters, in: The Infrastructured State, chapter 4, pages 82-105, Edward Elgar Publishing.
    16. ., 2020. "National information infrastructure," Chapters, in: The Infrastructured State, chapter 3, pages 61-81, Edward Elgar Publishing.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Peipei & Liu, Haiyan & Zheng, Xinqi & Ma, Ruifang, 2023. "A new method for spatio-temporal transmission prediction of COVID-19," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bas, Javier & Cirillo, Cinzia & Cherchi, Elisabetta, 2021. "Classification of potential electric vehicle purchasers: A machine learning approach," Technological Forecasting and Social Change, Elsevier, vol. 168(C).
    2. Reed, Jeffrey & Dailey, Emily & Shaffer, Brendan & Lane, Blake & Flores, Robert & Fong, Amber & Samuelsen, Scott, 2023. "Potential evolution of the renewable hydrogen sector using California as a reference market," Applied Energy, Elsevier, vol. 331(C).
    3. Chen, Bing & Li, Li & Peng, Fei & Anwar, Sajid, 2020. "Risk contagion in the banking network: New evidence from China," The North American Journal of Economics and Finance, Elsevier, vol. 54(C).
    4. Maione, Carol, 2020. "Adapting to drought and extreme climate: Hunger Safety Net Programme, Kenya," World Development Perspectives, Elsevier, vol. 20(C).
    5. Feroze, Navid, 2020. "Forecasting the patterns of COVID-19 and causal impacts of lockdown in top five affected countries using Bayesian Structural Time Series Models," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    6. Marinello, Samantha & Leider, Julien & Pugach, Oksana & Powell, Lisa M., 2021. "The impact of the Philadelphia beverage tax on employment: A synthetic control analysis," Economics & Human Biology, Elsevier, vol. 40(C).
    7. Madurai Elavarasan, Rajvikram & Pugazhendhi, Rishi & Irfan, Muhammad & Mihet-Popa, Lucian & Khan, Irfan Ahmad & Campana, Pietro Elia, 2022. "State-of-the-art sustainable approaches for deeper decarbonization in Europe – An endowment to climate neutral vision," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    8. Mayock, Tom & Tzioumis, Konstantinos, 2021. "New construction and mortgage default," Journal of Banking & Finance, Elsevier, vol. 133(C).
    9. Alice Jar Rein Aung & Chun Yee Wong, 2022. "The Effects of Education on Fertility and Child Mortality: Evidence from the free secondary education policy in the Philippines," Working Papers EMS_2022_02, Research Institute, International University of Japan.
    10. Hu, Xiangmin & Chen, Tao & Deng, Kaifeng & Wang, Guanning, 2023. "Effects of aggressiveness on pedestrian room evacuation using extended cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
    11. Ko, Jing-Yuan & Hung, Yao-Chen & Ho, Ming-Chung & Jiang, I-Min, 2008. "Chaotic behavior in the disorder cellular automata," Chaos, Solitons & Fractals, Elsevier, vol. 36(4), pages 934-939.
    12. Qiu, Hongpeng & Wang, Xuan & Lin, Peng & Lee, Eric W.M., 2024. "Effects of step time and neighbourhood rules on pedestrian evacuation using an extended cellular automata model considering aggressiveness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 636(C).
    13. Katherine L. Nelson & Byron J. Powell & Brent Langellier & Félice Lê-Scherban & Paul Shattuck & Kimberly Hoagwood & Jonathan Purtle, "undated". "State Policies that Impact the Design of Children’s Mental Health Services: A Modified Delphi Study," Mathematica Policy Research Reports 27128eeb589049fca3f36053b, Mathematica Policy Research.
    14. Hemanshu Kumar & Rohini Somanathan & Mahima Vasishth, 2022. "Language and learning in ethnically mixed communities," Review of Development Economics, Wiley Blackwell, vol. 26(2), pages 835-846, May.
    15. Gao, Dong Li & Xie, Wei & Ming Lee, Eric Wai, 2022. "Individual-level exit choice behaviour under uncertain risk," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    16. Salah Al-Ali, 2021. "Technical and Vocational Education and Technology Transfer: Departments of Civil Engineering Technology at the Public Authority for Applied Education and Training, PAAE&T, Kuwait, As A Case Study," Technium Social Sciences Journal, Technium Science, vol. 26(1), pages 101-111, Decembrie.
    17. Abu Reza Md. Towfiqul Islam & Md. Hasanuzzaman & Md. Abul Kalam Azad & Roquia Salam & Farzana Zannat Toshi & Md. Sanjid Islam Khan & G. M. Monirul Alam & Sobhy M. Ibrahim, 2021. "Effect of meteorological factors on COVID-19 cases in Bangladesh," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 23(6), pages 9139-9162, June.
    18. Małgorzata Tarczynska-Luniewska & Iwona Bak & Uma Shankar Singh & Guru Ashish Singh, 2022. "Economic Crisis Impact Assessment and Risk Exposure Evaluation of Selected Energy Sector Companies from Bombay Stock Exchange," Energies, MDPI, vol. 15(22), pages 1-25, November.
    19. Liu, Zhichen & Li, Ying & Zhang, Zhaoyi & Yu, Wenbo, 2022. "A new evacuation accessibility analysis approach based on spatial information," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    20. Sara Al-Marzooqi & Hamdy Ahmed Abdelaziz, 2022. "Public Libraries in the Post-COVID-19 Era: How to Transform Educational Services to Meet New Educational Needs," International Journal of Customer Relationship Marketing and Management (IJCRMM), IGI Global, vol. 13(1), pages 1-18, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:155:y:2022:i:c:s0960077921010146. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.