- Methodology article
- Open Access
Improved functional overview of protein complexes using inferred epistatic relationships
BMC Systems Biologyvolume 5, Article number: 80 (2011)
Epistatic Miniarray Profiling(E-MAP) quantifies the net effect on growth rate of disrupting pairs of genes, often producing phenotypes that may be more (negative epistasis) or less (positive epistasis) severe than the phenotype predicted based on single gene disruptions. Epistatic interactions are important for understanding cell biology because they define relationships between individual genes, and between sets of genes involved in biochemical pathways and protein complexes. Each E-MAP screen quantifies the interactions between a logically selected subset of genes (e.g. genes whose products share a common function). Interactions that occur between genes involved in different cellular processes are not as frequently measured, yet these interactions are important for providing an overview of cellular organization.
We introduce a method for combining overlapping E-MAP screens and inferring new interactions between them. We use this method to infer with high confidence 2,240 new strongly epistatic interactions and 34,469 weakly epistatic or neutral interactions. We show that accuracy of the predicted interactions approaches that of replicate experiments and that, like measured interactions, they are enriched for features such as shared biochemical pathways and knockout phenotypes. We constructed an expanded epistasis map for yeast cell protein complexes and show that our new interactions increase the evidence for previously proposed inter-complex connections, and predict many new links. We validated a number of these in the laboratory, including new interactions linking the SWR-C chromatin modifying complex and the nuclear transport apparatus.
Overall, our data support a modular model of yeast cell protein network organization and show how prediction methods can considerably extend the information that can be extracted from overlapping E-MAP screens.
The representation of genetic interactions as networks emerges from continuing studies aimed at characterizing the functions of individual genes, and anticipates systems biology analyses that focus on dynamic network behavior. An important testing ground for such approaches is the single cell eukaryote Saccharomyces cerevisiae, for which a more extensive knowledge of individual gene function has been established than for any other organism, and for which by far the largest set of gene-gene and protein-protein interactions has been assembled .
For instance, the publication of the S. cerevisiae DNA sequence in 1996 allowed a set of yeast strains to be generated that each contained a disruption in a single gene . This, and other strain sets, facilitated a wide range of systematic studies aimed at establishing the function of the genes, e.g. [4–8]. At the same time, a number of genetic [9, 10] and biochemical methods [11, 12] allowed the mapping of > 30,000 protein-protein interactions , that could be represented as a large (~4000 node) undirected graph. Within such networks, proteins often form local densely connected network structures that correspond to stable physically associating heteropolymeric complexes that form in vivo (e.g. the ribosome, the proteasome). Complexes are an example of groups of proteins that come together to carry out one or more biochemical tasks, for example synthesis of new proteins by the ribosome. Proteins can also associate in a more transient manner in pathways to carry out a biochemical task, often in sequential rapid enzyme-substrate interactions. Because protein functions in the cell operate over different time scales, in different locations, and in different biochemical contexts, understanding how the cell organizes biological events in terms of protein-protein interaction networks has therefore been a major challenge.
One way to improve our ability to interpret protein networks is to combine protein interaction data with additional data sources . In recent years, a distinct class of interaction data has been mapped on a large scale in yeast cells using Synthetic Genetic Arrays (SGA) technology . Termed "synthetic lethal", these interactions describe the negative (i.e. cell death, or a severe growth defect) effects of disrupting two genes, additional ("synthetic") to the effect of disrupting either gene alone . A synthetic lethal interaction implies a functional relationship between the interacting genes. Notably, they are enriched for genes known to be involved in the same biochemical pathways, including cases where the protein products of the gene are known to physically interact and cases where they interact indirectly. Several authors have exploited the distinct characteristics of physical protein interaction data and genetic interaction data to shed light on the organization of yeast cellular pathways . In 2005, a variant of the SGA method was developed that quantified the synthetic effect [18, 19]. Notably, this method (Epistatic Miniarray Profiling- or E-Mapping), detects pairwise gene disruptions that cause the yeast to grow more slowly (negative epistasis) or more rapidly (positive epistasis) than the rate predicted using the individual gene disruptions. E-MAP data and protein interaction data has recently been successfully integrated to give insightful views of cellular organization. In particular, several workers have noted clusters of genetic interactions between functional modules [20–22]. Furthermore, these clusters are often 'monochromatic' - predominantly positive or predominantly negative, an observation that agrees with a predicted model of epistasis in the yeast metabolic network, created using flux balance analysis .
Although the E-MAP method can in principle be used to quantify the epistasis effect for all pairwise combinations in a model organism, in practice experimental efforts have to date been carried out on smaller gene sets, typically containing 400-800 genes. It has been shown that there is a greater density of genetic interactions between genes whose products share the same function or location [6, 24]. Based on this principle, the gene sets chosen for E-MAP screens are selected in order to maximize the number of epistatic interactions identified, and to provide an overview of a broad biological process (e.g. RNA processing, chromosome biology). Interactions that occur between genes involved in different cellular processes are not as frequently measured, yet these interactions are important for providing an overview of cellular organization. A considerable number (~30 - 160) of genes overlap between different E-MAP sets, raising the possibility that the correlation between related genes could be exploited in order to predict epistasis scores not directly measured in an individual E-MAP. Here we develop such an approach and use it to predict new epistatic interactions that enhance our understanding of the yeast interaction network.
To date the majority of methods for predicting genetic interactions have focused on synthetic lethal interactions, while the problem of predicting quantitative epistatic interactions has received less attention. Techniques for the predicting of synthetic lethal interactions have had some success by mixing heterogeneous biological data [25, 26]or by exploiting the topology of the underlying protein interaction network [21, 27]. Chipman and Singh  used random walks on diverse biological networks to predict synthetic lethality while Qi et al have used graph based methods, using only the graph of synthetic lethal interactions.
Recently two papers have addressed the problem of imputing missing values within E-MAPs [30, 31]. These papers both used information from 'nearest neighbors' to perform the imputation. These neighbor-based techniques exploit the similarity between the interaction profiles of different genes to predict missing values. The simplest neighbor-based technique is K-nearest neighbors, which works as follows: when a gene has a missing value for a condition, the K genes with the most similar interaction profiles are identified, and their measurements for that interaction are combined using a weighted average. We assessed a number of neighbor-based techniques, and found that they could be used to effectively impute the missing values within an E-MAP. Ulitsky et al used a similar approach, but incorporated additional genomic features along with neighbor-based information for the imputation. The incorporation of these additional features resulted in minor increases in imputation accuracy, but the authors noted that the applicability of the method was limited to organisms for which such external data were available. Additionally, Ulitsky et al used a logistic regression classifier trained on the same features to predict qualitative interactions (positive, neutral, negative) between gene pairs.
Here we develop a prediction approach for E-MAPs and use it to predict new epistatic interactions that enhance our understanding of the yeast interaction network.
A method for predicting quantitative epistatic interactions
To address the problem of inferring epistatic interactions between untested gene pairs, we propose a constrained nearest neighbor-based approach, which exploits the similarity between interaction profiles. Our goal can be most succinctly stated using terms from set theory: given two E-MAPs containing overlapping sets of genes (A and B), we wish to predict scores for interactions between those genes present in A but not in B (A \ B) and those genes present in B but not in A (B \ A) (Figure 1). We achieve this by identifying the nearest neighbors from the genes present in both datasets (A ∩ B). Predictions between genes are only made when one of the genes has a neighbor that is similar enough, i.e. above a specified similarity threshold (using Pearson's correlation as a similarity metric).
The steps of our algorithm are as follows :
First we calculated a similarity matrix for the genes within each E-MAP. For each gene in (A \ B), we calculated its similarity to every gene in (A ∩ B). Similarity was defined as the Pearson's correlation coefficient between the interaction profiles of the two genes. The interaction profile for a gene was defined as the vector containing the measured interactions between that gene and all other genes in the E-MAP. Due to missing interactions the correlation is measured over vectors of different sizes - however in 90% of cases there are over two hundred data points in common, and the minimum number of data points used for our experiments was over seventy genes. Even at this minimum number of measurements, the p-value for a correlation of 0.6 is less than 10-7. We repeated the process for (B \ A).
Using these similarity matrices we identified the nearest neighbor for each gene: the gene with the highest similarity score. If the neighbor was close enough, i.e. above some threshold for similarity, we used it in our imputation.
For each interaction pair (i,j) where i ∈ (A \ B) and j ∈ (B \ A) we checked if i had a close neighbor i', and if j had a close neighbor j'. If (i,j') was present in E-MAP B or (i',j) was present in E-MAP A, then we used their value as our prediction. If both were available then we used their average as our prediction.
Our method is distinct from existing nearest neighbor imputation methods in three ways: 1) we do not attempt to impute missing or erroneous values, rather we impute values that were never measured in the original screen; 2) we infer the novel interactions by combining pairs of independent but overlapping datasets; and 3) we only provide scores for those interactions which we can estimate accurately.
We carried out our procedure for three published E-MAP studies: Chromosome Biology , Signalling  and RNA Processing  (henceforth referred to as Chromosome, Signalling, and RNA respectively). Within these E-MAPs, the proportion of missing values varies from ~12 - 34% (Table 1). In general, only small sets of overlapping genes are shared between each pair of E-MAPs (e.g. of the 552 genes in the RNA E-MAP, only 125 are also present in the Chromosome E-MAP) yet the correlation between them is high (≥ 0.5, see Table 2) allowing inferences based on shared genes to be exploited by our method. In total, we predicted 34,469 putative epistatic interactions using these overlapping profiles (based on a correlation threshold of 0.6), including 2,240 strongly epistatic interactions (S-score < -2.5 or S-score > 2 ), the class of interactions that are most informative in terms of understanding biological function.
Epistasis scores can be accurately predicted by combining datasets
In order to assess the effectiveness of our method, we first performed a 'leave-one-out' style validation procedure using the Chromosome, RNA and Signalling datasets. The values for interactions between genes in (A \ B) and genes in (A ∩ B) are removed one at a time, and an attempt is made to predict them. This is repeated for interactions between genes in (B \ A) and genes in (A ∩ B), allowing us to assess the effect of altering the similarity threshold on the accuracy of the resulting predictions. We used two measures of accuracy: the Pearson's correlation between the predicted and actual interactions, and the normalized root mean squared error (NRMSE, see Eqn. 1). An improvement in accuracy should result in a higher correlation, and a lower NRMSE value.
Both measures show a similar trend (Figure 2). Beyond a minimum similarity threshold of ~0.4, there appears to be an almost linear relationship between the threshold used and the measured accuracy. Scatter plots constructed to compare predicted and experimentally observed epistasis scores show that our predictions have similar variance to independent E-MAP experiments at a correlation threshold of 0.6. Importantly, at a threshold of 0.6 the number of gene pairs misclassified into incorrect epistasis categories (positive classed as negative etc.) is very low (~1%). Thus, for our analysis we used a threshold of 0.6, preferring a smaller number of more accurate predictions to a significantly larger number of less accurate predictions (~35,000 vs ~160,000). However, all predictions made with a threshold of 0.4 and above are given in additional files 1, 2 and 3.
Predicted epistatic interactions overlap with known interactions and pathways
It has been widely observed that epistatically interacting gene pairs are more likely to share annotated biological properties than randomly selected gene pairs . For instance, gene pairs that show strong epistatic interactions are likely to be involved in the same biological pathways, and so are likely to share Gene Ontology  annotations, and to display similar phenotypes. If our predicted epistatic interactions are accurate, then we would expect that they would be similarly enriched for shared annotations and phenotypes. They are also more likely to have been previously identified in genetic interaction screening experiments than randomly selected genes. Furthermore, enrichment for synthetic lethal interactions is likely to be stronger for negative than positive interactions, because synthetic lethal screens primarily report on negative growth phenotypes.
We therefore sought to validate our predictions by comparison with a number of additional data sets. We selected the strongly epistatic pairs from our set of predictions using the thresholds identified in  (positive, S-score > 2.0; and negative, S-score < -2.5), and asked whether they are enriched in a variety of annotated properties associated with genetically interacting gene pairs obtained from the literature including the presence of synthetic lethal (genetic) interactions, positive genetic interactions, genes sharing experimental phenotypes, and genes sharing database annotations (Gene Ontology).
Our set of predicted epistatic interactions were indeed enriched for these properties for all three E-MAPs (Table 3).
As expected, pairs of genes predicted to interact both positively and negatively tend to share GO Process and SGD Phenotype annotations (Table 3), confirming that these genes generally operate within similar biological processes in the cell. Furthermore, the predicted negatively interacting pairs were at least 20-fold more likely to have previously been identified as Synthetic Sick/Lethal in published experiments than random pairs, while pairs predicted to interact positively were at least 13 times as likely to have previously been labeled as such (Table 3). These observations hold for all three pairs of E-MAPs considered, and so are likely to be widely applicable. Overall, validation using both internal (leave-one-out analysis) and external (comparison with annotated biological features) measures supports the assertion that our method successfully generates reliable predictions of epistatic relationships of both positive and negative polarity. The ability of our method to accurately predict the polarity of an predicted epistatic interaction is important, because distinguishing between positive and negative epistasis is critical to mapping the high level relationships between biochemical processes and protein complexes in the cell.
Having used both internal and external procedures to ensure that our predicted interactions were of high quality, we next validated a number of our interactions using a small scale E-MAP in the lab. The results are summarised in Table 4, and the measured interactions are available in additional file 4.
Improved mapping of epistatic relationships among complexes using inferred interactions
A prime motivation for identifying epistatically interacting genes is to improve our understanding of how the various activities of the cell are coordinated. Kelley and Ideker  combined synthetic lethal interactions with physical protein-protein interaction, protein-DNA interaction, and pathway information from the KEGG database  to construct 'between pathway' and 'within pathway' models for genetic interactions. This work found that 'between pathway' interactions were the more common class, perhaps because negative interactions typically reflect redundant behavior that is more likely to be found between parallel biochemical pathways than within a single pathway focusing on a given biochemical function. Segre and coworkers , used a flux balance model to predict both positive and negative epistatic interactions between gene pairs, and showed that sets of genes involved in coordinated activities tend to show aligned ('monochromatic') epistatic polarity. Bandyopadhyay and coworkers  extended these approaches by combining E-MAP data with protein-protein interaction data, to identify modules defined by physical interactions and the largely monochromatic interactions between them.
In order to show how our predicted epistatic interactions can supplement and extend these overviews of the cell, we created a combined E-MAP, consisting of the published RNA, Chromosome and Signalling E-MAPs, augmented with new predictions arising from this manuscript. We mapped the resulting combined E-MAP onto a recently produced high quality list of yeast protein complexes , using the method of Bandyopadhyay and coworkers [20, 34]. We identified pairs of complexes bridged by genetic interactions which were significantly more negative or positive than one would expect by chance (P < 0.001). Additionally we identified complexes whose internal interactions were similarly 'monochromatic'.
Our inferred interactions have two main uses in this context. First, they provide additional evidence for previously proposed connections among protein complexes, and second, they establish new connections. By comparing the resulting network of linked complexes before and after the addition of predicted interactions, we can see which links are a direct result of our predicted interactions. In total 105 'inter complex' links were significantly 'monochromatic' after the addition of our predictions, in other words a set of previously unknown inter-complex links identified with the help of inference. In contrast, the statistical significance of only one 'intra complex' link increased after including our predictions. This apparent discrepancy chiefly arises due to the composition of the E-MAPs published to date, where complexes tend to be represented in only a single E-MAP. Interactions between complexes therefore frequently correspond to links between E-MAPs (Table 5 and Figure 3).
The largest connected component of these 105 novel 'inter-complex' links. Is shown in Figure 4A. This figure is effectively an overview of how cellular processes are organized into modular arrangements, while operating at different hierarchical levels. At the level of the protein complex, individual proteins physically interact, while at the pathway or function level, protein complexes communicate with each other through interactions that are reflected at the epistatic level.
For instance, the cytoplasmic small ribosomal subunit is central to a cluster of protein complexes linking protein translation (guanyl nucleotide exchange factor; prefoldin complex) to DNA biology(e.g. replication factor C, RecQ helicase-Topoisomerase III) and complexes mediating gene expression/chromatin biology (e.g. NuA3 HAT complex). This is consistent with a coordinating role for the ribosome in regulating different aspects of these processes during the cell cycle . Interestingly, the DNA biology gene clusters interact negatively with the ribosome (suggestive of a supportive or co-operative function), while the prefoldin and guanyl nucleotide exchange factor genes interact positively (suggestive of a modifying or regulating relationship).
Insights into chromatin modifying machines
A good example of how prediction consolidates previously proposed links between complexes, while highlighting new ones, is the SWR-C complex (Figure 4B). This 13 subunit complex is responsible for deposition of the H2A histone variant Htz1 into chromatin in order to promote gene expression and inhibit silencing by heterochromatin [39, 40]. Unsurprisingly, SWR-C has been functionally linked to other chromatin modifying complexes including the NuA4 histone acetyltransfersase and the Ino80-C chromatin remodeling complexes . In fact, several proteins are shared among these complexes, including Rvb1p, Arp4p and Yaf9p. Connections between SWR-C and NuA4 or Ino80-C components have previously been observed in E-MAP experiments, and also between SWR-C and another chromatin modifying complex, COMPASS. COMPASS houses a histone H3K4 methyltransferase activity that contributes to gene silencing near telomeres, and is linked to SWR-1 activity via three previously observed E-MAP pairs: SDC1 with SWR1, SWC5 and VPS71. Our predicted interactions however, link the COMPASS subunit SDC1 to eight additional SWR-C subunits: five via negative epistasis (SWC3, VPS72, ARP4, ARP6, YAF9) and three (RVB1, RVB2, ACT1) via weakly positive epistatic interactions (Figure 4 B). We tested the SDC1-SWC5 combination in the small-scale E-MAP (Table 4) and found a very strong negative epistasis (S-score = -15) that agreed with our imputation from the Chromosome Biology/RNA Processing pair of E-MAPs (S-score = -7).
We also predicted an interaction between components of the SWR-C complex (VPS72, SWC5, ARP6, YAF9, SWC3) and the nuclear pore complex (NPC) components Nup170 and Nup188, Figure 4(B). We experimentally tested and validated four of these newly predicted epistatic interactions between these two complexes in the small-scale E-MAP where the predicted S-score agreed with the measured interaction (all S < -3). Interactions between these two components and SWR-C had not been observed before E-MAP screening, but are consistent with observations in the RNA processing E-MAP that connected SWR-C components with the NPC components Nup120p and Mex67p, and a recent report linking Htz1p deposition and the tethering of genes of the nuclear pore .
We also experimentally confirmed negative interactions between SWC5 and VPS72 and the nuclear importin KAP122, Figure 4(B), whose gene product binds to the NPC components Nup1p and Nup2p (predicted and observed S-scores = -10/-8 for both interactions). Thus our predicted epistatic interactions suggest new links between SWR-C and components of both the NPC and soluble nuclear transport factors, consistent with a biological rationale whereby histone exchange within nucleosomes is likely to be coordinated with several aspects of the biology of the nucleus .
New connections were also made between SWR-C and protein complexes involved in different steps of gene expression. The snRNP Brr1p is involved in snRNP biogenesis pre-mRNA splicing and the cognate gene was predicted to strongly negatively interact with ARP6, VPS72, SWC3, SWC5, and YAF9 Figure 4(B). Two of these interactions were tested and confirmed in the small-scale E-MAP (predicted and observed S-score for SWC5-BRR1 was -8/-9, and for VPS72-BRR1 is -8/-6), while further connections had already been reported in the RNA E-MAP(SWR1-BRR1 and VPS71-BRR1). Similarly, five members of SWR-C were predicted to interact with LEA1, a gene encoding a U2 snRNP component involved in telomere maintenance . Two interactions were tested and confirmed (S-score for VPS72-LEA1 predicated/observed was -7/-7; for SWC5-LEA1 was -7/-8), Figure 4(B). Four members of SWR-C, VPS72, APR6, SWC3 and SWC5, were predicted to negatively interact with the APT cleavage and polyadenylation factor subcomplex component SYC1, with both VPS72 and SWC5 tested and confirmed (predicted and observed S-scores -3/-2 in both cases), Figure 4(B). Thus our predicted interactions link SWR-C to several aspects of gene expression. Interestingly, mRNA splicing and poly(A) cleavage, previously believed to be independent steps of gene expression, are now considered to be linked through large protein complexes that mediate surveillance mechanisms .
Evidence for links between the RPD3L complex and ribosome maturation
Another notable connection is that established between proteins associated with the Box C/D small nucleolar RNAs (snoRNAs) and the Rpd3L histone deacetylase. Genes encoding the Box C/D snRNP associated proteins Nop1 and Sik1 were previously linked to Rpd3L components Pho23, Sin3, and Rtx2, but this was extended in our study to four additional Rpd3L-C genes, Cti6, Dep1, Sds3, Rpd3 (Figure 4C). It is currently unclear how these two complexes functionally interact. The Box C/D snoRNP is responsible for 2'-O-methylation of pre-RNA during ribosome maturation , while Rpd3L-C is involved in the regulation of a wide variety of yeast genes [47–49]. Perhaps the extensive genetic interactions between genes encoding the complex subunits, all positive, reflect some communication between ribosome biogenesis and global gene expression changes during growth or during the cell cycle. A number of replication defects that map to the snoRNP component Sik1 (also known as Nop56) have been reported , while human snoRNP associated proteins have been co-purified with proteins involved in DNA replication and transcription . Very recently, Rpd3L-C proteins were implicated in replication timing events in yeast , so a plausible explanation for epistasis between these complexes could be based on the coordination of DNA replication or the regulation of gene expression or both.
We have developed and implemented a method for predicting E-MAP interactions whose accuracy is similar to that reported for replicate E-MAP screens.
While it is not possible to carry out a direct comparison of our approach to that of previously proposed 'within E-MAP' imputation approaches [30, 31], we can gain some insight from a comparison of the reported results.
Ulitsky et al evaluated their imputation methods using a number of different models for the source of the missing data. One such model, dubbed 'Cross', was used to model the potential merging of two E-MAP datasets and resembles the problem we are trying to solve. Their method was able to achieve accurate imputations (r > 0.4) in instances when the two E-MAPs shared over 64% of their genes. However, the E-MAPs published to date rarely have an overlap greater than 20% of their genes because they focus on different aspects of cell biology. Additionally, the Ulitsky model was limited to cases where over 50% of the potential interactions were present, a condition not met by any of the overlapping datasets discussed in this paper.
Furthermore, Ulitsky et al assessed the accuracy of their imputations within the Chromosome E-MAP by comparing them to the overlap region with the RNA E-MAP. The correlation of their imputed interactions with these measured interactions was ~0.45. Similar to our own results, this was considerably lower than the results expected based on internal cross-validation. This apparent discrepancy can be attributed to the limitations of internal cross validation, and the addition of experiment specific noise.
Finally, we note that the recall for positive interactions is generally lower than that for negative interactions. The authors of both 'within E-MAP' imputation papers have previously highlighted this phenomenon, and put forward plausible explanations for its cause. There are fewer positive interactions overall, and thus fewer examples to draw upon. Also the relative growth rate changes arising from negative interactions are generally higher than those from positive interactions, and these strong negative interactions are likely to be more dominant than positive interactions when assessing the similarity of neighbors.
Overall, comparisons with the published results indicate that we are achieving similar accuracy for our predictions 'between E-MAPs' to that of the reported accuracy 'within E-MAPs'.
One potential caveat to our approach is that we are assuming genes which have similar interaction profiles across a subset of their interactions, i.e. within an E-MAP, will have globally similar interaction profiles. This is potentially not true for all multi-functional genes, for which we could identify neighbors that are locally, but not globally, similar. However given the size of the E-MAPs (hundreds of genes), and the high correlation threshold we set (0.6) it is likely that the number of such spurious neighbor relationships is minimal.
In summary, we have developed and implemented a procedure for predicting quantitative genetic (or epistatic) interactions using independent experiments that contain overlapping query genes. We show that our predictions are accurate and that the predicted gene pairs share biological properties of experimentally determined gene pairs. We supplemented the known yeast epistasis network (comprising all E-MAP experiments carried out to date) with our new predictions, generating an enlarged yeast epistasis map containing both novel inter-complex links and reinforced links that add confidence to existing links through additional data. Studies using quantitative genetic interactions have increased in number dramatically in recent years. Although we have focused on E-MAP technology, large numbers of interactions continue to be generated using traditional screens or the synthetic genetic analysis(SGA)[53, 24] or D-SLAM methods . Furthermore, while they largely originated in yeast models, methods for carrying out epistasis screens have now been developed in other multi-cellular organism models, so it is likely that our method will prove increasingly important in future.
Materials and methods
Genetic interactions can be defined as the divergence(ε) in the observed fitness of strains with two disrupted genes(wab) from the expected fitness. The expected fitness is calculated using the fitness of strains with individual gene disruptions, typically using a multiplicative model(wawb).
E-MAPs model this divergence using the S-score, a modified t-score, which takes into account both the magnitude of the divergence, and the variance of the measurements . It thus represents the magnitude of the observed effect and the confidence that it is the result of a true genetic interaction. Each E-MAP consists of a matrix of these S-scores, indicating the type and strength of interaction between each pair of genes under consideration. Negative scores indicate negative epistasis, i.e. the yeast grew more slowly than expected, while positive scores indicate positive epistasis, i.e. more rapid growth was observed. Scores close to zero indicate the probable absence of an interaction between two genes - i.e. they function in independent pathways in the cell.
The GO Slim mapping at the Saccharomyces Genome Database (SGD) was used as the source of gene ontology annotations. These are high-level terms, so annotations which contained more than 1000 genes were filtered out. Phenotype data was also taken from the Saccharomyces Genome Database. Phenotypes associated with more than 175 genes were filtered out, resulting in the removal of terms such as 'inviable', 'viable', and 'haploinsufficient'. Both annotation sets were downloaded on 1st February 2010.
Additionally we investigated whether our predicted interactions were more likely than random to have been previously identified as genetically interacting. For this we used annotations from the Biogrid, version 2.0.61. Our 'positive' test set was comprised of gene pairs annotated with 'Positive Genetic' or 'Synthetic Rescue', while our 'negative' test set was comprised of gene pairs annotated with 'Synthetic Lethality' or 'Synthetic Growth Defect'.
Creating the combined E-MAP
Our combined E-MAP contained all interactions present in the three individual E-MAPs and our predicted interactions. It was created as follows: In cases where the interaction was present in more than one E-MAP, an average of all available interactions was used. In cases where both a measured interaction and a predicted interaction were present, then the measured interaction was used. In cases where there were multiple predictions for a single interaction, the results were averaged.
Identifying Inter and Intra Complex links
Given the large number of predictions generated, a method to aid their visualization and interpretation was necessary. We exploited the modular architecture of the cell, and focused on interactions at the level of the protein complex. Our set of known protein complexes was taken from a recent manually curated set developed by Pu et al as a more up to date alternative to the widely used MIPS dataset. This set consists of 408 complexes backed by evidence from small scale experiments. To identify strong monochromatic genetic interactions between complexes, we used a method developed by Bandyopadhyay et al . The median genetic interaction between proteins from two different complexes was compared to the median of 106equal-sized random samples of genetic interactions. Interactions were considered significant at P < 0.001, the same threshold used in . The same method and threshold were used to identify strong genetic interactions within individual complexes.
Small Scale E-MAP Validation
Validation was performed using a small-scale E-MAP, and is evaluated in Table 4. The double mutant strains were grown and scored using the standard protocols described in [19, 18]. We evaluated the performance of our prediction using terms borrowed from the information retrieval community: precision and recall. These are defined as follows:
The small-scale E-MAP was taken to be the 'gold-standard' for identifying strong positive and negative interactions, and precision and recall were evaluated for the overlap between this E-MAP and each of the datasets under consideration in Table 4.
Shoemaker BA, Panchenko AR: Deciphering Protein-Protein Interactions. Part I. Experimental Techniques and Databases. PLoS Comput Biol. 2007, 3: e42- 10.1371/journal.pcbi.0030042
Goffeau A, Barrell BG, Bussey H, Davis RW, Dujon B, Feldmann H, Galibert F, Hoheisel JD, Jacq C, Johnston M, Louis EJ, Mewes HW, Murakami Y, Philippsen P, Tettelin H, Oliver SG: Life with 6000 genes. Science. 1996, 274: 546-563-7 10.1126/science.274.5287.546
Giaever G, Chu AM, Ni L, Connelly C, Riles L, Veronneau S, Dow S, Lucau-Danila A, Anderson K, Andre B, Arkin AP, Astromoff A, El Bakkoury M, Bangham R, Benito R, Brachat S, Campanaro S, Curtiss M, Davis K, Deutschbauer A, Entian K, Flaherty P, Foury F, Garfinkel DJ, Gerstein M, Gotte D, Guldener U, Hegemann JH, Hempel S, Herman Z, Jaramillo DF, Kelly DE, Kelly SL, Kotter P, LaBonte D, Lamb DC, Lan N, Liang H, Liao H, Liu L, Luo C, Lussier M, Mao R, Menard P, Ooi SL, Revuelta JL, Roberts CJ, Rose M, Ross-Macdonald P, Scherens B, Schimmack G, Shafer B, Shoemaker DD, Sookhai-Mahadeo S, Storms RK, Strathern JN, Valle G, Voet M, Volckaert G, Wang C, Ward TR, Wilhelmy J, Winzeler EA, Yang Y, Yen G, Youngman E, Yu K, Bussey H, Boeke JD, Snyder M, Philippsen P, Davis RW, Johnston M: Functional profiling of the Saccharomyces cerevisiae genome. Nature. 2002, 418: 387-391. 10.1038/nature00935
Mnaimneh S, Davierwala AP, Haynes J, Moffat J, Peng W, Zhang W, Yang X, Pootoolal J, Chua G, Lopez A, Trochesset M, Morse D, Krogan NJ, Hiley SL, Li Z, Morris Q, Grigull J, Mitsakakis N, Roberts CJ, Greenblatt JF, Boone C, Kaiser CA, Andrews BJ, Hughes TR: Exploration of essential gene functions via titratable promoter alleles. Cell. 2004, 118: 31-44. 10.1016/j.cell.2004.06.013
Ghaemmaghami S, Huh W, Bower K, Howson RW, Belle A, Dephoure N, O'Shea EK, Weissman JS: Global analysis of protein expression in yeast. Nature. 2003, 425: 737-741. 10.1038/nature02046
Huh W, Falvo JV, Gerke LC, Carroll AS, Howson RW, Weissman JS, O'Shea EK: Global analysis of protein localization in budding yeast. Nature. 2003, 425: 686-691. 10.1038/nature02026
Hillenmeyer ME, Fung E, Wildenhain J, Pierce SE, Hoon S, Lee W, Proctor M, St Onge RP, Tyers M, Koller D, Altman RB, Davis RW, Nislow C, Giaever G: The chemical genomic portrait of yeast: uncovering a phenotype for all genes. Science. 2008, 320: 362-365. 10.1126/science.1150021
Sopko R, Huang D, Preston N, Chua G, Papp B, Kafadar K, Snyder M, Oliver SG, Cyert M, Hughes TR, Boone C, Andrews B: Mapping pathways and phenotypes by systematic gene overexpression. Mol Cell. 2006, 21: 319-330. 10.1016/j.molcel.2005.12.011
Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proceedings of the National Academy of Sciences of the United States of America. 2001, 98: 4569-4574. 10.1073/pnas.061034498
Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothberg JM: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature. 2000, 403: 623-627. 10.1038/35001009
Gavin A, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dumpelfeld B, Edelmann A, Heurtier M, Hoffman V, Hoefert C, Klein K, Hudak M, Michon A, Schelder M, Schirle M, Remor M, Rudi T, Hooper S, Bauer A, Bouwmeester T, Casari G, Drewes G, Neubauer G, Rick JM, Kuster B, Bork P, Russell RB, Superti-Furga G: Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006, 440: 631-636. 10.1038/nature04532
Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, Punna T, Peregrín-Alvarez JM, Shales M, Zhang X, Davey M, Robinson MD, Paccanaro A, Bray JE, Sheung A, Beattie B, Richards DP, Canadien V, Lalev A, Mena F, Wong P, Starostine A, Canete MM, Vlasblom J, Wu S, Orsi C, Collins SR, Chandran S, Haw R, Rilstone JJ, Gandi K, Thompson NJ, Musso G, St Onge P, Ghanny S, Lam MHY, Butland G, Altaf-Ul AM, Kanaya S, Shilatifard A, O'Shea E, Weissman JS, Ingles CJ, Hughes TR, Parkinson J, Gerstein M, Wodak SJ, Emili A, Greenblatt JF: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006, 440: 637-643. 10.1038/nature04670
Reguly T, Breitkreutz A, Boucher L, Breitkreutz B, Hon GC, Myers CL, Parsons A, Friesen H, Oughtred R, Tong A, Stark C, Ho Y, Botstein D, Andrews B, Boone C, Troyanskya OG, Ideker T, Dolinski K, Batada NN, Tyers M: Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae. J Biol. 2006, 5: 11- 10.1186/jbiol36
Bader GD, Hogue CWV: Analyzing yeast protein-protein interaction data obtained from different sources. Nat Biotechnol. 2002, 20: 991-997. 10.1038/nbt1002-991
Tong AH, Evangelista M, Parsons AB, Xu H, Bader GD, Page N, Robinson M, Raghibizadeh S, Hogue CW, Bussey H, Andrews B, Tyers M, Boone C: Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science. 2001, 294: 2364-2368. 10.1126/science.1065810
Boone C, Bussey H, Andrews BJ: Exploring genetic interactions and networks with yeast. Nat Rev Genet. 2007, 8: 437-449. 10.1038/nrg2085
Beyer A, Bandyopadhyay S, Ideker T: Integrating physical and genetic maps: from genomes to interaction networks. Nat Rev Genet. 2007, 8: 699-710. 10.1038/nrg2144
Schuldiner M, Collins SR, Thompson NJ, Denic V, Bhamidipati A, Punna T, Ihmels J, Andrews B, Boone C, Greenblatt JF: Exploration of the Function and Organization of the Yeast Early Secretory Pathway through an Epistatic Miniarray Profile. Cell. 2005, 123: 507-519. 10.1016/j.cell.2005.08.031
Collins SR, Schuldiner M, Krogan NJ, Weissman JS: A strategy for extracting and analyzing large-scale quantitative epistatic interaction data. Genome Biol. 2006, 7: R63- 10.1186/gb-2006-7-7-r63
Bandyopadhyay S, Kelley R, Krogan NJ, Ideker T: Functional Maps of Protein Complexes from Quantitative Genetic Interaction Data. PLoS Comput Biol. 2008, 4: e1000065- 10.1371/journal.pcbi.1000065
Kelley R, Ideker T: Systematic interpretation of genetic interactions using protein networks. Nat Biotech. 2005, 23: 561-566. 10.1038/nbt1096.
Ulitsky I, Shlomi T, Kupiec M, Shamir R: From E-MAPs to module maps: dissecting quantitative genetic interactions using physical interactions. Mol Syst Biol. 2008, 4:
Segre D, DeLuna A, Church GM, Kishony R: Modular epistasis in yeast metabolism. Nat Genet. 2005, 37: 77-83.
Tong AHY, Lesage G, Bader GD, Ding H, Xu H, Xin X, Young J, Berriz GF, Brost RL, Chang M, Chen Y, Cheng X, Chua G, Friesen H, Goldberg DS, Haynes J, Humphries C, He G, Hussein S, Ke L, Krogan N, Li Z, Levinson JN, Lu H, Menard P, Munyana C, Parsons AB, Ryan O, Tonikian R, Roberts T, Sdicu A, Shapiro J, Sheikh B, Suter B, Wong SL, Zhang LV, Zhu H, Burd CG, Munro S, Sander C, Rine J, Greenblatt J, Peter M, Bretscher A, Bell G, Roth FP, Brown GW, Andrews B, Bussey H, Boone C: Global Mapping of the Yeast Genetic Interaction Network. Science. 2004, 303: 808-813. 10.1126/science.1091317
Wong SL, Zhang LV, Tong AHY, Li Z, Goldberg DS, King OD, Lesage G, Vidal M, Andrews B, Bussey H, Boone C, Roth FP: Combining biological networks to predict genetic interactions. Proceedings of the National Academy of Sciences of the United States of America. 2004, 101: 15682-15687. 10.1073/pnas.0406614101
Zhong W, Sternberg PW: Genome-wide prediction of C. elegans genetic interactions. Science. 2006, 311: 1481-1484. 10.1126/science.1123287
Paladugu S, Zhao S, Ray A, Raval A: Mining protein networks for synthetic genetic interactions. BMC Bioinformatics. 2008, 9: 426- 10.1186/1471-2105-9-426
Chipman K, Singh A: Predicting genetic interactions with random walks on biological networks. BMC Bioinformatics. 2009, 10: 17- 10.1186/1471-2105-10-17
Qi Y, Suhail Y, Lin Y, Boeke JD, Bader JS: Finding friends and enemies in an enemies-only network: A graph diffusion kernel for predicting novel genetic interactions and co-complex membership from yeast genetic interactions. Genome Research. 2008, 18: 1991-2004. 10.1101/gr.077693.108
Ryan C, Greene D, Cagney G, Cunningham P: Missing value imputation for epistatic MAPs. BMC Bioinformatics. 2010, 11: 197- 10.1186/1471-2105-11-197
Ulitsky I, Krogan N, Shamir R: Towards accurate imputation of quantitative genetic interactions. Genome Biology. 2009, 10: R140- 10.1186/gb-2009-10-12-r140
Collins SR, Miller KM, Maas NL, Roguev A, Fillingham J, Chu CS, Schuldiner M, Gebbia M, Recht J, Shales M, Ding H, Xu H, Han J, Ingvarsdottir K, Cheng B, Andrews B, Boone C, Berger SL, Hieter P, Zhang Z, Brown GW, Ingles CJ, Emili A, Allis CD, Toczyski DP, Weissman JS, Greenblatt JF, Krogan NJ: Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map. Nature. 2007, 446: 806-810. 10.1038/nature05649
Fiedler D, Braberg H, Mehta M, Chechik G, Cagney G, Mukherjee P, Silva AC, Shales M, Collins SR, van Wageningen S, Kemmeren P, Holstege FCP, Weissman JS, Keogh M, Koller D, Shokat KM, Krogan NJ: Functional organization of the S. cerevisiae phosphorylation network. Cell. 2009, 136: 952-963. 10.1016/j.cell.2008.12.039
Wilmes G, Bergkessel M, Bandyopadhyay S, Shales M, Braberg H, Cagney G, Collins S, Whitworth G, Kress T, Weissman J: A Genetic Interaction Map of RNA-Processing Factors Reveals Links between Sem1/Dss1-Containing Complexes and mRNA Export and Splicing. Molecular Cell. 2008, 32: 735-746. 10.1016/j.molcel.2008.11.012
Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet. 2000, 25: 25-29. 10.1038/75556
Kanehisa M, Goto S: KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Research. 2000, 28: 27-30. 10.1093/nar/28.1.27
Pu S, Wong J, Turner B, Cho E, Wodak SJ: Up-to-date catalogues of yeast protein complexes. Nucl Acids Res. 2009, 37: 825-831. 10.1093/nar/gkn1005
Sivan G, Elroy-Stein O: Regulation of mRNA Translation during cellular division. Cell Cycle. 2008, 7: 741-744. 10.4161/cc.7.6.5596
Krogan NJ, Keogh M, Datta N, Sawa C, Ryan OW, Ding H, Haw RA, Pootoolal J, Tong A, Canadien V, Richards DP, Wu X, Emili A, Hughes TR, Buratowski S, Greenblatt JF: A Snf2 family ATPase complex required for recruitment of the histone H2A variant Htz1. Mol Cell. 2003, 12: 1565-1576. 10.1016/S1097-2765(03)00497-0
Mizuguchi G, Shen X, Landry J, Wu W, Sen S, Wu C: ATP-driven exchange of histone H2AZ variant catalyzed by SWR1 chromatin remodeling complex. Science. 2004, 303: 343-348. 10.1126/science.1090701
Kobor MS, Venkatasubrahmanyam S, Meneghini MD, Gin JW, Jennings JL, Link AJ, Madhani HD, Rine J: A protein complex containing the conserved Swi2/Snf2-related ATPase Swr1p deposits histone variant H2A.Z into euchromatin. PLoS Biol. 2004, 2: E131- 10.1371/journal.pbio.0020131
Brickner DG, Cajigas I, Fondufe-Mittendorf Y, Ahmed S, Lee P, Widom J, Brickner JH: H2A.Z-mediated localization of genes at the nuclear periphery confers epigenetic memory of previous transcriptional state. PLoS Biol. 2007, 5: e81- 10.1371/journal.pbio.0050081
Greiner M, Caesar S, Schlenstedt G: The histones H2A/H2B and H3/H4 are imported into the yeast nucleus by different mechanisms. Eur J Cell Biol. 2004, 83: 511-520. 10.1078/0171-9335-00418
Askree SH, Yehuda T, Smolikov S, Gurevich R, Hawk J, Coker C, Krauskopf A, Kupiec M, McEachern MJ: A genome-wide screen for Saccharomyces cerevisiae deletion mutants that affect telomere length. Proc Natl Acad Sci USA. 2004, 101: 8658-8663. 10.1073/pnas.0401263101
Rigo F, Martinson HG: Functional coupling of last-intron splicing and 3'-end processing to transcription in vitro: the poly(A) signal couples to splicing before committing to cleavage. Mol Cell Biol. 2008, 28: 849-862. 10.1128/MCB.01410-07
Fatica A, Tollervey D: Making ribosomes. Curr Opin Cell Biol. 2002, 14: 313-318. 10.1016/S0955-0674(02)00336-8
Kadosh D, Struhl K: Histone deacetylase activity of Rpd3 is important for transcriptional repression in vivo. Genes Dev. 1998, 12: 797-805. 10.1101/gad.12.6.797
Vidal M, Gaber RF: RPD3 encodes a second factor required to achieve maximum positive and negative transcriptional states in Saccharomyces cerevisiae. Mol Cell Biol. 1991, 11: 6317-6327.
De Nadal E, Zapater M, Alepuz PM, Sumoy L, Mas G, Posas F: The MAPK Hog1 recruits Rpd3 histone deacetylase to activate osmoresponsive genes. Nature. 2004, 427: 370-374. 10.1038/nature02258
Bogomolnaya LM, Pathak R, Cham R, Guo J, Surovtseva YV, Jaeckel L, Polymenis M: A new enrichment approach identifies genes that alter cell cycle progression in Saccharomyces cerevisiae. Curr Genet. 2004, 45: 350-359. 10.1007/s00294-004-0497-5
Newman DR, Kuhn JF, Shanab GM, Maxwell ES: Box C/D snoRNA-associated proteins: two pairs of evolutionarily ancient proteins and possible links to replication and transcription. RNA. 2000, 6: 861-879. 10.1017/S1355838200992446
Knott SRV, Viggiani CJ, Tavare S, Aparicio OM: Genome-wide replication profiles indicate an expansive role for Rpd3L in regulating replication initiation timing or efficiency, and reveal genomic loci of Rpd3 function in Saccharomyces cerevisiae. Genes Dev. 2009, 23: 1077-1090. 10.1101/gad.1784309
Costanzo M, Baryshnikova A, Bellay J, Kim Y, Spear ED, Sevier CS, Ding H, Koh JL, Toufighi K, Mostafavi S, Prinz J, St Onge RP, VanderSluis B, Makhnevych T, Vizeacoumar FJ, Alizadeh S, Bahr S, Brost RL, Chen Y, Cokol M, Deshpande R, Li Z, Lin Z, Liang W, Marback M, Paw J, San Luis B, Shuteriqi E, Tong AHY, van Dyk N, Wallace IM, Whitney JA, Weirauch MT, Zhong G, Zhu H, Houry WA, Brudno M, Ragibizadeh S, Papp B, Pal C, Roth FP, Giaever G, Nislow C, Troyanskaya OG, Bussey H, Bader GD, Gingras A, Morris QD, Kim PM, Kaiser CA, Myers CL, Andrews BJ, Boone C: The Genetic Landscape of a Cell. Science. 2010, 327: 425-431. 10.1126/science.1180823
Pan X, Yuan DS, Ooi S, Wang X, Sookhai-Mahadeo S, Meluh P, Boeke JD: dSLAM analysis of genome-wide genetic interactions in Saccharomyces cerevisiae. Methods. 2007, 41: 206-221. 10.1016/j.ymeth.2006.07.033
Cherry JM, Adler C, Ball C, Chervitz SA, Dwight SS, Hester ET, Jia Y, Juvik G, Roe T, Schroeder M: SGD: Saccharomyces Genome Database. Nucleic Acids Research. 1998, 26: 73-79. 10.1093/nar/26.1.73
Breitkreutz B, Stark C, Reguly T, Boucher L, Breitkreutz A, Livstone M, Oughtred R, Lackner DH, Bähler J, Wood V, Dolinski K, Tyers M: The BioGRID Interaction Database: 2008 update. Nucleic Acids Res. 2008, 36: D637-640.
Pu S, Vlasblom J, Emili A, Greenblatt J, Wodak SJ: Identifying functional modules in the physical interactome of Saccharomyces cerevisiae. Proteomics. 2007, 7: 944-960. 10.1002/pmic.200600636
This research was supported by the IRCSET funded PhD programme in Bioinformatics and Systems Biology http://bioinformatics.ucd.ie/phd/ (CR).
We wish to acknowledge the support of Science Foundation Ireland under Grant No. 08/SRC/I1407 (PC, DG and GC).
Work in the Van Attikum laboratory is supported by grants from the Netherlands Organisation for Scientific Research(NWO-VIDI grant) and Human Frontier Science Program (HFSP-CDA grant)(AG and HvA)
N.J.K. is a Keck Young Investigator Fellow and a Searle Fellow.
The authors wish to thank: Sean Collins, Hannes Braberg.
CR, PC, DG and GC designed the study. CR wrote the prediction code. AG performed the laboratory experiments. PC, DG, HvA and NJK contributed reagents/materials/analysis tools. GC and CR performed the analysis of the results. GC, CR, DG and PC wrote the manuscript. All authors read and approved the final manuscript.