Lattice gas cellular automation model for rippling and aggregation in myxobacteria

Department of Mathematics, Interdisciplinary Center for the Study of Biocomplexity, University of Notre Dame, Notre Dame, IN 46556-5670, USA; Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA
Physica D Nonlinear Phenomena (Impact Factor: 1.67). 01/2004; DOI: 10.1016/j.physd.2003.11.012

ABSTRACT A lattice gas cellular automation (LGCA) model is used to simulate rippling and aggregation in myxobacteria. An efficient way of representing cells of different cell size, shape and orientation is presented that may be easily extended to model later stages of fruiting body formation. This LGCA model is designed to investigate whether a refractory period, a minimum response time, a maximum oscillation period and non-linear dependence of reversals of cells on C-factor are necessary assumptions for rippling. It is shown that a refractory period of 2–3 min, a minimum response time of up to 1 min and no maximum oscillation period best reproduce rippling in the experiments of Myxococcus xanthus. Non-linear dependence of reversals on C-factor is critical at high cell density. Quantitative simulations demonstrate that the increase in wavelength of ripples when a culture is diluted with non-signaling cells can be explained entirely by the decreased density of C-signaling cells. This result further supports the hypothesis that levels of C-signaling quantitatively depend on and modulate cell density. Analysis of the interpenetrating high density waves shows the presence of a phase shift analogous to the phase shift of interpenetrating solitons. Finally, a model for swarming, aggregation and early fruiting body formation is presented.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Mathematical modeling and computer simulation have become crucial to biological fields from genomics to ecology. However, multicell, tissue-level simulations of development and disease have lagged behind other areas because they are mathematically more complex and lack easy-to-use software tools that allow building and running in silico experiments without requiring in-depth knowledge of programming. This tutorial introduces Glazier-Graner-Hogeweg (GGH) multicell simulations and CompuCell3D, a simulation framework that allows users to build, test, and run GGH simulations.
    Methods in molecular biology (Clifton, N.J.) 02/2009; 500:361-428. · 1.29 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The study of how cells interact to produce tissue development, homeostasis, or diseases was, until recently, almost purely experimental. Now, multi-cell computer simulation methods, ranging from relatively simple cellular automata to complex immersed-boundary and finite-element mechanistic models, allow in silico study of multi-cell phenomena at the tissue scale based on biologically observed cell behaviors and interactions such as movement, adhesion, growth, death, mitosis, secretion of chemicals, chemotaxis, etc. This tutorial introduces the lattice-based Glazier-Graner-Hogeweg (GGH) Monte Carlo multi-cell modeling and the open-source GGH-based CompuCell3D simulation environment that allows rapid and intuitive modeling and simulation of cellular and multi-cellular behaviors in the context of tissue formation and subsequent dynamics. We also present a walkthrough of four biological models and their associated simulations that demonstrate the capabilities of the GGH and CompuCell3D.
    Methods in cell biology 01/2012; 110:325-66. · 1.44 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Periodic reversals in the direction of motion in systems of self-propelled rod-shaped bacteria enable them to effectively resolve traffic jams formed during swarming and maximize the swarming rate of the colony. In this paper, a connection is established between a microscopic one-dimensional cell-based stochastic model of reversing nonoverlapping bacteria and a macroscopic nonlinear diffusion equation describing the dynamics of cellular density. Boltzmann-Matano analysis is used to determine the nonlinear diffusion equation corresponding to the specific reversal frequency. Stochastic dynamics averaged over an ensemble is shown to be in very good agreement with the numerical solutions of this nonlinear diffusion equation. Critical density p(0) is obtained such that nonlinear diffusion is dominated by the collisions between cells for the densities p>p(0). An analytical approximation of the pairwise collision time and semianalytical fit for the total jam time per reversal period are also obtained. It is shown that cell populations with high reversal frequencies are able to spread out effectively at high densities. If the cells rarely reverse, then they are able to spread out at lower densities but are less efficient at spreading out at higher densities.
    Physical Review E 02/2012; 85(2 Pt 1):021903. · 2.31 Impact Factor

Full-text (3 Sources)

Available from
May 31, 2014