Boolean analysis of lateral inhibition

04/04/2019
by   Elisa Tonello, et al.
0

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. We show that all attractors are fixed points for the system, independently of the neighbour relation. The fixed points correspond to the so-called fine-grained "patterns" that emerge in discrete and continuous modelling of lateral inhibition. These patterns are shown to have a simple characterisation in terms of vertex covers of the graph encoding the neighbour relation. The reachability of fixed points is studied, and a description of the trap spaces is used 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.

READ FULL TEXT

page 12

page 16

research
04/01/2020

Finding the fixed points of a Boolean network from a positive feedback vertex set

In the modeling of biological systems by Boolean networks a key problem ...
research
07/27/2022

Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis

Boolean networks (BNs) are discrete dynamical systems with applications ...
research
02/06/2023

Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components

To simplify the analysis of Boolean networks, a reduction in the number ...
research
12/04/2020

Complexity of fixed point counting problems in Boolean Networks

A Boolean network (BN) with n components is a discrete dynamical system ...
research
03/16/2022

On Redundancy and Diversity in Cell-based Neural Architecture Search

Searching for the architecture cells is a dominant paradigm in NAS. Howe...
research
02/14/2022

Forming Point Patterns by a Probabilistic Cellular Automata Rule

The objective is to find a Cellular Automata rule that can form a 2D poi...
research
04/01/2018

Fixed points of competitive threshold-linear networks

Threshold-linear networks (TLNs) are models of neural networks that cons...

Please sign up or login with your details

Forgot password? Click here to reset