The Dynamics of Conjunctive and Disjunctive Boolean Network Models
- 20 January 2010
- journal article
- Published by Springer Nature in Bulletin of Mathematical Biology
- Vol. 72 (6) , 1425-1447
Abstract
For many biological networks, the topology of the network constrains its dynamics. In particular, feedback loops play a crucial role. The results in this paper quantify the constraints that (unsigned) feedback loops exert on the dynamics of a class of discrete models for gene regulatory networks. Conjunctive (resp. disjunctive) Boolean networks, obtained by using only the AND (resp. OR) operator, comprise a subclass of networks that consist of canalyzing functions, used to describe many published gene regulation mechanisms. For the study of feedback loops, it is common to decompose the wiring diagram into linked components each of which is strongly connected. It is shown that for conjunctive Boolean networks with strongly connected wiring diagram, the feedback loop structure completely determines the long-term dynamics of the network. A formula is established for the precise number of limit cycles of a given length, and it is determined which limit cycle lengths can appear. For general wiring diagrams, the situation is much more complicated, as feedback loops in one strongly connected component can influence the feedback loops in other components. This paper provides a sharp lower bound and an upper bound on the number of limit cycles of a given length, in terms of properties of the partially ordered set of strongly connected components.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- The Effect of Negative Feedback Loops on the Dynamics of Boolean NetworksBiophysical Journal, 2008
- Boolean Network Model Predicts Cell Cycle Sequence of Fission YeastPLOS ONE, 2008
- Boolean Dynamics of Biological Networks with Multiple Coupled Feedback LoopsBiophysical Journal, 2007
- Deciphering principles of transcription regulation in eukaryotic genomesMolecular Systems Biology, 2006
- Linear Finite Dynamical SystemsCommunications in Algebra, 2005
- Graphic Requirements for MultistationarityComplexus, 2003
- A model of transcriptional regulatory networks based on biases in the observed regulation rulesComplexity, 2002
- The number of fixed points of the majority ruleDiscrete Mathematics, 1988
- Homeostasis and Differentiation in Random Genetic Control NetworksNature, 1969
- Metabolic stability and epigenesis in randomly constructed genetic netsJournal of Theoretical Biology, 1969