Boolean analysis of lateral inhibition

We study Boolean networks which are simple spatial models of the highly conserved Delta–Notch system. The models assume the inhibition of Delta in each cell by Notch in the same cell, and the activation of Notch in presence of Delta in surrounding cells. We consider fully asynchronous dynamics over undirected graphs representing the neighbour relation between cells. In this framework, one can show that all attractors are fixed points for the system, independently of the neighbour relation, for instance by using known properties of simplified versions of the models, where only one species per cell is defined. The fixed points correspond to the so-called fine-grained “patterns” that emerge in discrete and continuous modelling of lateral inhibition. We study the reachability of fixed points, giving a characterisation of the trap spaces and the basins of attraction for both the full and the simplified models. In addition, we use a characterisation of the trap spaces to investigate the robustness of patterns to perturbations. The results of this qualitative analysis can complement and guide simulation-based approaches, and serve as a basis for the investigation of more complex mechanisms.

[1]  P. Sternberg Falling off the knife edge , 1993, Current Biology.

[2]  R. Laubenbacher,et al.  On the computation of fixed points in Boolean networks , 2012 .

[3]  Adrien Richard,et al.  Maximum number of fixed points in AND-OR-NOT networks , 2014, J. Comput. Syst. Sci..

[4]  Claudine Chaouiya,et al.  Composition and abstraction of logical regulatory modules: application to multicellular systems , 2013, Bioinform..

[5]  Aurélien Naldi,et al.  A Reduction of Logical Regulatory Graphs Preserving Essential Dynamical Properties , 2009, CMSB.

[6]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[7]  Adrien Richard,et al.  Negative circuits and sustained oscillations in asynchronous automata networks , 2009, Adv. Appl. Math..

[8]  R. Thomas,et al.  Multistationarity, the basis of cell differentiation and memory. II. Logical analysis of regulatory networks in terms of feedback circuits. , 2001, Chaos.

[9]  Claudine Chaouiya,et al.  Local negative circuits and cyclic attractors in Boolean networks with at most five components , 2018, SIAM J. Appl. Dyn. Syst..

[10]  Pedro T. Monteiro,et al.  EpiLog: A software for the logical modelling of epithelial dynamics , 2018, F1000Research.

[11]  Eric Goles Ch.,et al.  Fixed points and maximal independent sets in AND-OR networks , 2004, Discret. Appl. Math..

[12]  Aurélien Naldi,et al.  MaBoSS 2.0: an environment for stochastic Boolean modeling , 2017, Bioinform..

[13]  Gregor Gößler,et al.  Component-Based Modeling and Reachability Analysis of Genetic Networks , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[14]  Zoltán Füredi,et al.  The number of maximal independent sets in connected graphs , 1987, J. Graph Theory.

[15]  Markus R Owen,et al.  Oscillations and patterns in spatially discrete models for developmental intercellular signalling , 2004, Journal of mathematical biology.

[16]  Eric Goles Ch.,et al.  Decreasing energy functions as a tool for studying threshold networks , 1985, Discret. Appl. Math..

[17]  D. West Introduction to Graph Theory , 1995 .

[18]  Claudine Chaouiya,et al.  EpiLog: A software for the logical modelling of epithelial dynamics , 2018, F1000Research.

[19]  Heike Siebert,et al.  Deriving Behavior of Boolean Bioregulatory Networks from Subnetwork Dynamics , 2009, Math. Comput. Sci..

[20]  Vasco M. Manquinho,et al.  Stable States of Boolean Regulatory Networks Composed Over Hexagonal Grids , 2018, SASB.

[21]  Adrien Richard,et al.  Fixed points in conjunctive networks and maximal independent sets in graph contractions , 2015, J. Comput. Syst. Sci..

[22]  Adrien Richard,et al.  Static Analysis of Boolean Networks Based on Interaction Graphs: A Survey , 2012, SASB.

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