Identification of protein-protein interactions often provides insight into protein function, and many cellular processes are performed by stable protein complexes. We used tandem affinity purification to process 4,562 different tagged proteins of the yeast Saccharomyces cerevisiae. Each preparation was analysed by both matrix-assisted laser desorption/ionization-time of flight mass spectrometry and liquid chromatography tandem mass spectrometry to increase coverage and accuracy. Machine learning was used to integrate the mass spectrometry scores and assign probabilities to the protein-protein interactions. Among 4,087 different proteins identified with high confidence by mass spectrometry from 2,357 successful purifications, our core data set (median precision of 0.69) comprises 7,123 protein-protein interactions involving 2,708 proteins. A Markov clustering algorithm organized these interactions into 547 protein complexes averaging 4.9 subunits per complex, about half of them absent from the MIPS database, as well as 429 additional interactions between pairs of complexes. The data (all of which are available online) will help future studies on individual proteins as well as functional genomics and systems biology.

We present a strategy for generating and analyzing comprehensive genetic-interaction maps, termed E-MAPs (epistatic miniarray profiles), comprising quantitative measures of aggravating or alleviating interactions between gene pairs. Crucial to the interpretation of E-MAPs is their high-density nature made possible by focusing on logically connected gene subsets and including essential genes. Described here is the analysis of an E-MAP of genes acting in the yeast early secretory pathway. Hierarchical clustering, together with novel analytical strategies and experimental verification, revealed or clarified the role of many proteins involved in extensively studied processes such as sphingolipid metabolism and retention of HDEL proteins. At a broader level, analysis of the E-MAP delineated pathway organization and components of physical complexes and illustrated the interconnection between the various secretory processes. Extension of this strategy to other logically connected gene subsets in yeast and higher eukaryotes should provide critical insights into the functional/organizational principles of biological systems.

The yeast histone deacetylase Rpd3 can be recruited to promoters to repress transcription initiation. Biochemical, genetic, and gene-expression analyses show that Rpd3 exists in two distinct complexes. The smaller complex, Rpd3C(S), shares Sin3 and Ume1 with Rpd3C(L) but contains the unique subunits Rco1 and Eaf3. Rpd3C(S) mutants exhibit phenotypes remarkably similar to those of Set2, a histone methyltransferase associated with elongating RNA polymerase II. Chromatin immunoprecipitation and biochemical experiments indicate that the chromodomain of Eaf3 recruits Rpd3C(S) to nucleosomes methylated by Set2 on histone H3 lysine 36, leading to deacetylation of transcribed regions. This pathway apparently acts to negatively regulate transcription because deleting the genes for Set2 or Rpd3C(S) bypasses the requirement for the positive elongation factor Bur1/Bur2.

NuA4, the only essential histone acetyltransferase complex in Saccharomyces cerevisiae , acetylates the N-terminal tails of histones H4 and H2A. Affinity purification of NuA4 revealed the presence of three previously undescribed subunits, Vid21/Eaf1/Ydr359c, Swc4/Eaf2/Ygr002c, and Eaf7/Ynl136w. Experimental analyses revealed at least two functionally distinct sets of polypeptides in NuA4: ( i ) Vid21 and Yng2, and ( ii ) Eaf5 and Eaf7. Vid21 and Yng2 are required for bulk histone H4 acetylation and are functionally linked to the histone H2A variant Htz1 and the Swr1 ATPase complex (SWR-C) that assembles Htz1 into chromatin, whereas Eaf5 and Eaf7 have a different, as yet undefined, role. Mutations in Htz1, the SWR-C, and NuA4 cause defects in chromosome segregation that are consistent with genetic interactions we have observed between the genes encoding these proteins and genes encoding kinetochore components. Because SWR-C-dependent recruitment of Htz1 occurs in both transcribed and centromeric regions, a NuA4/SWR-C/Htz1 pathway may regulate both transcription and centromere function in S. cerevisiae .