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: Cystogenesis and tubulogenesis are the processes by which cells form cysts and tubules. These processes are crucial for the formation of a variety of tissues (lungs, kidneys, intestines, etc). Using data from cell biology studies, we present a model of how such structures form from a collection of cells that do not initially have a lumen. Our model is an extension of the Cellular Potts Model (CPM), a commonly used framework for modelling and studying morphogenesis of multicellular constructs. In contradistinction to previous studies we integrate both local and global dynamics to formalize a realistic, yet simple, model of these processes. We further apply this model to validating the hypothesis that cysts and tubules are formed by the same generalized process and differ only in the initial geometry of the collection of cells.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: During development, Myxococcus xanthus cells produce a series of spatial patterns by coordinating their motion through a contact-dependent signal, the C-signal. C-signaling modulates the frequency at which cells reverse their gliding direction. It does this by interacting with the Frz system (a homolog of the Escherichia coli chemosensory system) via a cascade of covalent modifications. Here we show that introducing a negative feedback into this cascade results in oscillatory behavior of the signaling circuit. The model explains several aspects of M. xanthus behavior during development, including the nonrandom distribution of reversal times, and the differences in response of the reversal frequency to both moderate and high levels of C-signaling at different developmental stages. We also propose experiments to test the model.
    Proceedings of the National Academy of Sciences 12/2004; 101(44):15760-5. · 9.81 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Cellular automata are a type of simulation based upon dividing space into cells. More specifically, cellular automata are characterized by parallelism, locality, and homogeneity. A simulation is run by conducting a series of updates, consisting of running a set of rules that all cells follow. The rules typically consist of looking at a cell's immediate neighbors and/or itself to determine what will be in the cell at the next step. The rules are applied to all the cells at exactly the same time in exactly the same manner. The use of cellular automata has been limited to computer scientists, those who can write code, and people who understand the traditional nomenclature. Physicists, mathematicians, or even those who are just interested in different types of simulations should be able to fully explore the full potential of cellular automata. In order to expand the use of cellular automata to additional fields, my research has led to the creation of a program that allows users to easily create cellular automata without having to have foreknowledge of cellular automata terminology. The user is taken through a series of steps where they can control the size of the system, the number and speed of iterations, define the system variables in their own terms, populate the system however they wish, and make their own rules. The program also allows extreme flexibility so that non-traditional simulations can potentially be explored.
    Honors Theses. 01/2005;

Full-text (3 Sources)

Available from
May 31, 2014