Skip to main content
Springer Nature Link
Log in

A GIS-aided cellular automata system for monitoring and estimating graph-based spread of epidemics

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

In this study, we introduce an application of a Cellular Automata (CA)-based system for monitoring and estimating the spread of epidemics in real world, considering the example of a Greek city. The proposed system combines cellular structure and graph representation to approach the connections among the area’s parts more realistically. The original design of the model is attributed to a classical SIR (Susceptible–Infected–Recovered) mathematical model. Aiming to upgrade the application’s effectiveness, we have enriched the model with parameters that advances its functionality to become self-adjusting and more efficient of approaching real situations. Thus, disease-related parameters have been introduced, while human interventions such as vaccination have been represented in algorithmic manner. The model incorporates actual geographical data (GIS, geographic information system) to upgrade its response. A methodology that allows the representation of any area with given population distribution and geographical data in a graph associated with the corresponding CA model for epidemic simulation has been developed. To validate the efficient operation of the proposed model and methodology of data display, the city of Eleftheroupoli, in Eastern Macedonia—Thrace, Greece, was selected as a testing platform (Eleftheroupoli, Kavala). Tests have been performed at both macroscopic and microscopic levels, and the results confirmed the successful operation of the system and verified the correctness of the proposed methodology.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35
Fig. 36
Fig. 37

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Ahmed E, Agiza HN (1998) On modeling epidemics Including latency, incubation and variable susceptibility. Physica A 253(1–4):347–352

    Article  Google Scholar 

  • Barthélemy M, Barrat A, Pastor-Satorras R et al (2004) Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. Phys Rev Lett 92(1):178701

    Article  Google Scholar 

  • Blavatska V, Holovatch Y (2021) Spreading processes in post-epidemic environments. Physica A 573:125980

    Article  MathSciNet  Google Scholar 

  • Bo ZS, QuanYi H, DunJiang S (2009) Simulation of the spread of infectious diseases in a geographical environment. Sci China Ser D-Earth Sci 52(4):550–561

    Article  Google Scholar 

  • Boccara N, Cheong K (1993) Critical behaviour of a probabilistic automata network SIS model for the spread of an infectious disease in a population of moving individuals. J Phys A 26(5):3707–3717

    Article  MathSciNet  Google Scholar 

  • Boccara N, Cheong K, Oram M (1994) A probabilistic automata network epidemic model with births and deaths exhibiting cyclic behaviour. J Phys A 27:1585–1597

    Article  Google Scholar 

  • Bouaine A, Rachik M (2018) Modeling the impact of immigration and climatic conditions on the epidemic spreading based on cellular automata approach. Eco Inform 46:36–44

    Article  Google Scholar 

  • Chang S Cellular automata model for epidemics, report. http://csc.ucdavis.edu/~chaos/courses/nlp/Projects2008/SharonChang/Report.pdf

  • del Rey A , Rodrıguez Sanchez G, Hoya White S (2006) A model based on cellular automata to simulate epidemic diseases. In: El Yacoubi S, Chopard B, Bandini S (eds) ACRI 2006, LNCS, vol 4173, pp 304–310

  • del Rey AM, Rodrıguez Sanchez G, Hoya White S (2007) Modeling epidemics using cellular automata. Appl Math Comput 186:193–202

    MathSciNet  MATH  Google Scholar 

  • Diekmann O, Heesterbeek JAP (2001) Mathematical epidemiology of infectious diseases: model building, analysis and interpretation. Int J Epidemiol 30(1):186

    MATH  Google Scholar 

  • Draief M (2006) Epidemic processes on complex networks: the effect of topology on the spread of epidemics. Physica A 363:120–131

    Article  Google Scholar 

  • Duryea M, Caraco T, Gardner G, Maniatty W, Szymanski BK (1999) Population dispersion and equilibrium infection frequency in a spatial epidemic. Physica D 132(4):511–519

    Article  Google Scholar 

  • Flache A, Hegselmann R (2001) Do irregular grids make a difference? Relaxing the spatial regularity assumption in cellular models of social dynamics. JASSS 4(4)

  • Fresnadillo MJ, Garcia E, García JE, Martin A, Rodriguez G (2009) A SIS epidemiological model based on cellular automata on graphs. In: Omatu S et al (eds) Distributed computing, artificial intelligence, bioinformatics, soft computing, and ambient assisted living. IWANN 2009, vol 5518. Lecture notes in computer science. Springer, Berlin, Heidelberg

    Google Scholar 

  • Fu SC, Milne G (2003) Epidemic modelling using cellular automata. In: Abbass HA, Wiles J (eds) The Australian conference on artificial life ACAL (Canberra, ACT, Australia edn., vol N/A, UNSW Press, pp 43–57

  • Gwizdalla T (2020) Viral disease spreading in grouped population. Comput Methods Programs Biomed 197:105715

    Article  Google Scholar 

  • Jithesh PK (2021) A model based on cellular automata for investigating the impact of lockdown, migration and vaccination on COVID-19 dynamics. Comput Methods Programs Biomed 211:106402

    Article  Google Scholar 

  • Johansen A (1996) A simple model of recurrent epidemics. J Theor Biol 178(1):45–51

    Article  Google Scholar 

  • Karamani R-E, Fyrigos I-A, Tsakalos K-A, Ntinas V, Tsompanas M-A, Sirakoulis C Ch (2021) Memristive learning cellular automata for edge detection. Chaos Solit Fractals 145:110700

    Article  MathSciNet  Google Scholar 

  • Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc R Soc Lond B115:700–721

    MATH  Google Scholar 

  • Kleczkowski A, Gilligan CA, Bailey DJ (1997) Scaling and spatial dynamics in plant-pathogen systems: from individuals to populations. Proc R Soc B264:979–984

    Article  Google Scholar 

  • Longley PA, Goodchild MF, Maguire DJ, Rhind DW (2015) Geographic information science and systems, 4th edn. Wiley, New York

    Google Scholar 

  • Maniatty W, Szymanski B, Caraco T (1999) High-performance computing tools for modeling evolution in epidemics. In: Proceedings of the 32nd annual Hawaii international conference on systems sciences, HICSS-32. Abstracts and CD-ROM of Full Papers

  • Martinez MJF, Merino EG, Sanchez EG, Sanchez JEG, del Rey AM, Sanchez GR (2012) A graph cellular automata model to study the spreading of an infectious disease. In: Batyrshin I, González Mendoza M (eds) Advances in artificial intelligence. MICAI 2012, vol 7629. Lecture notes in computer science. Springer, Berlin, Heidelberg (2013)

    Google Scholar 

  • Meyer NJ, Gattinoni L, Calfee CS (2021) Acute respiratory distress syndrome. Lancet 398(10300):622–637

    Article  Google Scholar 

  • Monteiro LHA, Gandini DM, Schimit PHT (2020) The influence of immune individuals in disease spread evaluated by cellular automaton and genetic algorithm. Comput Method Programs Biomed 196:105707

    Article  Google Scholar 

  • Moreno N, Menard A, Marceau DJ (2008) VecGCA: an vector-based geographic cellular automata model allowing geometric transformations of objects. Environ Plann B 35(4):647–665

    Article  Google Scholar 

  • Palacio MP, Sol D, Gonzalez J (2003) Graph-based knowledge representation for GIS data. In: Proceedings of the fourth Mexican international conference on computer science, 2003. ENC 2003, pp 117–124

  • Pereira FH, Schimit PHT, Bezerra FE (2021) A deep learning based surrogate model for the parameter identification problem in probabilistic cellular automaton epidemic models. Comput Methods Programs Biomed 205:106078

    Article  Google Scholar 

  • Seghir A, Marcou O, El Yacoubi S (2018) Shoreline evolution: GIS, remote sensing and cellular automata modelling. Nat Comput 17:569–583

    Article  MathSciNet  Google Scholar 

  • Shirley MDF, Rushton SP (2005) The impacts of network topology on disease spread. Ecol Complex 2:287–299

    Article  Google Scholar 

  • Sirakoulis G Ch, Karafyllidis I, Thanailakis A (2000) A cellular automaton model for the effects of population movement and vaccination on epidemic propagation movement and vaccination on epidemic propagation. Ecol Model 133:209–223

    Article  Google Scholar 

  • Vlad MO, Schonfisch B, Lacoursière C (1996) Statistical-mechanical analogies for space-dependent epidemics. Physica A 229(3–4):365–401

    Article  Google Scholar 

  • Wang XF (2002) Complex networks: topology, dynamics and synchronisation. Int J Bifurcat Chaos 12:885–916

    Article  Google Scholar 

  • Zaharia CN, Cristea A, Simionescu I (1996) The simultaneous utilisation of many techniques of the artificial intelligence in epidemics modelling. In: Bruzzone AG, Kerckhoffs, Chent EJH (eds) Proceedings of the eighth European simulation symposium simulation in industry, vol 2. SCS, Belgium, pp 142–146

    Google Scholar 

  • Zandbergen PA (2020) Advanced python scripting for ArcGIS pro. Esri Press, Redlands, CA

    Google Scholar 

Download references

Acknowledgements

The research is co-financed by Greece and the European Union (European Regional Development Fund) through the Operational Programme “Eastern Macedonia and Thrace” 2014-2020, in the context of project with contract No. AM\(\Theta\)P2-0016310.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Laboratory of Electronics, University Campus, Kimmeria, Xanthi, 67100, Greece

    Charilaos Kyriakou, Ioakeim G. Georgoudas, Nick P. Papanikolaou & Georgios Ch. Sirakoulis

Authors
  1. Charilaos Kyriakou
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ioakeim G. Georgoudas
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Nick P. Papanikolaou
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Georgios Ch. Sirakoulis
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding authors

Correspondence to Ioakeim G. Georgoudas or Georgios Ch. Sirakoulis.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kyriakou, C., Georgoudas, I.G., Papanikolaou, N.P. et al. A GIS-aided cellular automata system for monitoring and estimating graph-based spread of epidemics. Nat Comput 21, 463–480 (2022). https://doi.org/10.1007/s11047-022-09891-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-022-09891-5

Keywords