Abstract
A mathematical model based on cellular automata on graphs to simulate a general epidemic spreading is presented in this paper. Specifically, it is a SIR-type model where the population is divided into susceptible, infected and recovered individuals.
Chapter PDF
References
Ahmed, E., Agiza, H.N.: On modelling epidemics including latency, incubation and variable susceptibility. Physica A 253, 247–352 (1998)
Ahmed, E., Elgazzar, A.S.: On some applications of cellular automata. Physica A 296, 529–538 (2001)
Beauchemin, C., Samuel, J., Tuszynski, J.: A simple cellular automaton model for influenza A viral infections. J. Theor. Biol. 232, 223–234 (2005)
Boccara, N., Cheong, K.: Critical behavior of a probablistic automata network SIS model for the spread of an infectious disease in a population of moving individuals. J. Phys. A-Math. Gen. 26, 3707–3717 (1993)
Boccara, N., Cheong, K., Oram, M.: A probabilistic automata network epidemic model with birds and deaths exhibiting cyclic behaviour. J. Phys A-Math. Gen. 27, 1585–1597 (1994)
Diekmann, O., Heesterbeek, J.O.P.: Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation. Wiley (2000)
Fuentes, M.A., Kuperman, M.N.: Cellular automata and epidemiological models with spatial dependence. Physica A 267, 471–486 (1999)
Fuks, H., Lawniczak, A.T.: Individual-based lattice model for spatial spread of epidemics. Discrete Dyn. Nat. Soc. 6, 191–200 (2001)
Hamer, W.H.: Epidemic disease in England. Lancet 1, 733–739 (1906)
Martín del Rey, A., Hoya White, S., Rodríguez Sánchez, G.: 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. Springer, Heidelberg (2006)
Hoya White, S., Martín del Rey, A., Rodríguez Sánchez, G.: Modeling epidemics using cellular automata. Appl. Math. Comput. 186, 193–202 (2007)
Keeling, M.J., Rohani, P.: Modeling Infectious Diseases in Humans and Animals. Princeton University Press (2008)
Kermack, W.O., McKendrick, A.G.: Contributions to the mathematical theory of epidemics, part I. Proc. Roy. Soc. Edin. A 115, 700–721 (1927)
Mansilla, R., Gutierrez, J.L.: Deterministic site exchange cellular automata model for the spread of diseases in human settlements. Complex Systems 13, 2 (2001)
Fresnadillo, M.J., García, E., García, J.E., Martín, Á., Rodríguez, G.: A SIS Epidemiological Model Based on Cellular Automata on Graphs. In: Omatu, S., Rocha, M.P., Bravo, J., Fernández, F., Corchado, E., Bustillo, A., Corchado, J.M. (eds.) IWANN 2009, Part I. LNCS, vol. 5518, pp. 1055–1062. Springer, Heidelberg (2009)
Molisson, D.: The dependence of epidemic and population velocities on basic parameters. Math. Biosci. 107, 255–287 (1991)
Quan-Xing, L., Zhen, J.: Cellular automata modeling of SEIRS. Chinese Phys. 14, 1370–1377 (2005)
Ramani, A., Carstea, A.S., Willox, R., Grammaticos, G.: Oscillating epidemics: a discrete-time model. Physica A 333, 278–292 (2004)
Ross, R.: The prevention of malaria, 2nd edn. Murray (1911)
Rousseau, G., Giorgini, R., Livi, H., Chaté, H.: Dynamical phases in a cellular automaton model for epidemic propagation. Physica D 103, 554–563 (1997)
Sirakoulis, G.C., Karafyllidis, I., Thanailakis, A.: A cellular automaton model for the effects of population movement and vaccination on epidemic propagation. Ecol. Model. 133, 209–223 (2000)
Toffoli, T., Margolus, N.: Cellular Automata Machines: A New Environment for Modeling. The MIT Press (1987)
Vynnycky, E., White, R.G.: An Introduction to Infectious Disease Modelling. Oxford University Press (2010)
Willox, R., Grammaticos, B., Carstea, A.S., Ramani, A.: Epidemic dynamics: discrete-time and cellular automaton models. Physica A 328, 13–22 (2003)
Wolfram, S.: A New Kind of Science. Wolfram Media Inc. (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, M.J.F., Merino, E.G., Sánchez, E.G., Sánchez, J.E.G., del Rey, A.M., Sánchez, G.R. (2013). 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. Lecture Notes in Computer Science(), vol 7629. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37807-2_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-37807-2_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37806-5
Online ISBN: 978-3-642-37807-2
eBook Packages: Computer ScienceComputer Science (R0)