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
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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)