Morphozoic, Cellular Automata with Nested Neighborhoods as a Metamorphic Representation of Morphogenesis

A cellular automaton model, Morphozoic, is presented. Morphozoic may be used to investigate the computational power of morphogenetic fields to foster the development of structures and cell differentiation. The term morphogenetic field is used here to describe a generalized abstraction: a cell signals information about its state to its environment and is able to sense and act on signals from nested neighborhood of cells that can represent local to global morphogenetic effects. Neighborhood signals are compacted into aggregated quantities, capping the amount of information exchanged: signals from smaller, more local neighborhoods are thus more finely discriminated, while those from larger, more global neighborhoods are less so. An assembly of cells can thus cooperate to generate spatial and temporal structure. Morphozoic was found to be robust and noise tolerant. Applications of Morphozoic presented here include: 1) Conway’s Game of Life, 2) Cell regeneration, 3) Evolution of a gastrulation-like sequence, 4) Neuron pathfinding, and 5) Turing’s reaction-diffusion morphogenesis. Morphozoic, Cellular Automata with Nested Neighborhoods as a Metamorphic Representation of Morphogenesis

[1]  Peter Gluckman,et al.  Developmental plasticity and human health , 2004, Nature.

[2]  Ralph R. Martin,et al.  Fast Rule Identification and Neighborhood Selection for Cellular Automata , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  James M. Bower,et al.  Looking for Newton: Realistic Modeling in Modern Biology , 2005 .

[4]  Matthew Cook,et al.  Universality in Elementary Cellular Automata , 2004, Complex Syst..

[5]  S. Gilbert,et al.  Life of Alexander G. Gurwitsch and his relevant contribution to the theory of morphogenetic fields. , 1997, The International journal of developmental biology.

[6]  C. Fankhauser,et al.  Phototropism: at the crossroads of light-signaling pathways. , 2013, Trends in plant science.

[7]  Richard Gordon,et al.  Toy models for macroevolutionary patterns and trends , 2014, Biosyst..

[8]  Mohammad Reza Meybodi,et al.  Cellular edge detection: Combining cellular automata and cellular learning automata , 2015 .

[9]  N. Perico,et al.  Mesenchymal stem cells are renotropic, helping to repair the kidney and improve function in acute renal failure. , 2004, Journal of the American Society of Nephrology : JASN.

[10]  R M Rangayyan,et al.  Feature enhancement of film mammograms using fixed and adaptive neighborhoods. , 1984, Applied optics.

[11]  Miguel A. Gosálvez,et al.  Evolutionary continuous cellular automaton for the simulation of wet etching of quartz , 2012 .

[12]  R Gordon On stochastic growth and form. , 1966, Proceedings of the National Academy of Sciences of the United States of America.

[13]  N. Gibran,et al.  Mesenchymal stem cells: paracrine signaling and differentiation during cutaneous wound repair. , 2010, Experimental cell research.

[14]  U. Kortz,et al.  Hen Egg-White Lysozyme Crystallisation: Protein Stacking and Structure Stability Enhanced by a Tellurium(VI)-Centred Polyoxotungstate , 2014, Chembiochem : a European journal of chemical biology.

[15]  Adam G. Dunn,et al.  Simulating Weed Propagation Via Hierarchical, Patch-Based Cellular Automata , 2007, International Conference on Computational Science.

[16]  Radhika Sivaramakrishna Breast image registration using a textural transformation , 1998 .

[17]  Christensen,et al.  Self-organized criticality in a continuous, nonconservative cellular automaton modeling earthquakes. , 1992, Physical review letters.

[18]  Todd C McDevitt,et al.  Stem cell paracrine actions and tissue regeneration. , 2010, Regenerative medicine.

[19]  M. Tuszynski,et al.  Chemotropic Guidance Facilitates Axonal Regeneration and Synapse Formation after Spinal Cord Injury , 2009, Nature Neuroscience.

[20]  B. Alberts,et al.  Universal Mechanisms of Animal Development , 2002 .

[21]  David A. Medler A Brief History of Connectionism , 1998 .

[22]  Thomas M. Jessell,et al.  Chemotropic guidance of developing axons in the mammalian central nervous system , 1988, Nature.

[23]  Kazuo Sato,et al.  Octree-based, GPU implementation of a continuous cellular automaton for the simulation of complex, evolving surfaces , 2011, Comput. Phys. Commun..

[24]  A. Turing The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[25]  S. E. Tyler The Work Surfaces of Morphogenesis: The Role of the Morphogenetic Field , 2014 .

[26]  Michael Levin,et al.  The wisdom of the body: future techniques and approaches to morphogenetic fields in regenerative medicine, developmental biology and cancer. , 2011, Regenerative medicine.

[27]  M. Markus,et al.  Simulation of vessel morphogenesis using cellular automata. , 1999, Mathematical biosciences.

[28]  R. Gordon,et al.  DevoWorm: differentiation waves and computation in C. elegans embryogenesis , 2014, bioRxiv.

[29]  Andreas Wagner,et al.  Spaces of the possible: universal Darwinism and the wall between technological and biological innovation , 2014, Journal of The Royal Society Interface.

[30]  S. Bornholdt Genetic algorithm dynamics on a rugged landscape , 1998, cond-mat/9903076.

[31]  Stefan Waldschmidt,et al.  CDL++ for the Description of Moving Objects in Cellular Automata , 1999, PaCT.

[32]  Danail Bonchev,et al.  Modeling Biochemical Networks: A Cellular‐Automata Approach , 2005, Chemistry & biodiversity.

[33]  Michael Levin,et al.  Inferring Regulatory Networks from Experimental Morphological Phenotypes: A Computational Method Reverse-Engineers Planarian Regeneration , 2015, PLoS Comput. Biol..

[34]  Developmental Plasticity, Epigenetics and Human Health , 2012, Evolutionary Biology.

[35]  Günter P. Wagner,et al.  Complex Adaptations and the Evolution of Evolvability , 2005 .

[36]  Thomas E. Portegys An abstraction of intercellular communication , 2002 .

[37]  Wilfried Elmenreich,et al.  Evolving Self-organizing Cellular Automata Based on Neural Network Genotypes , 2011, IWSOS.

[38]  Xianglong Tang,et al.  An Effective Approach of Lesion Segmentation Within the Breast Ultrasound Image Based on the Cellular Automata Principle , 2012, Journal of Digital Imaging.

[39]  Graeme D. Ruxton,et al.  Effects of the spatial and temporal ordering of events on the behaviour of a simple cellular automaton , 1996 .

[40]  F. Jacob,et al.  Evolution and tinkering. , 1977, Science.

[41]  Donald D. Hoffman,et al.  Object Categorization: The Interface Theory of Perception: Natural Selection Drives True Perception to Swift Extinction , 2009 .

[42]  Stefania Bandini,et al.  Multilayered Cellular Automata , 1999, Theor. Comput. Sci..

[43]  Adrian Zafiu,et al.  Applications of multilevel cellular automata in epidemiology , 2011 .

[44]  G. Camussi,et al.  Dissecting paracrine effectors for mesenchymal stem cells. , 2013, Advances in biochemical engineering/biotechnology.

[45]  Genaro Juárez Martínez,et al.  Designing Complex Dynamics in Cellular Automata with Memory , 2013, Int. J. Bifurc. Chaos.

[46]  Paul W. Rendell,et al.  Turing Universality of the Game of Life , 2002, Collision-Based Computing.

[47]  Juan C. Burguillo,et al.  Playing with complexity: From cellular evolutionary algorithms with coalitions to self-organizing maps , 2013, Comput. Math. Appl..

[48]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[49]  Rolf Hoffmann,et al.  Optimal Behavior of a Moving Creature in the Cellular Automata Model , 2005, PaCT.

[50]  R. Dobrescu,et al.  Emergence, self–organization and morphogenesis in biological structures , 2011, Journal of medicine and life.

[51]  Michael Batty,et al.  Geocomputation using cellular automata , 2000 .

[52]  L. Altenberg,et al.  PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY , 1996, Evolution; international journal of organic evolution.

[53]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[54]  S. Sultan,et al.  The role of developmental plasticity in evolutionary innovation , 2011, Proceedings of the Royal Society B: Biological Sciences.

[55]  D. Drachman Do we have brain to spare? , 2005, Neurology.

[56]  Richard Gordon,et al.  The hierarchical genome and differentiation waves : novel unification of development, genetics and evolution , 1999 .

[57]  P. Gluckman,et al.  The role of developmental plasticity and epigenetics in human health. , 2011, Birth defects research. Part C, Embryo today : reviews.

[58]  M. Fukui,et al.  Traffic Flow in 1D Cellular Automaton Model Including Cars Moving with High Speed , 1996 .

[59]  Marian Bubak,et al.  Traffic simulation using cellular automata and continuous models , 1999 .

[60]  Adam G. Dunn,et al.  Hierarchical Cellular Automata Methods , 2010, Simulating Complex Systems by Cellular Automata.

[61]  Graeme D. Ruxton,et al.  The need for biological realism in the updating of cellular automata models , 1998 .

[62]  Miguel A. Gosálvez,et al.  Discrete and continuous cellular automata for the simulation of propagating surfaces , 2009 .

[63]  Takehiro Inohara,et al.  Numerical analysis focused on each agent's moving on refuge under congestion circumstances by using cellular automata , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[64]  Stephen A. Billings,et al.  A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[65]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[66]  E. F. Codd,et al.  Cellular automata , 1968 .

[67]  J. Gimble,et al.  Secretome of mesenchymal stem/stromal cells in regenerative medicine. , 2013, Biochimie.

[68]  Richard Gordon,et al.  Reverse engineering the embryo: a graduate course in developmental biology for engineering students at the University of Manitoba, Canada. , 2003, The International journal of developmental biology.

[69]  A. Kitakawa Simulation of break-up behavior of immiscible droplet under shear field by means of continuous-velocity lattice gas cellular automata , 2005 .

[70]  Michael Levin,et al.  Morphogenetic fields in embryogenesis, regeneration, and cancer: Non-local control of complex patterning , 2012, Biosyst..

[71]  A. M. Arias,et al.  Evo-engineering and the Cellular and Molecular Origins of the Vertebrate Spinal Cord , 2016, bioRxiv.

[72]  A. Kitakawa On a segregation intensity parameter in continuous-velocity lattice gas cellular automata for immiscible binary fluid , 2004 .

[73]  A. B. Huber,et al.  Signaling at the growth cone: ligand-receptor complexes and the control of axon growth and guidance. , 2003, Annual review of neuroscience.

[74]  Jörg R. Weimar Coupling microscopic and macroscopic cellular automata , 2001, Parallel Comput..

[75]  Kevin Sahr,et al.  Planar and spherical hierarchical, multi-resolution cellular automata , 2008, Comput. Environ. Urban Syst..

[76]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[77]  A. Lindenmayer,et al.  Discrete and continuous models for heterocyst differentiation in growing filaments of blue-green bacteria , 1987 .

[78]  Miguel A. Gosálvez,et al.  Particle swarm optimization-based continuous cellular automaton for the simulation of deep reactive ion etching , 2015 .

[79]  Amouda Nizam,et al.  Self-Organizing Genetic Algorithm: A Survey , 2013 .

[80]  Dawn C. Walker,et al.  The virtual cellça candidate co-ordinator for ‘middle-out’ modelling of biological systems , 2009 .

[81]  Ricard V. Solé,et al.  The evolutionary ecology of technological innovations , 2013, Complex..

[82]  C H Waddington,et al.  Computer simulation of a mulluscan pigmentation pattern. , 1969, Journal of theoretical biology.

[83]  J. Dittmer,et al.  Paracrine effects of stem cells in wound healing and cancer progression , 2014, International journal of oncology.

[84]  Vittorio Loreto,et al.  The dynamics of correlated novelties , 2013, Scientific Reports.

[85]  Rafael Lahoz-Beltra,et al.  EVOLVING MORPHOGENETIC FIELDS IN THE ZEBRA SKIN PATTERN BASED ON TURING'S MORPHOGEN HYPOTHESIS , 2004 .

[86]  Najem Moussa A 2-Dimensional Cellular Automaton For Agents Moving From Origins To Destinations , 2005 .

[87]  Russ Abbott,et al.  Emergence explained: Abstractions: Getting epiphenomena to do real work , 2006, Complex..

[88]  Shunji Satoh,et al.  Computational identity between digital image inpainting and filling-in process at the blind spot , 2012, Neural Computing and Applications.

[89]  Richard Gordon,et al.  The organelle of differentiation in embryos: the cell state splitter , 2016, Theoretical Biology and Medical Modelling.

[90]  R. Sivaramakrishna,et al.  Mammographic image registration using the starbyte transformation , 1997, IEEE WESCANEX 97 Communications, Power and Computing. Conference Proceedings.

[91]  Denis Noble,et al.  The rise of computational biology , 2002, Nature Reviews Molecular Cell Biology.

[92]  B. Chopard A cellular automata model of large-scale moving objects , 1990 .

[93]  David F. Batten Complex Landscapes of Spatial Interaction , 2001 .

[94]  J. Opitz,et al.  Historical perspective on developmental concepts and terminology , 2013, American journal of medical genetics. Part A.

[95]  M. Huynen,et al.  Neutral evolution of mutational robustness. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[96]  Keith C. Clarke,et al.  A general-purpose parallel raster processing programming library test application using a geographic cellular automata model , 2010, Int. J. Geogr. Inf. Sci..

[97]  Andrew Adamatzky,et al.  Automatic programming of cellular automata: identification approach , 1997 .

[98]  Michael Heymann,et al.  Testing Turing’s theory of morphogenesis in chemical cells , 2014, Proceedings of the National Academy of Sciences.

[99]  R. Gordon,et al.  On Monte Carlo algebra , 1970, Journal of Applied Probability.

[100]  Simon Tanaka,et al.  Simulation Frameworks for Morphogenetic Problems , 2015, Comput..

[101]  Matthew A. Wyczalkowski,et al.  Computational models for mechanics of morphogenesis. , 2012, Birth defects research. Part C, Embryo today : reviews.

[102]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[103]  D. Drasdo,et al.  Modeling the interplay of generic and genetic mechanisms in cleavage, blastulation, and gastrulation , 2000, Developmental dynamics : an official publication of the American Association of Anatomists.

[104]  N S Goel,et al.  A rheological mechanism sufficient to explain the kinetics of cell sorting. , 1972, Journal of theoretical biology.

[105]  R Gordon,et al.  Feature enhancement of film mammograms using fixed and adaptive neighborhoods: correction. , 1984, Applied optics.

[106]  C. Goodman,et al.  The Molecular Biology of Axon Guidance , 1996, Science.

[107]  Jaap A. Kaandorp,et al.  Multi-scale Modeling of Gene Regulation of Morphogenesis , 2012, CiE.

[108]  R. Gordon Chapter 5 – Monte Carlo Methods for Cooperative ISING Models* , 1980 .

[109]  D. Noble,et al.  Systems biology and the virtual physiological human , 2009, Molecular systems biology.