English
Related papers

Related papers: The basis of easy controllability in Boolean netwo…

200 papers

The significant role of epigenetic mechanisms within natural systems has become increasingly clear. This paper uses a recently presented abstract, tunable Boolean genetic regulatory network model to explore aspects of epigenetics. It is…

Neural and Evolutionary Computing · Computer Science 2013-06-21 Larry Bull

Boolean networks serve as discrete models of regulation and signaling in biological cells. Identifying the key controllers of such processes is important for understanding the dynamical systems and planning further analysis. Here we…

Molecular Networks · Quantitative Biology 2012-09-14 Fakhteh Ghanbarnejad , Konstantin Klemm

We determine stability and attractor properties of random Boolean genetic network models with canalyzing rules for a variety of architectures. For all power law, exponential, and flat in-degree distributions, we find that the networks are…

Molecular Networks · Quantitative Biology 2007-05-23 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein

Biological phenomena differ significantly from physical phenomena. At the heart of this distinction is the fact that biological entities have computational abilities and thus they are inherently difficult to predict. This is the reason why…

Molecular Networks · Quantitative Biology 2009-09-29 Pau Fernandez , Ricard V. Sole

Asynchronous Boolean networks are a type of discrete dynamical system in which each variable can take one of two states, and a single variable state is updated in each time step according to pre-selected rules. Boolean networks are popular…

Molecular Networks · Quantitative Biology 2024-10-08 Samuel Pastva , Kyu Hyong Park , Ondrej Huvar , Jordan C Rozum , Reka Albert

In this paper we consider the problem of controlling a limited number of target nodes of a network. Equivalently, we can see this problem as controlling the target variables of a structured system, where the state variables of the system…

Systems and Control · Computer Science 2019-08-29 Christian Commault , Jacob van der Woude , Paolo Frasca

Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173,…

Physics and Society · Physics 2015-05-28 Noah J. Cowan , Erick J. Chastain , Daril A. Vilhena , James S. Freudenberg , Carl T. Bergstrom

Control problem in a biological system is the problem of finding an interventional policy for changing the state of the biological system from an undesirable state, e.g. disease, into a desirable healthy state. Boolean networks are utilized…

Molecular Networks · Quantitative Biology 2016-09-07 Mohammad Moradi , Sama Goliaei

This paper focuses on proposing a general control framework for large-scale Boolean networks (\texttt{BNs}). Only by the network structure, the concept of structural controllability for \texttt{BNs} is formalized. A necessary and sufficient…

Systems and Control · Electrical Eng. & Systems 2021-05-27 Shiyong Zhu , Jianquan Lu , Shun-ichi Azuma , Wei Xing Zheng

Boolean networks are a valuable class of discrete dynamical systems models, but they remain fundamentally limited by their inability to capture multi-way interactions in their components. To remedy this limitation, we propose a model of…

Dynamical Systems · Mathematics 2024-09-02 Kevin M. Stoltz , Cliff A. Joslyn

Network controllability is a powerful tool to study causal relationships in complex systems and identify the driver nodes for steering the network dynamics into desired states. However, due to ill-posed conditions, results become unreliable…

We construct and investigate Boolean networks that follow a given reliable trajectory in state space, which is insensitive to fluctuations in the updating schedule, and which is also robust against noise. Robustness is quantified as the…

Biological Physics · Physics 2010-12-02 Christoph Schmal , Tiago P. Peixoto , Barbara Drossel

The controllability of a network is a theoretical problem of relevance in a variety of contexts ranging from financial markets to the brain. Until now, network controllability has been characterized only on isolated networks, while the vast…

Physics and Society · Physics 2016-02-17 Giulia Menichetti , Luca Dall'Asta , Ginestra Bianconi

The problem of reliability of the dynamics in biological regulatory networks is studied in the framework of a generalized Boolean network model with continuous timing and noise. Using well-known artificial genetic networks such as the…

Molecular Networks · Quantitative Biology 2008-05-28 Stefan Braunewell , Stefan Bornholdt

Boolean Networks (BNs) describe the time evolution of binary states using logic functions on the nodes of a network. They are fundamental models for complex discrete dynamical systems, with applications in various areas of science and…

Discrete Mathematics · Computer Science 2025-03-26 Van-Giang Trinh , Samuel Pastva , Jordan Rozum , Kyu Hyong Park , Réka Albert

Control of the living cell functions with remarkable reliability despite the stochastic nature of the underlying molecular networks -- a property presumably optimized by biological evolution. We here ask to what extent the property of a…

Molecular Networks · Quantitative Biology 2009-11-13 Stefan Braunewell , Stefan Bornholdt

Our daily social and political life is more and more impacted by social networks. The functioning of our living bodies is deeply dependent on biological regulation networks such as neural, genetic, and protein networks. And the physical…

Discrete Mathematics · Computer Science 2022-04-25 Jacques Demongeot , Tarek Melliti , Mathilde Noual , Damien Regnault , Sylvain Sené

Boolean networks (BNs) are important models for gene regulatory networks and many other biological systems. In this paper, we study the minimal controllability problem of threshold and XOR BNs with degree constraints. Firstly, we derive…

Systems and Control · Electrical Eng. & Systems 2025-09-22 Christopher H. Fok , Liangjie Sun , Tatsuya Akutsu , Wai-Ki Ching

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

Controllability, a basic property of various networked systems, has gained profound theoretical applications in complex social, technological, biological, and brain networks. Yet, little attention has been given to the control trajectory…

Optimization and Control · Mathematics 2018-06-13 Aming Li , Long Wang , Frank Schweitzer