Dynamical Instability in Boolean Networks as a Percolation Problem
نویسندگان
چکیده
منابع مشابه
Dynamical instability in Boolean networks as a percolation problem.
Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics can be mapped onto a static percolation problem which predicts the long-time average Hamming distance between perturbed and unperturbed orbits.
متن کاملCore percolation and onset of complexity in boolean networks.
The determination and classification of fixed points of large Boolean networks is addressed in terms of a constraint-satisfaction problem. We develop a general simplification scheme that, removing all those variables and functions belonging to trivial logical cascades, returns the computational core of the network. The transition line from an easy to a complex regulatory phase is described as a...
متن کاملForced synchronization of autonomous dynamical Boolean networks.
We present the design of an autonomous time-delay Boolean network realized with readily available electronic components. Through simulations and experiments that account for the detailed nonlinear response of each circuit element, we demonstrate that a network with five Boolean nodes displays complex behavior. Furthermore, we show that the dynamics of two identical networks display near-instant...
متن کاملA Dynamical Boolean Network
We propose a Dynamical Boolean Network (DBN), which is a Boolean network whose set of states is fixed but whose transition matrix can change from one discrete time step to another. At any time step, the transition matrix of our DBN is of the formQ−1TQ, where T is a transition matrix defined in the course of the construction of our DBN and Q is the matrix representation of some permutation P of ...
متن کاملComponent Updates as a Boolean Optimization Problem
Component updates always bear the risk of negatively influencing the operativeness of software systems. Due to improper combinations of component versions, dependencies may break. In practise this often turns out to be due to missing or incompatible interfaces and signatures (syntactical interface) but may also be caused by changes in behavior or quality. In this paper we model the problem of f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2012
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.109.085701