On the derivation of approximations to cellular automata models and the assumption of independence

被引:8
作者
Davies, K. J. [1 ]
Green, J. E. F. [1 ]
Bean, N. G. [1 ]
Binder, B. J. [1 ]
Ross, J. V. [1 ]
机构
[1] Univ Adelaide, Sch Math Sci, Adelaide, SA 5005, Australia
基金
英国医学研究理事会;
关键词
Cellular automata; Continuum approximations; Agent-based simulation; Motility and proliferation; PROLIFERATION; MECHANISMS; INVASION; HYBRID; CELLS;
D O I
10.1016/j.mbs.2014.04.004
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Cellular automata are discrete agent-based models, generally used in cell-based applications. There is much interest in obtaining continuum models that describe the mean behaviour of the agents in these models. Previously, continuum models have been derived for agents undergoing motility and proliferation processes, however, these models only hold under restricted conditions. In order to narrow down the reason for these restrictions, we explore three possible sources of error in deriving the model. These sources are the choice of limiting arguments, the use of a discrete-time model as opposed to a continuous-time model and the assumption of independence between the state of sites. We present a rigorous analysis in order to gain a greater understanding of the significance of these three issues. By finding a limiting regime that accurately approximates the conservation equation for the cellular automata, we are able to conclude that the inaccuracy between our approximation and the cellular automata is completely based on the assumption of independence. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:63 / 71
页数:9
相关论文
共 50 条
  • [21] Some fractal cellular automata models of seismic faults
    Galvez-Coyt, G.
    Muñoz-Diosdado, A.
    Angulo-Brown, F.
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2007, 15 (03) : 207 - 215
  • [22] Imposed and inherent scales in cellular automata models of habitat
    Craig, Peter D.
    ECOLOGICAL MODELLING, 2010, 221 (20) : 2425 - 2434
  • [23] Mining Cellular Automata Models on Protein Folding Trajectories
    Diaz, Nestor
    Tischer, Irene
    2011 6TH COLOMBIAN COMPUTING CONGRESS (CCC), 2011,
  • [24] Cellular automata and Riccati equation models for diffusion of innovations
    Renato Guseo
    Mariangela Guidolin
    Statistical Methods and Applications, 2008, 17 : 291 - 308
  • [25] Markov cellular automata models for chronic disease progression
    Hawkins, Jane
    Molinek, Donna
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (06)
  • [26] Heterogeneous Dynamics Through Coupling Cellular Automata Models
    Bandini, Stefania
    Vizzari, Giuseppe
    CELLULAR AUTOMATA, ACRI 2016, 2016, 9863 : 387 - 395
  • [27] A mathematical method for control problems on cellular automata models
    El Yacoubi, S.
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2008, 39 (05) : 529 - 538
  • [28] Sand piles: From physics to cellular automata models
    Cattaneo, G.
    Comito, M.
    Bianucci, D.
    THEORETICAL COMPUTER SCIENCE, 2012, 436 : 35 - 53
  • [29] Towards Cellular Automata Football Models with Mentality Accounting
    Makarenko, Alexander
    Krushinski, Dmitry
    Musienko, Anton
    Goldengorin, Boris
    CELLULAR AUTOMATA, 2010, 6350 : 149 - +
  • [30] Cellular automata and Riccati equation models for diffusion of innovations
    Guseo, Renato
    Guidolin, Mariangela
    STATISTICAL METHODS AND APPLICATIONS, 2008, 17 (03) : 291 - 308