Pathway redundancy and protein essentiality revealed in the Saccharomyces cerevisiae interaction networks

The biological interpretation of genetic interactions is a major challenge. Recently, Kelley and Ideker proposed a method to analyze together genetic and physical networks, which explains many of the known genetic interactions as linking different pathways in the physical network. Here, we extend this method and devise novel analytic tools for interpreting genetic interactions in a physical context. Applying these tools on a large‐scale Saccharomyces cerevisiae data set, our analysis reveals 140 between‐pathway models that explain 3765 genetic interactions, roughly doubling those that were previously explained. Model genes tend to have short mRNA half‐lives and many phosphorylation sites, suggesting that their stringent regulation is linked to pathway redundancy. We also identify ‘pivot’ proteins that have many physical interactions with both pathways in our models, and show that pivots tend to be essential and highly conserved. Our analysis of models and pivots sheds light on the organization of the cellular machinery as well as on the roles of individual proteins.

[1]  P. Sharp,et al.  The codon Adaptation Index--a measure of directional synonymous codon usage bias, and its potential applications. , 1987, Nucleic acids research.

[2]  David Botstein,et al.  SGD: Saccharomyces Genome Database , 1998, Nucleic Acids Res..

[3]  W. Lee,et al.  Hec1p, an Evolutionarily Conserved Coiled-Coil Protein, Modulates Chromosome Segregation through Interaction with SMC Proteins , 1999, Molecular and Cellular Biology.

[4]  Ali Hamiche,et al.  A chromatin remodelling complex involved in transcription and DNA processing , 2000, Nature.

[5]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[6]  E. Wolf,et al.  A computationally directed screen identifying interacting coiled coils from Saccharomyces cerevisiae. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[7]  B. Garvik,et al.  Principles for the Buffering of Genetic Variation , 2001, Science.

[8]  J. Kilmartin,et al.  The Ndc80p Complex from Saccharomyces cerevisiae Contains Conserved Centromere Components and Has a Function in Chromosome Segregation , 2001, The Journal of cell biology.

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

[10]  Gary D Bader,et al.  Systematic Genetic Analysis with Ordered Arrays of Yeast Deletion Mutants , 2001, Science.

[11]  T. Chiba,et al.  Exploring the protein interactome using comprehensive two-hybrid projects. , 2001, Trends in biotechnology.

[12]  Jong-Soo Kim,et al.  A Potential Role for Human Cohesin in Mitotic Spindle Aster Assembly* , 2001, The Journal of Biological Chemistry.

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

[14]  Ronald W. Davis,et al.  Functional profiling of the Saccharomyces cerevisiae genome , 2002, Nature.

[15]  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.

[16]  Gary D. Bader,et al.  An automated method for finding molecular complexes in large protein interaction networks , 2003, BMC Bioinformatics.

[17]  E. Nigg,et al.  Role of Hec1 in Spindle Checkpoint Signaling and Kinetochore Recruitment of Mad1/Mad2 , 2002, Science.

[18]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[19]  J. R. Daum,et al.  The highly conserved Ndc80 complex is required for kinetochore assembly, chromosome congression, and spindle checkpoint activity. , 2003, Genes & development.

[20]  J. Yates,et al.  Architecture of the budding yeast kinetochore reveals a conserved molecular core , 2003, The Journal of cell biology.

[21]  Huiming Ding,et al.  A Snf2 family ATPase complex required for recruitment of the histone H2A variant Htz1. , 2003, Molecular cell.

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

[23]  P. Sorger,et al.  Hierarchical assembly of the budding yeast kinetochore from multiple subcomplexes. , 2003, Genes & development.

[24]  Nada Amin,et al.  Global architecture of genetic interactions on the protein network , 2003, Nature Biotechnology.

[25]  Alexander Rives,et al.  Modular organization of cellular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Carole A. Goble,et al.  Investigating Semantic Similarity Measures Across the Gene Ontology: The Relationship Between Sequence and Annotation , 2003, Bioinform..

[27]  Michael B. Yaffe,et al.  Scansite 2.0: proteome-wide prediction of cell signaling interactions using short sequence motifs , 2003, Nucleic Acids Res..

[28]  Roded Sharan,et al.  Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data , 2004, J. Comput. Biol..

[29]  Gary D Bader,et al.  Global Mapping of the Yeast Genetic Interaction Network , 2004, Science.

[30]  J. Bader,et al.  A robust toolkit for functional profiling of the yeast genome. , 2004, Molecular cell.

[31]  Oreto Antúnez,et al.  Sus1, a Functional Component of the SAGA Histone Acetylase Complex and the Nuclear Pore-Associated mRNA Export Machinery , 2004, Cell.

[32]  B. Brinkley,et al.  Localization of human SMC1 protein at kinetochores , 2004, Chromosome Research.

[33]  Peer Bork,et al.  Shared components of protein complexes--versatile building blocks or biochemical artefacts? , 2004, BioEssays : news and reviews in molecular, cellular and developmental biology.

[34]  Brian D. Peyser,et al.  Gene function prediction from congruent synthetic lethal interactions in yeast , 2005, Molecular systems biology.

[35]  T. Ideker,et al.  Systematic interpretation of genetic interactions using protein networks , 2005, Nature Biotechnology.

[36]  Ron Shamir,et al.  EXPANDER – an integrative program suite for microarray data analysis , 2005, BMC Bioinformatics.

[37]  Stephen C. J. Parker,et al.  Towards the identification of essential genes using targeted genome sequencing and comparative analysis , 2006, BMC Genomics.

[38]  Mike Tyers,et al.  Evolutionary and Physiological Importance of Hub Proteins , 2006, PLoS Comput. Biol..

[39]  Gavin Sherlock,et al.  Global analysis of gene function in yeast by quantitative phenotypic profiling , 2006, Molecular systems biology.

[40]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[41]  J. Bader,et al.  A DNA Integrity Network in the Yeast Saccharomyces cerevisiae , 2013, Cell.