Cellular automaton modeling of epidemics. (English) Zbl 0709.92018

Summary: This study investigates random cellular automaton models with emphasis on their application to epidemiology. We conjecture that there may be a spatial factor involved in contagious disease. Random cellular automata would seem a natural mode for statistical exploration of this conjecture. We examine a random cellular automaton measle model proposed by D. Mollison [J. R. Stat. Soc., Ser. B 39, 283-326 (1977; Zbl 0374.60110)]; a homogeneous version of this model is shown to coincide with the macroscopic spatially invariant “basic stochastic” epidemic model discussed by N. T. J. Bailey [The mathematical theory of infectious diseases and its applications. (1975; Zbl 0334.92024)].
Some theory and proposed statistical methodology are suggested. Our experimental findings indicate that the course of an epidemic depends strongly on initial configuration of the infectives, all other parameters remaining fixed. This is consistent with our conjecture that the spatial distribution of the carriers contains significant information. Whether the random cellular automata are valid models for actual epidemis awaits statistical resolution.


92D30 Epidemiology
60J20 Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)
68Q45 Formal languages and automata
Full Text: DOI


[1] Anderson, R.M.; May, R.M., Spatial heterogeneity and the design of immunization programs, Math. biosci., 72, 83-111, (1984) · Zbl 0564.92016
[2] Bailey, N.T.J., The mathematical theory of infectious diseases and its applications, (1975), Hafner New York · Zbl 0115.37202
[3] Berlekamp, E.; Conway, J.; Guy, R., Winning ways for your mathematical plays, (1982), Academic New York · Zbl 0485.00025
[4] Billingsley, P., Statistical methods in Markov chains, Ann. math. statist., 32, 12-40, (1961) · Zbl 0104.12802
[5] Denny, J.L., Markovian dependence, () · Zbl 0394.62026
[6] Denny, J.L.; Yakowitz, S., Admissible run-contingency type tests for independence, J. amer. statist. assoc., 72, 177-181, (1978) · Zbl 0386.62042
[7] Denny, J.L.; Wright, A.L., On tests for Markov dependence, Z. wahrsch., 43, 331-338, (1978) · Zbl 0394.62026
[8] Dewdney, A.K., The armchair universe, (1988), Freeman San Francisco
[9] Durrett, R., Lecture notes on particle systems and percolation, (1988), Wadsworth Monterey, Calif · Zbl 0659.60129
[10] Greenhalgh, D., Optimal control of an epidemic by ring vaccination, Stochastic models, 5, 1, 131-159, (1989)
[11] Heyward, W.L.; Curran, J.H., The epidemology of AIDS in the U.S., Sci. amer., 259, 4, 72-81, (1988)
[12] Kindermann, R.; Laurie Snell, J., Markov random fields and their applications, Amer. math. soc., (1980), Providence, R.I. · Zbl 1229.60003
[13] Mann, J.H.; Clin, J.; Piot, P.; Quinn, T., The international epidemology of AIDS, Sci. amer., 259, 4, 82-89, (1988)
[14] Mollison, D., Spatial contact models for ecological and epidemic spread, J. roy. statist. soc. ser. B, 39, 283-326, (1977) · Zbl 0374.60110
[15] Mollison, D., Modelling biological invasion: chance, explanation, prediction, Philos. trans. roy. soc. London ser. B, 314, 675-693, (1986)
[16] Mollison, D.; Kuulasmaa, K., Spatial epidemic models: theory and simulation, ()
[17] Richardson, D., Random growth in a tessellation, Proc. Cambridge philos. soc., 74, 515-528, (1973) · Zbl 0295.62094
[18] Yakowitz, S., Small sample hypothesis tests of Markov order, with application to simulated and hydrologic chains, J. amer. statist. assoc., 71, 132-136, (1976) · Zbl 0329.62068
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.