English
Related papers

Related papers: Reduction for asynchronous Boolean networks: elimi…

200 papers

We study the target control of asynchronous Boolean networks, to identify efficacious interventions that can drive the dynamics of a given Boolean network from any initial state to the desired target attractor. Based on the application…

Systems and Control · Electrical Eng. & Systems 2021-01-05 Cui Su , Jun Pang

Boolean networks is a well-established formalism for modelling biological systems. A vital challenge for analysing a Boolean network is to identify all the attractors. This becomes more challenging for large asynchronous Boolean networks,…

Molecular Networks · Quantitative Biology 2017-06-14 Andrzej Mizera , Jun Pang , Hongyang Qu , Qixia Yuan

Boolean networks have been the object of much attention, especially since S. Kauffman proposed them in the 1960's as models for gene regulatory networks. These systems are characterized by being defined on a Boolean state space and by…

Molecular Networks · Quantitative Biology 2007-11-21 German A. Enciso , Winfried Just

We consider Boolean networks with interaction graphs partitioned into strongly connected components, which we call strong modules. This type of network decomposition has been considered in the literature, primarily from the perspective of…

Combinatorics · Mathematics 2026-04-14 Paul Ruet

We study the stable attractors of a class of continuous dynamical systems that may be idealized as networks of Boolean elements, with the goal of determining which Boolean attractors, if any, are good approximations of the attractors of…

Molecular Networks · Quantitative Biology 2009-11-13 Johannes Norrell , Björn Samuelsson , Joshua E. S. Socolar

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…

Discrete Mathematics · Computer Science 2020-07-31 Elisa Tonello , Heike Siebert

It is known that there are no more Lyndon words of length n than there are periodic necklaces of same length. This paper considers a similar problem where, additionally, the necklaces must be without some forbidden factors. This problem…

Discrete Mathematics · Computer Science 2016-05-06 Mathilde Noual

Random Boolean networks have been used widely to explore aspects of gene regulatory networks. A modified form of the model through which to systematically explore the effects of increasing the number of gene states has previously been…

Molecular Networks · Quantitative Biology 2023-02-06 Larry Bull

This review explains in a self-contained way the properties of random Boolean networks and their attractors, with a special focus on critical networks. Using small example networks, analytical calculations, phenomenological arguments, and…

Statistical Mechanics · Physics 2008-11-14 Barbara Drossel

Previous work in Boolean dynamical networks has suggested that the number of components that must be controlled to select an existing attractor is typically set by the number of attractors admitted by the dynamics, with no dependence on the…

Molecular Networks · Quantitative Biology 2024-10-11 Bryan C. Daniels , Enrico Borriello

This paper details a method for optimising the size of Boolean automata networks in order to compute their attractors under the parallel update schedule. This method relies on the formalism of modules introduced recently that allows for…

Logic in Computer Science · Computer Science 2020-07-21 Kévin Perrot , Pacôme Perrotin , Sylvain Sené

Boolean networks at the critical point have been a matter of debate for many years as, e.g., scaling of number of attractor with system size. Recently it was found that this number scales superpolynomially with system size, contrary to a…

Disordered Systems and Neural Networks · Physics 2009-11-10 Konstantin Klemm , Stefan Bornholdt

Discrete dynamic models are a powerful tool for the understanding and modeling of large biological networks. Although a lot of progress has been made in developing analysis tools for these models, there is still a need to find approaches…

Molecular Networks · Quantitative Biology 2013-06-14 Jorge G. T. Zañudo , Réka Albert

Boolean networks are a popular modeling framework in computational biology to capture the dynamics of molecular networks, such as gene regulatory networks. It has been observed that many published models of such networks are defined by…

Molecular Networks · Quantitative Biology 2019-12-06 Elijah Paul , Gleb Pogudin , William Qin , Reinhard Laubenbacher

We study the asymptotic dynamical properties of Boolean networks without local negative cycle. While the properties of Boolean networks without local cycle or without local positive cycle are rather well understood, recent literature raises…

Combinatorics · Mathematics 2016-10-18 Paul Ruet

Discrete dynamical systems in which model components take on categorical values have been successfully applied to biological networks to study their global dynamic behavior. Boolean models in particular have been used extensively. However,…

Quantitative Methods · Quantitative Biology 2021-09-09 Etan Basser-Ravitz , Arman Darbar , Julia Chifman

Feedback loops in a dynamic network play an important role in determining the dynamics of that network. Through a computational study, in this paper we show that networks with fewer independent negative feedback loops tend to exhibit more…

Quantitative Methods · Quantitative Biology 2009-11-13 Eduardo Sontag , Alan Veliz-Cuba , Reinhard Laubenbacher , Abdul Salam Jarrah

We consider chemical reaction networks taken with mass action kinetics. The steady states of such a system are solutions to a system of polynomial equations. Even for small systems the task of finding the solutions is daunting. We develop…

Dynamical Systems · Mathematics 2011-09-08 Elisenda Feliu , Carsten Wiuf

Complex diseases can be modeled as damage to intracellular networks that results in abnormal cell behaviors. Network-based dynamic models such as Boolean models have been employed to model a variety of biological systems including those…

Biological Physics · Physics 2016-12-30 Gang Yang , Colin Campbell , Réka Albert

A Boolean network is a mapping $f :\{0,1\}^n \to \{0,1\}^n$, which can be used to model networks of $n$ interacting entities, each having a local Boolean state that evolves over time according to a deterministic function of the current…

Combinatorics · Mathematics 2021-04-29 Maximilien Gadouleau