Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework

DOI10.1016/j.aam.2007.11.003zbMath1169.05333OpenAlexW2104130992WikidataQ56698275 ScholiaQ56698275MaRDI QIDQ950410

Elisabeth Remy, Paul Ruet, Denis Thieffrey

Publication date: 22 October 2008

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2007.11.003

zbMATH Keywords

discrete dynamical systemsdifferentiationJacobian conjecturehomeostasisBoolean networksregulatory networksdiscrete Jacobian matrixgenetic regulationThomas' rules

Mathematics Subject Classification ID

Dynamical systems in biology (37N25) Genetics and epigenetics (92D10) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)

Related Items (74)

Complexity of fixed point counting problems in Boolean networks ⋮ Simple dynamics on graphs ⋮ Fixed points in conjunctive networks and maximal independent sets in graph contractions ⋮ From structure to dynamics: frequency tuning in the p53-Mdm2 network. I: Logical approach ⋮ Complexity of limit-cycle problems in Boolean networks ⋮ Uncovering operational interactions in genetic networks using asynchronous Boolean dynamics ⋮ Fixed Points of Boolean Networks, Guessing Graphs, and Coding Theory ⋮ Static analysis of Biological Regulatory Networks dynamics using abstract interpretation ⋮ Phase transitions in stochastic non-linear threshold Boolean automata networks on \(\mathbb{Z}^2\): the boundary impact ⋮ Modeling and Analysis of Gene Regulatory Networks ⋮ A circuit-preserving mapping from multilevel to Boolean dynamics ⋮ Boolean networks: beyond generalized asynchronicity ⋮ Asynchronous Simulation of Boolean Networks by Monotone Boolean Networks ⋮ Remarks on the respective roles of logical parameters and time delays in asynchronous logic: an homage to El Houssine Snoussi ⋮ On circuit functionality in Boolean networks ⋮ Analysis and characterization of asynchronous state transition graphs using extremal states ⋮ Bistability and asynchrony in a Boolean model of the \textsc{L}-arabinose operon in \textit{Escherichia coli} ⋮ Asynchronous Dynamics of Boolean Automata Double-Cycles ⋮ Cooperative Boolean systems with generically long attractors. II ⋮ About non-monotony in Boolean automata networks ⋮ Number of Fixed Points and Disjoint Cycles in Monotone Boolean Networks ⋮ Prologue to the special issue of JTB dedicated to the memory of René Thomas (1928--2017). A journey through biological circuits, logical puzzles and complex dynamics ⋮ On Differentiation and Homeostatic Behaviours of Boolean Dynamical Systems ⋮ Combinatorics of Boolean automata circuits dynamics ⋮ CONTROLLING THE CELL CYCLE RESTRICTION SWITCH ACROSS THE INFORMATION GRADIENT ⋮ About block-parallel Boolean networks: a position paper ⋮ Concurrency in Boolean networks ⋮ Comparison of stationary and oscillatory dynamics described by differential equations and Boolean maps in transcriptional regulatory circuits ⋮ Disjunctive networks and update schedules ⋮ From multivalued to Boolean functions: preservation of soft nested canalization ⋮ Average sensitivity of nested canalizing multivalued functions ⋮ Condition for periodic attractor in 4-dimensional repressilators ⋮ Boolean models of the transport, synthesis, and metabolism of tryptophan in \textit{Escherichia coli} ⋮ From kernels in directed graphs to fixed points and negative cycles in Boolean networks ⋮ Counting periodic points in parallel graph dynamical systems ⋮ A stronger necessary condition for the multistationarity of chemical reaction networks ⋮ Dynamics of complex feedback architectures in metabolic pathways ⋮ Positive and negative cycles in Boolean networks ⋮ A model of influence based on aggregation functions ⋮ Attractor analysis of asynchronous Boolean models of signal transduction networks ⋮ Stable periodicity and negative circuits in differential systems ⋮ Maximum number of fixed points in AND-OR-NOT networks ⋮ Local Negative Circuits and Cyclic Attractors in Boolean Networks with at most Five Components ⋮ On the conversion of multivalued to Boolean dynamics ⋮ Dynamics of gene regulatory networks with stochastic propensities ⋮ Necessary conditions for multistationarity in discrete dynamical systems ⋮ Learning Boolean logic models of signaling networks with ASP ⋮ Static Analysis of Boolean Networks Based on Interaction Graphs: A Survey ⋮ Negative local feedbacks in Boolean networks ⋮ Temporal constraints in the logical analysis of regulatory networks ⋮ Fixed points and connections between positive and negative cycles in Boolean networks ⋮ Characterisation of the elementary cellular automata in terms of their maximum sensitivity to all possible asynchronous updates ⋮ Abstract Interpretation of Dynamics of Biological Regulatory Networks ⋮ Negative circuits and sustained oscillations in asynchronous automata networks ⋮ Asynchronous Boolean networks and hereditarily bijective maps ⋮ Positive circuits and maximal number of fixed points in discrete dynamical systems ⋮ Analysis of discrete bioregulatory networks using symbolic steady states ⋮ Local cycles and dynamical properties of Boolean networks ⋮ Relations between gene regulatory networks and cell dynamics in Boolean models ⋮ A general model of binary opinions updating ⋮ Local Structure and Behavior of Boolean Bioregulatory Networks ⋮ Local negative circuits and fixed points in non-expansive Boolean networks ⋮ Introduction to Focus Issue: Quantitative Approaches to Genetic Networks ⋮ An effective network reduction approach to find the dynamical repertoire of discrete dynamic networks ⋮ ``Immunetworks, intersecting circuits and dynamics ⋮ Coexistence and local stability of multiple equilibria in neural networks with piecewise linear nondecreasing activation functions ⋮ Identification of biological regulatory networks from process hitting models ⋮ Nilpotent dynamics on signed interaction graphs and weak converses of Thomas' rules ⋮ On Boolean automata isolated cycles and tangential double-cycles dynamics ⋮ Computing the probability of getting infected: on the counting complexity of bootstrap percolation ⋮ Detecting Inconsistencies in Large Biological Networks with Answer Set Programming ⋮ Fixed point theorems for Boolean networks expressed in terms of forbidden subnetworks ⋮ Spatial Differentiation and Positive Circuits in a Discrete Framework ⋮ Variable stabilisation in Boolean monotonic model pools

Cites Work

• Dynamical behaviour of biological regulatory networks. I: Biological role of feedback loops and practical use of the concept of the loop- characteristic state
• A combinatorial analogue of the Jacobian problem in automata networks
• On limit cycles of monotone functions with symmetric connection graph
• Discrete dynamical systems
• The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in \textit{Drosophila melanogaster}
• Segmenting the fly embryo: a logical analysis of the \textit{pair-rule} cross-regulatory module
• Inferring models of gene expression dynamics
• Necessary Conditions for Multistationarity and Stable Periodicity
• Positive and Negative Circuits in Dynamical Systems
• On Differentiation and Homeostatic Behaviours of Boolean Dynamical Systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework