Function constrains network architecture and dynamics: a case study on the yeast cell cycle Boolean network.

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.

[1]  L. Kadanoff,et al.  Boolean Dynamics with Random Couplings , 2002, nlin/0204062.

[2]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[3]  Luhua Lai,et al.  Robustness and modular design of the Drosophila segment polarity network , 2006, Molecular systems biology.

[4]  U. Alon,et al.  Spontaneous evolution of modularity and network motifs. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[5]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[6]  J. Raser,et al.  Control of Stochasticity in Eukaryotic Gene Expression , 2004, Science.

[7]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[8]  Jerrold E. Marsden,et al.  Perspectives and Problems in Nonlinear Science , 2003 .

[9]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[10]  P. Swain,et al.  Intrinsic and extrinsic contributions to stochasticity in gene expression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[11]  S. Kauffman,et al.  Activities and sensitivities in boolean network models. , 2004, Physical review letters.

[12]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[13]  P. Cluzel,et al.  A natural class of robust networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[14]  A. Wagner Circuit topology and the evolution of robustness in two-gene circadian oscillators. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[15]  M. Holland,et al.  Transcript Abundance in Yeast Varies over Six Orders of Magnitude* , 2002, The Journal of Biological Chemistry.

[16]  J. Raser,et al.  Noise in Gene Expression: Origins, Consequences, and Control , 2005, Science.

[17]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[18]  P. Cluzel,et al.  Effects of topology on network evolution , 2006 .

[19]  P. Swain,et al.  Stochastic Gene Expression in a Single Cell , 2002, Science.

[20]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .

[21]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.