May  2019, 24(5): 2053-2071. doi: 10.3934/dcdsb.2019084

Co-evolving cellular automata for morphogenesis

1. 

University of Hawaii, Department of Mathematics, Honolulu, HI 96822, USA

2. 

University of Hawaii, Laboratory for Advanced Visualization and Applications, Honolulu, HI 96822, USA

Received  January 2018 Revised  January 2019 Published  May 2019 Early access  March 2019

Fund Project: This work is partially supported by the Simons Foundation, award # 359510.

Morphogenesis, the shaping of an organism, is a complex biological process accomplished through an well organized interplay between growth, differentiation and cell movement.It is still today one of the major outstanding problems in the biological sciences. Pattern formation has been well-addressed in the literature with the development of many mathematical models including the famous reaction-diffusion ones. We here take a different approach, introducing a controlled cellular automaton in order to model the signal molecules, known as growth factors, that convey information from one cell to another during an organism's development and help maintain the viability of the adult. This control represents extracellular structures that have been associated with the regulation of stem cell proliferation and are called fractones. In this paper we introduce two co-evolving automata, one describing the perturbed diffusion of growth factors and one accounting for the rules of basic cellular functions (proliferation, differentiation, migration and apoptosis). Fractones are introduced as an external input to control the shaping of multi-cellular organisms; we analyze their influence on the emerging shape. We illustrate our theory with 2 and 3 dimensional simulations. This work presents the foundation upon which to develop cellular automata as a tool to simulate the morphodynamics in embryonic development.

Citation: Achilles Beros, Monique Chyba, Kari Noe. Co-evolving cellular automata for morphogenesis. Discrete and Continuous Dynamical Systems - B, 2019, 24 (5) : 2053-2071. doi: 10.3934/dcdsb.2019084
References:
[1]

T.-S. A., A Hybrid Control Model of Fractone-Dependent Morphogenesis, PhD thesis, University of Hawaii, 2015.

[2]

T. Alarc'onH. M. Byrne and P. K. Maini, A cellular automaton model for tumour growth in inhomogeneous environment, J. Theor. Biol., 225 (2003), 257-274.  doi: 10.1016/S0022-5193(03)00244-3.

[3]

H. BalzterP. W. Braun and W. Köhler, Cellular automata models for vegetation dynamics, Ecological Modelling, 107 (1998), 113-125.  doi: 10.1016/S0304-3800(97)00202-0.

[4]

A. Beros, M. Chyba, A. Fronville and F. Mercie, A morphogenetic cellular automaton, in Proceedings of the 2018 American Control Conference Milwaukee, 2018 (To Appear). doi: 10.23919/ACC.2018.8431498.

[5]

H. Chen and G. Brodland, Cell-level finite element studies of viscous cells in planar aggregates, J Biomech Eng, 122 (2000), 394-401.  doi: 10.1115/1.1286563.

[6]

M. K. L. CollinsG. R. PerkinsG. Rodriguez-TarduchyM. A. Nieto and A. López-Rivas, Growth factors as survival factors: Regulation of apoptosis, BioEssays, 16 (1994), 133-138.  doi: 10.1002/bies.950160210.

[7]

J. A. D. L. Vaux S. Cory, Bcl-2 gene promotes haemopoietic cell survival and cooperates with c-myc to immortalize pre-b cells, Nature, 335 (1988), 440-442. 

[8]

V. DouetE. Arikawa-Hirasawa and F. Mercier, Fractone-heparan sulfates mediate bmp-7 inhibition of cell proliferation in the adult subventricular zone, Neuroscience Letters, 528 (2012), 120-125.  doi: 10.1016/j.neulet.2012.08.077.

[9]

A.-H. E. M. F. Douet V Kerever A, Fractone-heparan sulphates mediate fgf-2 stimulation of cell proliferation in the adult subventricular zone, Cell Prolif, 46 (2013), 137-145. 

[10]

E.-K. L. Ermentrout G.B., Neurogenesis in the adult brain, J. Theor. Biol., 160.

[11]

M. Gardner, Mathematical games: The fantastic combinations of john conway's new solitaire game life, Scientific American, 223.

[12]

A. KereverJ. SchnackD. VellingaN. IchikawaC. MoonE. Arikawa-HirasawaJ. Efird and F. Mercier, Novel extracellular matrix structures in the neural stem cell niche capture the neurogenic factor fibroblast growth factor 2 from the extracellular milieu, Stem Cells, 25 (2007), 2146-2157.  doi: 10.1634/stemcells.2007-0082.

[13]

T. Maretzky, A. Evers, W. Zhou, S. L. Swendeman, P.-M. Wong, S. Rafii, K. Reiss and C. P. Blobel, Migration of growth factor-stimulated epithelial and endothelial cells depends on egfr transactivation by adam17, Nature Communications, 2 (2011), 229. doi: 10.1038/ncomms1232.

[14]

J. MeitzenK. PflepsenC. SternR. Meisel and P. Mermelstein, Measurements of neuron soma size and density in rat dorsal striatum, nucleus accumbens core and nucleus accumbens shell: Differences between striatal region and brain hemisphere, but not sex, Neuroscience Letters, 487 (2011), 177-181.  doi: 10.1016/j.neulet.2010.10.017.

[15]

F. Mercier, Fractones: extracellular matrix niche structures controlling stem cell fate and growth factor activity in the brain in health and disease, Cell Mol Life Sci., 73 (2016), 4661-4674.  doi: 10.1007/s00018-016-2314-y.

[16]

F. Mercier and V. Douet, Bone morphogenetic protein-4 inhibits adult neurogenesis and is regulated by fractone-heparan sulfates in the subventricular zones, J Chem Neuroanat, 57/58 (2014), 54-61.  doi: 10.1016/j.jchemneu.2014.03.005.

[17]

F. MercierJ. Kitasako and G. Hatton, Anatomy of the brain neurogenic zones revisited: fractones and the fibroblast/macrophage network, J Comp Neurol, 451 (2002), 170-188.  doi: 10.1002/cne.10342.

[18]

F. MercierY. Kwon and R. Kodama, Meningeal/vascular alterations and loss of extracellular matrix in the neurogenic zone of adult btbr t+ tf/j mice, animal model for autism, Neuroscience Letters, 498 (2011), 173-178.  doi: 10.1016/j.neulet.2011.05.014.

[19]

N. PoplawskiM. SwatJ. Gens and J. Glazier, Adhesion between cells, diffusion of growth factors, and elasticity of the aer produce the paddle shape of the chick limb, Physica A, 373 (2007), 521-532.  doi: 10.1016/j.physa.2006.05.028.

[20]

S. El YacoubiP. Jacewicz and N. Ammor, Analyse et contrôle par automates cellulaires, An. Univ. Craiova Ser. Mat. Inform., 30 (2003), 210-221. 

[21]

P. J. S. El Yacoubi, Cellular automata and controllability problem, in Proceeding of the 14th International Symposium on Mathematical Theory of Networks and Systems MTNS 2000, Perpignan, 2000.

[22]

A. Turing, The chemical basis of morphogenesis, Philosophical Transactions of the Royal Society of London, Series B, Biological Sciences, 237 (1952), 37-72.  doi: 10.1098/rstb.1952.0012.

[23] J. Von Neumann and A. W. Burks, Theory of Self-Reproducing Automata, Urbana, University of Illinois Press, 1996. 
[24]

D. WalkerS. WoodJ. SouthgateM. Holcombe and R. Smallwood, An integrated agent-mathematical model of the effect of intercellular signalling via the epidermal growth factor receptor on cell proliferation, J Theor Biol, 242 (2006), 774-789.  doi: 10.1016/j.jtbi.2006.04.020.

[25]

S. Wolfram, Statistical mechanics of cellular automata, Reviews of Modern Physics, 55 (1983), 601-644.  doi: 10.1103/RevModPhys.55.601.

[26]

M. Zarandi, A. Bonakdar, and I. Stiharu, Investigations on natural frequencies of individual spherical and ellipsoidal bakery yeast cells, in Proceedings of the COMSOL Conference 2010 Boston, 2010.

show all references

References:
[1]

T.-S. A., A Hybrid Control Model of Fractone-Dependent Morphogenesis, PhD thesis, University of Hawaii, 2015.

[2]

T. Alarc'onH. M. Byrne and P. K. Maini, A cellular automaton model for tumour growth in inhomogeneous environment, J. Theor. Biol., 225 (2003), 257-274.  doi: 10.1016/S0022-5193(03)00244-3.

[3]

H. BalzterP. W. Braun and W. Köhler, Cellular automata models for vegetation dynamics, Ecological Modelling, 107 (1998), 113-125.  doi: 10.1016/S0304-3800(97)00202-0.

[4]

A. Beros, M. Chyba, A. Fronville and F. Mercie, A morphogenetic cellular automaton, in Proceedings of the 2018 American Control Conference Milwaukee, 2018 (To Appear). doi: 10.23919/ACC.2018.8431498.

[5]

H. Chen and G. Brodland, Cell-level finite element studies of viscous cells in planar aggregates, J Biomech Eng, 122 (2000), 394-401.  doi: 10.1115/1.1286563.

[6]

M. K. L. CollinsG. R. PerkinsG. Rodriguez-TarduchyM. A. Nieto and A. López-Rivas, Growth factors as survival factors: Regulation of apoptosis, BioEssays, 16 (1994), 133-138.  doi: 10.1002/bies.950160210.

[7]

J. A. D. L. Vaux S. Cory, Bcl-2 gene promotes haemopoietic cell survival and cooperates with c-myc to immortalize pre-b cells, Nature, 335 (1988), 440-442. 

[8]

V. DouetE. Arikawa-Hirasawa and F. Mercier, Fractone-heparan sulfates mediate bmp-7 inhibition of cell proliferation in the adult subventricular zone, Neuroscience Letters, 528 (2012), 120-125.  doi: 10.1016/j.neulet.2012.08.077.

[9]

A.-H. E. M. F. Douet V Kerever A, Fractone-heparan sulphates mediate fgf-2 stimulation of cell proliferation in the adult subventricular zone, Cell Prolif, 46 (2013), 137-145. 

[10]

E.-K. L. Ermentrout G.B., Neurogenesis in the adult brain, J. Theor. Biol., 160.

[11]

M. Gardner, Mathematical games: The fantastic combinations of john conway's new solitaire game life, Scientific American, 223.

[12]

A. KereverJ. SchnackD. VellingaN. IchikawaC. MoonE. Arikawa-HirasawaJ. Efird and F. Mercier, Novel extracellular matrix structures in the neural stem cell niche capture the neurogenic factor fibroblast growth factor 2 from the extracellular milieu, Stem Cells, 25 (2007), 2146-2157.  doi: 10.1634/stemcells.2007-0082.

[13]

T. Maretzky, A. Evers, W. Zhou, S. L. Swendeman, P.-M. Wong, S. Rafii, K. Reiss and C. P. Blobel, Migration of growth factor-stimulated epithelial and endothelial cells depends on egfr transactivation by adam17, Nature Communications, 2 (2011), 229. doi: 10.1038/ncomms1232.

[14]

J. MeitzenK. PflepsenC. SternR. Meisel and P. Mermelstein, Measurements of neuron soma size and density in rat dorsal striatum, nucleus accumbens core and nucleus accumbens shell: Differences between striatal region and brain hemisphere, but not sex, Neuroscience Letters, 487 (2011), 177-181.  doi: 10.1016/j.neulet.2010.10.017.

[15]

F. Mercier, Fractones: extracellular matrix niche structures controlling stem cell fate and growth factor activity in the brain in health and disease, Cell Mol Life Sci., 73 (2016), 4661-4674.  doi: 10.1007/s00018-016-2314-y.

[16]

F. Mercier and V. Douet, Bone morphogenetic protein-4 inhibits adult neurogenesis and is regulated by fractone-heparan sulfates in the subventricular zones, J Chem Neuroanat, 57/58 (2014), 54-61.  doi: 10.1016/j.jchemneu.2014.03.005.

[17]

F. MercierJ. Kitasako and G. Hatton, Anatomy of the brain neurogenic zones revisited: fractones and the fibroblast/macrophage network, J Comp Neurol, 451 (2002), 170-188.  doi: 10.1002/cne.10342.

[18]

F. MercierY. Kwon and R. Kodama, Meningeal/vascular alterations and loss of extracellular matrix in the neurogenic zone of adult btbr t+ tf/j mice, animal model for autism, Neuroscience Letters, 498 (2011), 173-178.  doi: 10.1016/j.neulet.2011.05.014.

[19]

N. PoplawskiM. SwatJ. Gens and J. Glazier, Adhesion between cells, diffusion of growth factors, and elasticity of the aer produce the paddle shape of the chick limb, Physica A, 373 (2007), 521-532.  doi: 10.1016/j.physa.2006.05.028.

[20]

S. El YacoubiP. Jacewicz and N. Ammor, Analyse et contrôle par automates cellulaires, An. Univ. Craiova Ser. Mat. Inform., 30 (2003), 210-221. 

[21]

P. J. S. El Yacoubi, Cellular automata and controllability problem, in Proceeding of the 14th International Symposium on Mathematical Theory of Networks and Systems MTNS 2000, Perpignan, 2000.

[22]

A. Turing, The chemical basis of morphogenesis, Philosophical Transactions of the Royal Society of London, Series B, Biological Sciences, 237 (1952), 37-72.  doi: 10.1098/rstb.1952.0012.

[23] J. Von Neumann and A. W. Burks, Theory of Self-Reproducing Automata, Urbana, University of Illinois Press, 1996. 
[24]

D. WalkerS. WoodJ. SouthgateM. Holcombe and R. Smallwood, An integrated agent-mathematical model of the effect of intercellular signalling via the epidermal growth factor receptor on cell proliferation, J Theor Biol, 242 (2006), 774-789.  doi: 10.1016/j.jtbi.2006.04.020.

[25]

S. Wolfram, Statistical mechanics of cellular automata, Reviews of Modern Physics, 55 (1983), 601-644.  doi: 10.1103/RevModPhys.55.601.

[26]

M. Zarandi, A. Bonakdar, and I. Stiharu, Investigations on natural frequencies of individual spherical and ellipsoidal bakery yeast cells, in Proceedings of the COMSOL Conference 2010 Boston, 2010.

Figure 1.  Fractones are visible as the small puncta arranged around the aqueduct. The larger elongated shapes surrounding aqueduct are blood vessels. Image of the cerebral aqueduct in an adult mouse taken by 20x PlanApo objective lens. The aqueduct connects the third and fourth ventricles together. The image is from [1], see [18] for information about the experimental technique. It was obtained in Dr. Mercier's laboratory at the University of Hawaii
Figure 2.  Illustration of the superposition of the grids on which the two co-evolving automata act. (a) Grid for the diffusion automaton. (b) Grid for the cell-functions automaton. The yellow displays the space occupied by a biological cell and green units represent fractones
Figure 3.  Our definition of neighborhood is based on the Manhattan distance. Blue units are at a distance 1 from the central unit $ u $, yellow at a distance 2 and red at a distance 3. $ N_c(u) $ with $ r = 3 $ is the union of all colored units in this picture beside unit $ u $
Figure 4.  A representation of the 3D neighborhood. The colors are as in Figure 3. Picture (1) displays the sphere of radius 3, and a view with the front units made transparents to show the inside is provided in (2). In (3) we can see a cross section of the sphere that passes through the middle
Figure 5.  Starfish-like shape. Starting from the top left, going right and down, the snapshots are at timesteps 1, 35,100,130,160 and 198. Each cell in the simulation is marked with its age
Figure 6.  3D simulation of a uniform mass starting from a unique cell and using a unique fractone throughout the simulation. The cell color indicates age – a red cell is the product of a recent mitosis, a yellow cell is old enough to undergo mitosis. The color of the diffusion units indicate concentration with blue representing low concentration and red high concentration. Note that for 3D simulations, we have hidden the diffusion concentrations except close to each of the cells in order to make the shape of the cell mass visible
Figure 7.  3D simulation of an elongated shape. (a) represents the original cell and fractone as well as the heterogenous concentration of growth factor around the cell. (b) corresponds to time step # 77. At this point in the simulation, there are 13 cells. The visible fractone on the image is becomes active at this time step #78 represented in (c) which explains the new cell daughter cell on the bottom. Finally (d) is a side view (left) and a top view (right) of the final mass of cells, it corresponds to time step #240 and there are 41 cells
[1]

Petr Kůrka. On the measure attractor of a cellular automaton. Conference Publications, 2005, 2005 (Special) : 524-535. doi: 10.3934/proc.2005.2005.524

[2]

Gelasio Salaza, Edgardo Ugalde, Jesús Urías. Master--slave synchronization of affine cellular automaton pairs. Discrete and Continuous Dynamical Systems, 2005, 13 (2) : 491-502. doi: 10.3934/dcds.2005.13.491

[3]

Akane Kawaharada. Singular function emerging from one-dimensional elementary cellular automaton Rule 150. Discrete and Continuous Dynamical Systems - B, 2022, 27 (4) : 2115-2128. doi: 10.3934/dcdsb.2021125

[4]

Yusra Bibi Ruhomally, Muhammad Zaid Dauhoo, Laurent Dumas. A graph cellular automaton with relation-based neighbourhood describing the impact of peer influence on the consumption of marijuana among college-aged youths. Journal of Dynamics and Games, 2021, 8 (3) : 277-297. doi: 10.3934/jdg.2021011

[5]

José Ignacio Tello. Mathematical analysis of a model of morphogenesis. Discrete and Continuous Dynamical Systems, 2009, 25 (1) : 343-361. doi: 10.3934/dcds.2009.25.343

[6]

Elena Izquierdo-Kulich, Margarita Amigó de Quesada, Carlos Manuel Pérez-Amor, José Manuel Nieto-Villar. Morphogenesis and aggressiveness of cervix carcinoma. Mathematical Biosciences & Engineering, 2011, 8 (4) : 987-997. doi: 10.3934/mbe.2011.8.987

[7]

Elena Izquierdo-Kulich, José Manuel Nieto-Villar. Morphogenesis of the tumor patterns. Mathematical Biosciences & Engineering, 2008, 5 (2) : 299-313. doi: 10.3934/mbe.2008.5.299

[8]

Michael Frankel, Victor Roytburd, Gregory I. Sivashinsky. Dissipativity for a semi-linearized system modeling cellular flames. Discrete and Continuous Dynamical Systems - S, 2011, 4 (1) : 83-99. doi: 10.3934/dcdss.2011.4.83

[9]

Ana I. Muñoz, José Ignacio Tello. Mathematical analysis and numerical simulation of a model of morphogenesis. Mathematical Biosciences & Engineering, 2011, 8 (4) : 1035-1059. doi: 10.3934/mbe.2011.8.1035

[10]

Monique Chyba, Aaron Tamura-Sato. Morphogenesis modelization of a fractone-based model. Discrete and Continuous Dynamical Systems - B, 2017, 22 (1) : 29-58. doi: 10.3934/dcdsb.2017002

[11]

Sandra Ricardo, Witold Respondek. When is a control system mechanical?. Journal of Geometric Mechanics, 2010, 2 (3) : 265-302. doi: 10.3934/jgm.2010.2.265

[12]

Tudor Bînzar, Cristian Lăzureanu. A Rikitake type system with one control. Discrete and Continuous Dynamical Systems - B, 2013, 18 (7) : 1755-1776. doi: 10.3934/dcdsb.2013.18.1755

[13]

Xianwei Chen, Zhujun Jing, Xiangling Fu. Chaos control in a pendulum system with excitations. Discrete and Continuous Dynamical Systems - B, 2015, 20 (2) : 373-383. doi: 10.3934/dcdsb.2015.20.373

[14]

Chongyang Liu, Wenjuan Sun, Xiaopeng Yi. Optimal control of a fractional smoking system. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022071

[15]

T.K. Subrahmonian Moothathu. Homogeneity of surjective cellular automata. Discrete and Continuous Dynamical Systems, 2005, 13 (1) : 195-202. doi: 10.3934/dcds.2005.13.195

[16]

Achilles Beros, Monique Chyba, Oleksandr Markovichenko. Controlled cellular automata. Networks and Heterogeneous Media, 2019, 14 (1) : 1-22. doi: 10.3934/nhm.2019001

[17]

Lijuan Wang, Qishu Yan. Optimal control problem for exact synchronization of parabolic system. Mathematical Control and Related Fields, 2019, 9 (3) : 411-424. doi: 10.3934/mcrf.2019019

[18]

Jitka Machalová, Horymír Netuka. Optimal control of system governed by the Gao beam equation. Conference Publications, 2015, 2015 (special) : 783-792. doi: 10.3934/proc.2015.0783

[19]

M. Predescu, R. Levins, T. Awerbuch-Friedlander. Analysis of a nonlinear system for community intervention in mosquito control. Discrete and Continuous Dynamical Systems - B, 2006, 6 (3) : 605-622. doi: 10.3934/dcdsb.2006.6.605

[20]

Thomas I. Seidman. Optimal control of a diffusion/reaction/switching system. Evolution Equations and Control Theory, 2013, 2 (4) : 723-731. doi: 10.3934/eect.2013.2.723

2021 Impact Factor: 1.497

Metrics

  • PDF downloads (316)
  • HTML views (142)
  • Cited by (0)

Other articles
by authors

[Back to Top]