A Flexible Automata Model for Disease Simulation

  • Shih Ching Fu
  • George Milne
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3305)


This paper presents an approach for capturing the behaviour of disease spread in a tractable model. More specifically, by embedding spatial population information into the cells of a cellular automaton, accurate representations of disease spread may be produced. Non-homogeneity is easily introduced into the implicitly discretized landscape of a cellular automaton, contributing to the accuracy of such models and overcoming some of the simplifying assumptions of homogeneity found in earlier models. The need to develop and test more effective disease containment measures inspires the search for new and more accurate models.


Cellular Automaton Host Mobility Disease Spread Epidemic Spread Containment Strategy 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ferguson, N.M., Keeling, M.J., Edmunds, W.J., Gani, R., Grenfell, B.T., Anderson, R.M., Leach, S.: Planning for smallpox outbreaks. Nature 425, 681–685 (2003)CrossRefGoogle Scholar
  2. 2.
    Keeling, M.J., Woolhouse, M.E.J., Shaw, D.J., Matthews, L., Chase-Topping, M., Haydon, D.T., Cornell, S.J., Kappey, J., Wilesmith, J., Grenfell, B.T.: Dynamics of the 2001 uk foot and mouth epidemic: Stochastic dispersal in a heterogeneous landscape. Science 294, 813–817 (2001)CrossRefGoogle Scholar
  3. 3.
    Ferguson, N.M., Donnelly, C.A., Anderson, R.M.: The foot-and-mouth epidemic in great britain: Pattern of spread and impact of interventions. Science 292, 1155–1160 (2001)CrossRefGoogle Scholar
  4. 4.
    Mollison, D. (ed.): Epidemic Models: Their Structure and Relation to Data. Cambridge University Press, Cambridge (1995)zbMATHGoogle Scholar
  5. 5.
    Anderson, R.M., May, R.M.: Infectious diseases of humans: dynamics and control. Oxford University Press, Oxford (1991)Google Scholar
  6. 6.
    Fukś, H., Lawniczak, A.T.: Individual based lattice model for spatial spread of epidemics. Discrete Dynamics in Nature and Society 6, 191–200 (2001)zbMATHCrossRefGoogle Scholar
  7. 7.
    Boccara, N., Cheong, K.: Critical behaviour of a probablistic automata network SIS model for the spread of an infectious disease in a population of moving individuals. Journal of Physics A: Mathematical and General 26, 3707–3717 (1993)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Boccara, N., Cheong, K., Oram, M.: A probabilistic automata network epidemic model with births and deaths exhibiting cyclic behaviour. Journal of Physics A: Mathematical and General 27, 1585–1597 (1994)Google Scholar
  9. 9.
    Ahmed, E., Elgazzar, A.S.: On some applications of cellular automata. Physica A 296, 529–538 (2002)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Ahmed, E., Agiza, H.N.: On modeling epidemics. Including latency, incubation and variable susceptibility. Physica A 253, 347–352 (1998)CrossRefGoogle Scholar
  11. 11.
    Ferguson, N.M., Donnelly, C.A., Anderson, R.M.: Transmission intensity and impact of control policies on the foot and mouth epidemic in Great Britain. Nature 413, 542–548 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Shih Ching Fu
    • 1
  • George Milne
    • 1
  1. 1.School of Computer Science & Software EngineeringThe University of Western AustraliaCrawleyAustralia

Personalised recommendations