A Cellular Automaton SIS Epidemiological Model with Spatially Clustered Recoveries

  • David Hiebeler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3515)


A stochastic two-state epidemiological cellular automaton model is studied, where sites move between susceptible and infected states. Each time step has two phases: an infectious phase, followed by a treatment or recovery phase. During the infectious phase, each infected site stochastically infects its susceptible neighbors. During the recovery phase, contiguous blocks of sites are reset to the susceptible state, representing spatially clustered treatment or recovery. The spatially extended recovery events are coordinated events over groups of cells larger than standard local neighborhoods typically used in cellular automata models. This model, which exhibits complex spatial dynamics, is investigated using simulations, mean field approximations, and local structure theory, also known as pair approximation in the ecological literature. The spatial scale and geometry of recovery events affects the equilibrium distribution of the model, even when the probability of block recovery events is rescaled to maintain a constant per-site recovery probability per time step. Spatially clustered treatments reduce the equilibrium proportion of infected invididuals, compared to spatially more evenly distributed treatment efforts.


Cellular Automaton Infected Site Recovery Phase Block Probability Recovery Event 
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.


  1. 1.
    Hiebeler, D.: Spatially correlated disturbances in a locally dispersing population model. Journal of Theoretical Biology 232, 143–149 (2005)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Caswell, H., Etter, R.J.: Ecological interactions in patchy environments: From patch occupancy models to cellular automata. In: Levin, S., Powell, T., Steele, J. (eds.) Patch Dynamics, pp. 93–109. Springer, Heidelberg (1993)Google Scholar
  3. 3.
    Hiebeler, D.: Stochastic spatial models: From simulations to mean field and local structure approximations. Journal of Theoretical Biology 187, 307–319 (1997)CrossRefGoogle Scholar
  4. 4.
    Gutowitz, H.A., Victor, J.D.: Local structure theory in more than one dimension. Complex Systems 1, 57–68 (1987)zbMATHMathSciNetGoogle Scholar
  5. 5.
    Wilbur, W.J., Lipman, D.J., Shamma, S.A.: On the prediction of local patterns in cellular automata. Physica D 19, 397–410 (1986)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Levin, S.A., Durrett, R.: From individuals to epidemics. Philosophical Transactions: Biological Sciences 351, 1615–1621 (1996)CrossRefGoogle Scholar
  7. 7.
    Filipe, J., Gibson, G.: Comparing approximations to spatio-temporal models for epidemics with local spread. Bulletin of Mathematical Biology 63, 603–624 (2001)CrossRefGoogle Scholar
  8. 8.
    Gutowitz, H.A., Victor, J.D., Knight, B.W.: Local structure theory for cellular automata. Physica D 28, 18–48 (1987)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Feldman, D.P., Crutchfield, J.P.: Structural information in two-dimensional patterns: Entropy convergence and excess entropy. Physical Review E 67 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • David Hiebeler
    • 1
  1. 1.Dept. of Mathematics and StatisticsUniversity of MaineOronoUSA

Personalised recommendations