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. 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).
    4. 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).
    5. 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).
    6. ., 2020. "Innovation and national security," Chapters, in: Defense Technological Innovation, chapter 2, pages 17-38, Edward Elgar Publishing.
    7. 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.
    8. ., 2020. "National energy infrastructure," Chapters, in: The Infrastructured State, chapter 4, pages 82-105, Edward Elgar Publishing.
    9. ., 2020. "National information infrastructure," Chapters, in: The Infrastructured State, chapter 3, pages 61-81, Edward Elgar Publishing.
    10. Reiter, Clifford A., 2005. "A local cellular model for snow crystal growth," Chaos, Solitons & Fractals, Elsevier, vol. 23(4), pages 1111-1119.
    11. Chidyagwai, Prince & Reiter, Clifford A., 2005. "A local cellular model for growth on quasicrystals," Chaos, Solitons & Fractals, Elsevier, vol. 24(3), pages 803-812.
    12. 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.
    13. Ministry of Human Resource Development, GOI, 2020. "National Education Policy 2020," Working Papers id:13106, eSocialSciences.
    14. 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.
    15. 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.
    16. ., 2020. "National water infrastructure system," Chapters, in: The Infrastructured State, chapter 5, pages 106-129, 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. 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).
    2. 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).
    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. Mayock, Tom & Tzioumis, Konstantinos, 2021. "New construction and mortgage default," Journal of Banking & Finance, Elsevier, vol. 133(C).
    6. 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.
    7. 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).
    8. 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).
    9. 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).
    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. 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.
    13. Yu Zeng & Xing Xu, 2022. "The Construction and Optimization of an AI Education Evaluation Indicator Based on Intelligent Algorithms," International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), IGI Global, vol. 16(1), pages 1-22, January.
    14. Carlos Díaz & Sebastian Fossati & Nicolás Trajtenberg, 2022. "Stay at home if you can: COVID‐19 stay‐at‐home guidelines and local crime," Journal of Empirical Legal Studies, John Wiley & Sons, vol. 19(4), pages 1067-1113, December.
    15. 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.
    16. 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).
    17. 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.
    18. Sylvia Christine Almeida & Aihua Hu & Michiko Inoue, 2022. "Alternative Perspectives on Environmental and Sustainability Education: A Study of Curriculum Policies across India, China and Japan," Sustainability, MDPI, vol. 14(17), pages 1-14, August.
    19. 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.
    20. Khushnam P.N., 2022. "National Education Policy 2020: A Prudent Vision of India’s Soft Power in the Emerging World Order," India Quarterly: A Journal of International Affairs, , vol. 78(2), pages 318-333, June.

    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.