We carried out a large-scale screen to identify interactions between integral membrane proteins of Saccharomyces cerevisiae by using a modified split-ubiquitin technique. Among 705 proteins annotated as integral membrane, we identified 1,985 putative interactions involving 536 proteins. To ascribe confidence levels to the interactions, we used a support vector machine algorithm to classify interactions based on the assay results and protein data derived from the literature. Previously identified and computationally supported interactions were used to train the support vector machine, which identified 131 interactions of highest confidence, 209 of the next highest confidence, 468 of the next highest, and the remaining 1,085 of low confidence. This study provides numerous putative interactions among a class of proteins that have been difficult to analyze on a high-throughput basis by other approaches. The results identify potential previously undescribed components of established biological processes and roles for integral membrane proteins of ascribed functions.Saccharomyces cerevisiae ͉ split-ubiquitin ͉ support vector machine S ystematic studies of protein interactions in yeast have provided insights into the functions of many of the proteins encoded by this single-celled eukaryote. However, the roles of many integral membrane proteins remain poorly understood. Biochemical purifications require detergents to isolate proteins away from lipid molecules, and the large-scale nature of the affinity precipitation͞mass spectrometry projects (1, 2) precluded adjusting the detergents for individual integral membrane proteins. Two-hybrid assays (3, 4) require that the two proteins localize to the nucleus; integral membrane proteins, targeted to an aqueous nuclear environment, may aggregate or misfold.To increase the representation of integral membrane proteins in the protein-protein interaction network of Saccharomyces cerevisiae, we examined pair-wise interactions among 705 integral membrane proteins by the split-ubiquitin membrane yeast two-hybrid system (5). This modified form of the split-ubiquitin assay (6-8) is one of several hybrid protein approaches that detect interactions occurring at membranes. The split-ubiquitin membrane yeast two-hybrid system allows direct identification of yeast transformants that encode a pair of interacting proteins by use of a transcriptional reporter.Analyses of previous large-scale interaction data sets revealed significant numbers of false negatives and false positives (9). False negatives may represent interactions unsuitable for detection by a particular technique and, thus, may not be easily remedied. False positives can potentially be identified by a failure to be validated through additional experiments. However, the large-scale nature of this study and the difficulties associated with biochemical analysis of integral membrane proteins preclude confirmation of these results by alternative experimental approaches. Therefore, we used a learning algorithm, the support vector machi...