The effect of network topology on the stability of discrete state models of genetic control

Abstract

Boolean networks have been proposed as potentially useful models for genetic control. An important aspect of these networks is the stability of their dynamics in response to small perturbations. Previous approaches to stability have assumed uncorrelated random network structure. Real gene networks typically have nontrivial topology significantly different from the random network paradigm. In order to address such situations, we present a general method for determining the stability of large Boolean networks of any specified network topology and predicting their steady-state behavior in response to small perturbations. Additionally, we generalize to the case where individual genes have a distribution of `expression biases,' and we consider non-synchronous update, as well as extension of our method to non-Boolean models in which there are more than two possible gene states. We find that stability is governed by the maximum eigenvalue of a modified adjacency matrix, and we test this result by comparison with numerical simulations. We also discuss the possible application of our work to experimentally inferred gene networks.

25 pages, 4 figures; added supplementary information, fixed typos and figure, reformatted

References in corpus (8)

• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Assortative mixing in networks
• Specificity and stability in topology of protein networks
• Approximating the largest eigenvalue of network adjacency matrices
• The topology of the transcription regulatory network in the yeast, S. cerevisiae
• Weighted percolation on directed networks
• Broad edge of chaos in strongly heterogeneous Boolean networks

Cited by in corpus (41)

• Causal Network Inference by Optimal Causation Entropy
• Predicting criticality and dynamic range in complex networks: effects of topology
• Transition to chaos in random networks with cell-type-specific connectivity
• Dynamical Systems on Networks: A Tutorial
• Synchronization of dynamical hypernetworks: dimensionality reduction through simultaneous block-diagonalization of matrices
• Optimal sequence memory in driven random networks
• Stability of Boolean Multilevel Networks
• Boolean Chaos
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Statistical Properties of Avalanches in Networks
• Eigenvector localization in real networks and its implications for epidemic spreading
• Mean field theory of assortative networks of phase oscillators
• How single neuron properties shape chaotic dynamics and signal transmission in random neural networks
• Ultra-Fast Physical Generation of Random Numbers Using Hybrid Boolean Networks
• Effects of network topology, transmission delays, and refractoriness on the response of coupled excitable systems to a stochastic stimulus
• Robustness of Network Measures to Link Errors
• Metabolite transport through glial networks stabilizes the dynamics of learning
• Experiments on autonomous Boolean networks
• Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks
• Modularity and the spread of perturbations in complex dynamical systems
• Dynamical Instability in Boolean Networks as a Percolation Problem
• Stability of Boolean networks: The joint effects of topology and update rules
• Network connectivity during mergers and growth: optimizing the addition of a module
• Sensitive Dependence of Optimal Network Dynamics on Network Structure
• Generative Model Selection Using a Scalable and Size-Independent Complex Network Classifier
• Stability of Boolean and continuous dynamics
• Approximating the Largest Eigenvalue of the Modified Adjacency Matrix of Networks with Heterogeneous Node Biases
• Optimal Stabilization of Boolean Networks through Collective Influence
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Small-world networks of optical fiber lattices
• Irreversibility in Bacterial Regulatory Networks
• Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks
• Stability of strategies in payoff-driven evolutionary games on networks
• Compensatory interactions to stabilize multiple steady states or mitigate the effects of multiple deregulations in biological networks
• The Impact of Imperfect Information on Network Attack
• An introduction to spectral distances in networks (extended version)
• Network Extreme Eigenvalue - from Multimodal to Scale-free Network
• Interplay between degree and Boolean rules in the stability of Boolean networks
• Characterization of Boolean Networks with Single or Bistable States
• The order-chaos phase transition for a general class of complex Boolean networks
• Stability analysis of a model for the market dynamics of a smart grid