Alternative routes and mutational robustness in complex regulatory networks

Alternative pathways through a gene regulation network connect a regulatory molecule to its (indirect) regulatory target via different intermediate regulators. We here show for two large transcriptional regulation networks, and for 15 different signal transduction networks, that multiple alternative pathways between regulator and target pairs are the rule rather than the exception. We find that in the yeast transcriptional regulation network intermediate regulators that are part of many alternative pathways between a regulator and target pair evolve at faster rates. This variation is not solely explicable by higher expression levels of such regulators, nor is it solely explicable by their variable usage in different physiological or environmental conditions, as indicated by their variable expression. This suggests that such pathways can continue to function despite amino acid changes that may impair one intermediate regulator. Our results underscore the importance of systems biology approaches to understand functional and evolutionary constraints on genes and proteins.

[1]  B. Birren,et al.  Sequencing and comparison of yeast species to identify genes and regulatory elements , 2003, Nature.

[2]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[3]  Andreas Wagner,et al.  Molecular evolution in the yeast transcriptional regulation network. , 2004, Journal of experimental zoology. Part B, Molecular and developmental evolution.

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

[5]  M. Satoh,et al.  Repair of single-strand DNA interruptions by redundant pathways and its implication in cellular sensitivity to DNA-damaging agents. , 2003, Nucleic acids research.

[6]  D. Leroith.  Editorial: Insulin-Like Growth Factor I Receptor Signaling-Overlapping or Redundant Pathways? , 2000, Endocrinology.

[7]  Dennis P Wall,et al.  A simple dependence between protein evolution rate and the number of protein-protein interactions , 2003, BMC Evolutionary Biology.

[8]  Matthew W. Hahn,et al.  Molecular Evolution in Large Genetic Networks: Does Connectivity Equal Constraint? , 2004, Journal of Molecular Evolution.

[9]  Andreas Wagner,et al.  Molecular evolution in large genetic networks: connectivity does not equal importance , 2004 .

[10]  Mads Kærn,et al.  Noise in eukaryotic gene expression , 2003, Nature.

[11]  T. Morris,et al.  Lipoic acid metabolism in Escherichia coli: the lplA and lipB genes define redundant pathways for ligation of lipoyl groups to apoprotein , 1995, Journal of bacteriology.

[12]  Guang-Chao Chen,et al.  Identification of novel, evolutionarily conserved Cdc42p-interacting proteins and of redundant pathways linking Cdc24p and Cdc42p to actin polarization in yeast. , 2000, Molecular biology of the cell.

[13]  E. O’Shea,et al.  Global analysis of protein expression in yeast , 2003, Nature.

[14]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Kurt Mehlhorn,et al.  LEDA: a platform for combinatorial and geometric computing , 1997, CACM.

[16]  A. Wagner.  Robustness against mutations in genetic networks of yeast , 2000, Nature Genetics.

[17]  Karl J. Friston,et al.  Metabolic network analysis of the causes and evolution of enzyme dispensability in yeast , 2004 .

[18]  R. Ozawa,et al.  A comprehensive two-hybrid analysis to explore the yeast protein interactome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[19]  C. Pál,et al.  Highly expressed genes in yeast evolve slowly. , 2001, Genetics.

[20]  Eugene V Koonin,et al.  No simple dependence between protein evolution rate and the number of protein-protein interactions: only the most prolific interactors tend to evolve slowly , 2003, BMC Evolutionary Biology.

[21]  B. Palsson,et al.  The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Kyungjae Myung,et al.  Maintenance of Genome Stability in Saccharomyces cerevisiae , 2002, Science.

[23]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[24]  S. Schuster,et al.  Metabolic network structure determines key aspects of functionality and regulation , 2002, Nature.

[25]  John J. Wyrick,et al.  Genome-wide location and function of DNA binding proteins. , 2000, Science.

[26]  A. Wagner.  On the Source of Mutational Robustness in Genetic Networks of Yeast , 2000 .

[27]  M. Karin,et al.  Redundant pathways for negative feedback regulation of bile acid production. , 2002, Developmental cell.

[28]  C. Rao,et al.  Control, exploitation and tolerance of intracellular noise , 2002, Nature.

[29]  P. Brown,et al.  Exploring the metabolic and genetic control of gene expression on a genomic scale. , 1997, Science.

[30]  John D. Storey,et al.  Precision and functional specificity in mRNA decay , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[31]  G. Church,et al.  Analysis of optimality in natural and perturbed metabolic networks , 2002 .

[32]  Ronald W. Davis,et al.  Systematic screen for human disease genes in yeast , 2002, Nature Genetics.

[33]  B. Palsson,et al.  Genome-scale reconstruction of the Saccharomyces cerevisiae metabolic network. , 2003, Genome research.

[34]  A. Fraser,et al.  Selection for an Invariant·Character, Vibrissa Number, in the House Mouse , 1959 .

[35]  D. Botstein,et al.  Genomic expression programs in the response of yeast cells to environmental changes. , 2000, Molecular biology of the cell.

[36]  B. Snel,et al.  Comparative assessment of large-scale data sets of protein–protein interactions , 2002, Nature.

[37]  Eugene V Koonin,et al.  Correction: No simple dependence between protein evolution rate and the number of protein-protein interactions: only the most prolific interactors tend to evolve slowly , 2003, BMC Evolutionary Biology.

[38]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[39]  Q. T. Wang,et al.  Genetic dissection of the Drosophila Cubitus interruptus signaling complex. , 2001, Developmental biology.

[40]  T. E. Wilson,et al.  Yeast Tdp1 and Rad1-Rad10 function as redundant pathways for repairing Top1 replicative damage , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[41]  D. Botstein,et al.  The transcriptional program of sporulation in budding yeast. , 1998, Science.

[42]  K. Siegers,et al.  Epitope tagging of yeast genes using a PCR‐based strategy: more tags and improved practical routines , 1999, Yeast.

[43]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.