On the robustness of update schedules in Boolean networks
نویسندگان
چکیده
Deterministic Boolean networks have been used as models of gene regulation and other biological networks. One key element in these models is the update schedule, which indicates the order in which states are to be updated. We study the robustness of the dynamical behavior of a Boolean network with respect to different update schedules (synchronous, block-sequential, sequential), which can provide modelers with a better understanding of the consequences of changes in this aspect of the model. For a given Boolean network, we define equivalence classes of update schedules with the same dynamical behavior, introducing a labeled graph which helps to understand the dependence of the dynamics with respect to the update, and to identify interactions whose timing may be crucial for the presence of a particular attractor of the system. Several other results on the robustness of update schedules and of dynamical cycles with respect to update schedules are presented. Finally, we prove that our equivalence classes generalize those found in sequential dynamical systems.
منابع مشابه
On the dynamics of two particular classes of Boolean automata networks: Boolean automata circuits and OR networks
The work presented here is set in line with fields of theoretical computer science and biology that study Boolean automata networks frequently seen as models of genetic regulation networks. In the context of biological regulation, former studies have highlighted the importance of circuits on the asymptotic dynamical behaviour of regulation networks. This is why we first chose to concentrate on ...
متن کاملEnumeration and extension of non-equivalent deterministic update schedules in Boolean networks
MOTIVATION Boolean networks (BNs) are commonly used to model genetic regulatory networks (GRNs). Due to the sensibility of the dynamical behavior to changes in the updating scheme (order in which the nodes of a network update their state values), it is increasingly common to use different updating rules in the modeling of GRNs to better capture an observed biological phenomenon and thus to obta...
متن کاملA coherent feedforward loop design principle to sustain robustness of biological networks
MOTIVATION Many studies have investigated the relationship between structural properties and dynamic behaviors in biological networks. In particular, feedback loop (FBL) and feedforward loop (FFL) structures have received a great deal of attention. One interesting and common property of FBL and FFL structures is their coherency of coupling. However, the role of coherent FFLs in relation to netw...
متن کاملBlock-sequential update schedules and Boolean automata circuits
Our work is set in the framework of complex dynamical systems and, more precisely, that of Boolean automata networks modeling regulation networks. We study how the choice of an update schedule impacts on the dynamics of such a network. To do this, we explain how studying the dynamics of any network updated with an arbitrary blocksequential update schedule can be reduced to the study of the dyna...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Bio Systems
دوره 97 1 شماره
صفحات -
تاریخ انتشار 2009