Function Constrains Network Architecture and Dynamics: A Case Study on the Yeast Cell Cycle Boolean Network

Abstract

We develop a general method to explore how the function performed by a biological network can constrain both its structural and dynamical network properties. This approach is orthogonal to prior studies which examine the functional consequences of a given structural feature, for example a scale free architecture. A key step is to construct an algorithm that allows us to efficiently sample from a maximum entropy distribution on the space of boolean dynamical networks constrained to perform a specific function, or cascade of gene expression. Such a distribution can act as a "functional null model" to test the significance of any given network feature, and can aid in revealing underlying evolutionary selection pressures on various network properties. Although our methods are general, we illustrate them in an analysis of the yeast cell cycle cascade. This analysis uncovers strong constraints on the architecture of the cell cycle regulatory network as well as significant selection pressures on this network to maintain ordered and convergent dynamics, possibly at the expense of sacrificing robustness to structural perturbations.

10 pages, 11 figures, 2 tables Accepted for Physical Review E

References in corpus (3)

• Lethality and centrality in protein networks
• Specificity and stability in topology of protein networks
• The Yeast Cell-Cycle Network Is Robustly Designed

Cited by in corpus (16)

• Statistical mechanics of complex neural systems and high dimensional data
• Network Evolution of Body Plans
• Relative Stability of Network States in Boolean Network Models of Gene Regulation in Development
• Chaotic Gene Regulatory Networks Can Be Robust Against Mutations and Noise
• Regulatory networks and connected components of the neutral space
• Robustness under functional constraint: The genetic network for temporal expression in Drosophila neurogenesis
• Biological control networks suggest the use of biomimetic sets for combinatorial therapies
• Boolean networks with reliable dynamics
• Knockouts, Robustness and Cell Cycles
• Boolean networks with veto functions
• Edge usage, motifs and regulatory logic for cell cycling genetic networks
• Effect of memory in non-Markovian Boolean networks
• Adaptive gene regulatory networks
• Coherent organization in gene regulation: a study on six networks
• Canalization in the Critical States of Highly Connected Networks of Competing Boolean Nodes
• On Simplicity and Complexity in the Brave New World of Large-Scale Neuroscience