About block-parallel Boolean networks: a position paper

04/22/2022
by   Jacques Demongeot, et al.
0

In automata networks, it is well known that the way entities update their states over time has a major impact on their dynamics. In particular, depending on the chosen update schedule, the underlying dynamical systems may exhibit more or less asymptotic dynamical behaviours such as fixed points or limit cycles. Since such mathematical models have been used in the framework of biological networks modelling, the question of choosing appropriate update schedules has arised soon. In this note, focusing on Boolean networks, our aim is to emphasise that the adequate way of thinking regulations and genetic expression over time is certainly not to consider a wall segregating synchronicity from asynchronicity because they actually complement rather well. In particular, we highlight that specific update schedules, namely block-parallel update schedules, whose intrinsic features are still not known from a theoretical point of view, admit realistic and pertinent properties in the context of biological modelling and deserve certainly more attention from the community.

READ FULL TEXT
research
04/19/2023

On countings and enumerations of block-parallel automata networks

When we focus on finite dynamical systems from both the computability/co...
research
04/22/2022

Boolean automata isolated cycles and tangential double-cycles dynamics

Our daily social and political life is more and more impacted by social ...
research
04/26/2023

Turning block-sequential automata networks into smaller parallel networks with isomorphic limit dynamics

We state an algorithm that, given an automata network and a block-sequen...
research
04/21/2020

Commutative automata networks

Automata networks are mappings of the form f : Q Z → Q Z , where Q is a ...
research
04/05/2020

#P-completeness of counting update digraphs, cacti, and a series-parallel decomposition method

Automata networks are a very general model of interacting entities, with...
research
01/21/2020

Complexity of limit-cycle problems in Boolean networks

Boolean networks are a general model of interacting entities, with appli...
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 ...

Please sign up or login with your details

Forgot password? Click here to reset