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 条
  • [1] Testing the independence assumption in linear models
    Christensen, R
    Bedrick, EJ
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1997, 92 (439) : 1006 - 1016
  • [2] Order Independence in Asynchronous Cellular Automata
    Macauley, Matthew
    McCammond, Jon
    Mortveit, Henning S.
    JOURNAL OF CELLULAR AUTOMATA, 2008, 3 (01) : 37 - 56
  • [3] Derivation of solar flare cellular automata models from a subset of the magnetohydrodynamic equations
    Vassiliadis, D
    Anastasiadis, A
    Georgoulis, M
    Vlahos, L
    ASTROPHYSICAL JOURNAL, 1998, 509 (01): : L53 - L56
  • [4] Decrement Models Under Fractional Independence Assumption
    Lee, Hangsuck
    KOREAN JOURNAL OF APPLIED STATISTICS, 2008, 21 (06) : 1045 - 1063
  • [5] A morphological cellular automata based on morphological independence
    Gallego, Josune
    Hernandez, Carmen
    Grana, Manuel
    LOGIC JOURNAL OF THE IGPL, 2012, 20 (03) : 617 - 624
  • [6] Block approximations for probabilistic mixtures of elementary cellular automata
    Cirillo, Emilio N. M.
    Lancia, Giacomo
    Spitoni, Cristian
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 654
  • [7] CELLULAR AUTOMATA MODELS IN BIOLOGY
    GREEN, DG
    MATHEMATICAL AND COMPUTER MODELLING, 1990, 13 (06) : 69 - 74
  • [8] CELLULAR AUTOMATA AS MODELS OF COMPLEXITY
    WOLFRAM, S
    NATURE, 1984, 311 (5985) : 419 - 424
  • [9] Simple derivation of the Weyl and Dirac quantum cellular automata
    Raynal, Philippe
    PHYSICAL REVIEW A, 2017, 95 (06)
  • [10] Cellular automata models for convection
    Schaffenberger, W
    Hanslmeier, A
    Messerotti, M
    MOTIONS IN THE SOLAR ATMOSPHERE, 1999, 239 : 267 - 270