Stability of Boolean networks: The joint effects of topology and update rules
arXiv:1310.1338 · doi:10.1103/PhysRevE.90.022814
Abstract
We study the stability of orbits in large Boolean networks with given complex topology. We impose no restrictions on the form of the update rules, which may be correlated with local topological properties of the network. While recent past work has addressed the separate effects of nontrivial network topology and certain special classes of update rules on stability, only crude results exist about how these effects interact. We present a widely applicable solution to this problem. Numerical experiments confirm our theory and show that local correlations between topology and update rules can have profound effects on the qualitative behavior of these systems.
arXiv commentIncludes supplemental information
References in corpus (24)
- The structure and function of complex networks
- Statistical physics of social dynamics
- The spread of epidemic disease on networks
- The Yeast Cell-Cycle Network Is Robustly Designed
- Random Boolean Network Models and the Yeast Transcriptional Network
- Genetic networks with canalyzing Boolean rules are always stable
- Characterizing the dynamical importance of network nodes and links
- Approximating the largest eigenvalue of network adjacency matrices
- The unreasonable effectiveness of tree-based theory for networks with clustering
- The effect of network topology on the stability of discrete state models of genetic control
- Stability of Boolean Multilevel Networks
- Canalizing Kauffman networks: non-ergodicity and its effect on their critical behavior
- Criticality in Random Threshold Networks: Annealed Approximation and Beyond
- Weighted percolation on directed networks
- Scaling in a general class of critical random Boolean networks
- The phase diagram of random threshold networks
- Boolean delay equations on networks: An application to economic damage propagation
- Binary threshold networks as a natural null model for biological networks
- Kauffman networks with threshold functions
- The phase diagram of random Boolean networks with nested canalizing functions
- Dynamical Instability in Boolean Networks as a Percolation Problem
- Broad edge of chaos in strongly heterogeneous Boolean networks
- Approximating the Largest Eigenvalue of the Modified Adjacency Matrix of Networks with Heterogeneous Node Biases
- Dynamics of Boolean networks - an exact solution