Genetic networks with canalyzing Boolean rules are always stable
arXiv:q-bio/0412005 · doi:10.1073/pnas.0407783101
Abstract
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 dynamically stable. Furthermore, for architectures with few inputs per node, the dynamics of the networks is close to critical. In addition, the fraction of genes that are active decreases with the number of inputs per node. These results are based upon investigating ensembles of networks using analytical methods. Also, for different in-degree distributions, the numbers of fixed points and cycles are calculated, with results intuitively consistent with stability analysis; fewer inputs per node implies more cycles, and vice versa. There are hints that genetic networks acquire broader degree distributions with evolution, and hence our results indicate that for single cells, the dynamics should become more stable with evolution. However, such an effect is very likely compensated for by multicellular dynamics, because one expects less stability when interactions among cells are included. We verify this by simulations of a simple model for interactions among cells.
Final version available through PNAS open access at http://www.pnas.org/cgi/content/abstract/0407783101v1
References in corpus (1)
Cited by in corpus (66)
- Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
- Topology of biological networks and reliability of information processing
- Logic and connectivity jointly determine criticality in biological gene regulatory networks
- Control of complex networks requires both structure and dynamics
- Boolean Delay Equations: A simple way of looking at complex systems
- Boolean nested canalizing functions: a comprehensive analysis
- Canalization and control in automata networks: body segmentation in Drosophila melanogaster
- A Polynomial-Time Algorithm for Solving the Minimal Observability Problem in Conjunctive Boolean Networks
- Minimal Controllability of Conjunctive Boolean Networks is NP-Complete
- Canalization and Symmetry in Boolean Models for Genetic Regulatory Networks
- Regulatory patterns in molecular interaction networks
- Exhaustive percolation on random networks
- Evolution of Canalizing Boolean Networks
- Molecular Network Control Through Boolean Canalization
- The Influence of Canalization on the Robustness of Boolean Networks
- Core percolation and onset of complexity in Boolean networks
- CANA: A python package for quantifying control and canalization in Boolean Networks
- Noise in random Boolean networks
- The Number of Multistate Nested Canalyzing Functions
- Distribution of essential interactions in model gene regulatory networks under mutation-selection balance
- The phase diagram of random Boolean networks with nested canalizing functions
- Modular Random Boolean Networks
- Stability of Boolean networks: The joint effects of topology and update rules
- Broad edge of chaos in strongly heterogeneous Boolean networks
- Computational core and fixed-point organisation in Boolean networks
- Revealing the canalizing structure of Boolean functions: Algorithms and applications
- Robustness, Canalyzing Functions and Systems Design
- Stability of Boolean and continuous dynamics
- Finite size corrections to random Boolean networks
- Optimal Stabilization of Boolean Networks through Collective Influence
- Boolean networks with veto functions
- Bounds on the Average Sensitivity of Nested Canalizing Functions
- Random maps and attractors in random Boolean networks
- Quantifying the Total Effect of Edge Interventions in Discrete Multistate Networks
- Analysis of random Boolean networks using the average sensitivity
- Inferring Biologically Relevant Models: Nested Canalyzing Functions
- State Concentration Exponent as a Measure of Quickness in Kauffman-type Networks
- Propagation of external regulation and asynchronous dynamics in random Boolean networks
- Structural tendencies - Effects of adaptive evolution of complex (chaotic) systems
- Structure-based approach can identify driver nodes in ensembles of biologically-inspired Boolean networks
- Stability of Linear Boolean Networks
- More than two equally probable variants of signal in Kauffman networks as an important overlooked case, negative feedbacks allow life in chaos
- Characterizing short-term stability for Boolean networks over any distribution of transfer functions
- Dynamics of Boolean Networks
- Complexity Threshold for Functioning Directed Networks in Damage Size Distribution
- Stability Structures of Conjunctive Boolean Networks
- Sensitivity and block sensitivity of nested canalyzing function
- Life is not on the edge of chaos but in a half-chaos of not fully random systems. Definition and simulations of the half-chaos in complex networks
- Nested canalizing functions minimize sensitivity and simultaneously promote criticality
- Symmetry Properties of Nested Canalyzing Functions
- Stratification and enumeration of Boolean functions by canalizing depth
- Control and controllability of nonlinear dynamical networks: a geometrical approach
- Nested Canalyzing Functions And Their Average Sensitivities
- Dimension Reduction of Large AND-NOT Network Models
- CABeRNET: a Cytoscape app for Augmented Boolean models of gene Regulatory NETworks
- Dynamical properties of disjunctive Boolean networks
- Predicting attractors from spectral properties of stylized gene regulatory networks
- Boolean Networks with Multi-Expressions and Parameters
- Characterization of Boolean Networks with Single or Bistable States
- An Algorithm for Detecting Fixed Points of Boolean Networks
- Nested canalyzing depth and network stability
- Multistate nested canalizing functions
- Nested Canalyzing, unate cascade, and polynomial functions
- Periodic attractors of random truncator maps
- Study of the structure and dynamics of complex biological networks
- Continual learning under domain transfer with sparse synaptic bursting