The Design Principles of Discrete Turing Patterning Systems

The formation of spatial structures lies at the heart of developmental processes. However, many of the underlying gene regulatory and biochemical processes remain poorly understood. Turing patterns constitute a main candidate to explain such processes, but they appear sensitive to fluctuations and variations in kinetic parameters, raising the question of how they may be adopted and realised in naturally evolved systems. The vast majority of mathematical studies of Turing patterns have used continuous models specified in terms of partial differential equations. Here, we complement this work by studying Turing patterns using discrete cellular automata models. We perform a large-scale study on all possible two-node networks and find the same Turing pattern producing networks as in the continuous framework. In contrast to continuous models, however, we find the Turing topologies to be substantially more robust to changes in the parameters of the model. We also find that Turing instabilities are a much weaker predictor for emerging patterns in simulations in our discrete modelling framework. We propose a modification of the definition of a Turing instability for cellular automata models as a better predictor. The similarity of the results for the two modelling frameworks suggests a deeper underlying principle of Turing mechanisms in nature. Together with the larger robustness in the discrete case this suggests that Turing patterns may be more robust than previously thought.

[1]  J. Bard,et al.  How well does Turing's theory of morphogenesis work? , 1974, Journal of theoretical biology.

[2]  H. Meinhardt Models of biological pattern formation , 1982 .

[3]  Pierre Lallemand,et al.  Lattice Gas Hydrodynamics in Two and Three Dimensions , 1987, Complex Syst..

[4]  George Oster,et al.  Lateral inhibition models of developmental processes , 1988 .

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

[6]  P. Maini,et al.  Pattern formation by lateral inhibition with feedback: a mathematical model of delta-notch intercellular signalling. , 1996, Journal of theoretical biology.

[7]  L Wolpert,et al.  Local inhibitory action of BMPs and their relationships with activators in feather formation: implications for periodic patterning. , 1998, Developmental biology.

[8]  D. Wolf-Gladrow Lattice-Gas Cellular Automata and Lattice Boltzmann Models: An Introduction , 2000 .

[9]  Andreas Deutsch,et al.  Fourier analysis of Turing-like pattern formation in cellular automaton models , 2001, Future Gener. Comput. Syst..

[10]  P. Maini,et al.  Pattern formation in reaction-diffusion models with nonuniform domain growth , 2002, Bulletin of mathematical biology.

[11]  H. Meinhardt,et al.  A theory of biological pattern formation , 1972, Kybernetik.

[12]  J. Timmer,et al.  Supporting Online Material Material and Methods , 2022 .

[13]  Adrien Richard,et al.  Necessary conditions for multistationarity in discrete dynamical systems , 2007, Discret. Appl. Math..

[14]  George C. King Vibrations and Waves , 2009 .

[15]  Shigeru Kondo,et al.  Interactions between zebrafish pigment cells responsible for the generation of Turing patterns , 2009, Proceedings of the National Academy of Sciences.

[16]  Michael P. H. Stumpf,et al.  From qualitative data to quantitative models: analysis of the phage shock protein stress response in Escherichia coli , 2011, BMC Systems Biology.

[17]  Shigeru Kondo,et al.  Reaction-Diffusion Model as a Framework for Understanding Biological Pattern Formation , 2010, Science.

[18]  M. Stumpf,et al.  The Evolution of the Phage Shock Protein Response System: Interplay between Protein Function, Genomic Organization, and System Function , 2010, Molecular biology and evolution.

[19]  Ruth E Baker,et al.  Turing's model for biological pattern formation and the robustness problem , 2012, Interface Focus.

[20]  Paul T. Sharpe,et al.  Periodic stripe formation by a Turing-mechanism operating at growth zones in the mammalian palate , 2012, Nature Genetics.

[21]  James Sharpe,et al.  Turing patterns in development: what about the horse part? , 2012, Current opinion in genetics & development.

[22]  S. Purton,et al.  A simple, low-cost method for chloroplast transformation of the green alga Chlamydomonas reinhardtii. , 2014, Methods in molecular biology.

[23]  Luca Citi,et al.  Restoring Natural Sensory Feedback in Real-Time Bidirectional Hand Prostheses , 2014, Science Translational Medicine.

[24]  A. Hyman,et al.  Liquid-liquid phase separation in biology. , 2014, Annual review of cell and developmental biology.

[25]  Paul Kirk,et al.  Conditional random matrix ensembles and the stability of dynamical systems , 2015, 1505.02920.

[26]  James Sharpe,et al.  High-throughput mathematical analysis identifies Turing networks for patterning with equally diffusing signals , 2016, eLife.

[27]  Qi Ouyang,et al.  Identifying network topologies that can generate turing pattern. , 2016, Journal of theoretical biology.

[28]  Michael P. H. Stumpf,et al.  Coalescent models for developmental biology and the spatio-temporal dynamics of growing tissues , 2015, bioRxiv.

[29]  Andreas Deutsch,et al.  Cellular automaton modeling of biological pattern formation , 2009 .

[30]  Neil Dalchau,et al.  Model reduction enables Turing instability analysis of large reaction–diffusion models , 2018, Journal of The Royal Society Interface.

[31]  James Sharpe,et al.  Key Features of Turing Systems are Determined Purely by Network Topology , 2017, Physical Review X.

[32]  Laura Messio,et al.  Turing-like patterns in an asymmetric dynamic Ising model. , 2019, Physical review. E.

[33]  Javier Buceta,et al.  A non-linear analysis of Turing pattern formation , 2019, PloS one.

[34]  Andrew D. Economou,et al.  Perturbation analysis of a multi-morphogen Turing reaction-diffusion stripe patterning system reveals key regulatory interactions , 2019, Development.

[35]  Michael P H Stumpf,et al.  A Comprehensive Network Atlas Reveals That Turing Patterns Are Common but Not Robust. , 2019, Cell systems.

[36]  D. Chicco,et al.  The advantages of the Matthews correlation coefficient (MCC) over F1 score and accuracy in binary classification evaluation , 2020, BMC Genomics.

[37]  Qianqian Zheng,et al.  Turing instability induced by random network in FitzHugh-Nagumo model , 2020, Appl. Math. Comput..

[38]  Rui Liu,et al.  Identifying critical state of complex diseases by single-sample Kullback–Leibler divergence , 2020, BMC Genomics.

[39]  Michael P. H. Stumpf,et al.  Model comparison via simplicial complexes and persistent homology , 2020, Royal Society Open Science.