Computational framework for analysis of prey-prey associations in interaction proteomics identifies novel human protein-protein interactions and networks

Large-scale protein-protein interaction data sets have been generated for several species including yeast and human and have enabled the identification, quantification, and prediction of cellular molecular networks. Affinity purification-mass spectrometry (AP-MS) is the preeminent methodology for large-scale analysis of protein complexes, performed by immunopurifying a specific "bait" protein and its associated "prey" proteins. The analysis and interpretation of AP-MS data sets is, however, not straightforward. In addition, although yeast AP-MS data sets are relatively comprehensive, current human AP-MS data sets only sparsely cover the human interactome. Here we develop a framework for analysis of AP-MS data sets that addresses the issues of noise, missing data, and sparsity of coverage in the context of a current, real world human AP-MS data set. Our goal is to extend and increase the density of the known human interactome by integrating bait-prey and cocomplexed preys (prey-prey associations) into networks. Our framework incorporates a score for each identified protein, as well as elements of signal processing to improve the confidence of identified protein-protein interactions. We identify many protein networks enriched in known biological processes and functions. In addition, we show that integrated bait-prey and prey-prey interactions can be used to refine network topology and extend known protein networks.     

SAINT: probabilistic scoring of affinity purification-mass spectrometry data

We present 'significance analysis of interactome' (SAINT), a computational tool that assigns confidence scores to protein-protein interaction data generated using affinity purification-mass spectrometry (AP-MS). The method uses label-free quantitative data and constructs separate distributions for true and false interactions to derive the probability of a bona fide protein-protein interaction. We show that SAINT is applicable to data of different scales and protein connectivity and allows transparent analysis of AP-MS data.     

Deconvolution of targeted protein-protein interaction maps

Current proteomic techniques allow researchers to analyze chosen biological pathways or an ensemble of related protein complexes at a global level via the measure of physical protein-protein interactions by affinity purification mass spectrometry (AP-MS). Such experiments yield information-rich but complex interaction maps whose unbiased interpretation is challenging. Guided by current knowledge on the modular structure of protein complexes, we propose a novel statistical approach, named BI-MAP, complemented by software tools and a visual grammar to present the inferred modules. We show that the BI-MAP tools can be applied from small and very detailed maps to large, sparse, and much noisier data sets. The BI-MAP tool implementation and test data are made freely available.     

Purification and characterization of HIV–human protein complexes

To fully understand how pathogens infect their host and hijack key biological processes, systematic mapping of intra-pathogenic and pathogen–host protein–protein interactions (PPIs) is crucial. Due to the relatively small size of viral genomes (usually around 10–100 proteins), generation of comprehensive host–virus PPI maps using different experimental platforms, including affinity tag purification-mass spectrometry (AP-MS) and yeast two-hybrid (Y2H) approaches, can be achieved. Global maps such as these provide unbiased insight into the molecular mechanisms of viral entry, replication and assembly. However, to date, only two-hybrid methodology has been used in a systematic fashion to characterize viral–host protein–protein interactions, although a deluge of data exists in databases that manually curate from the literature individual host–pathogen PPIs. We will summarize this work and also describe an AP-MS platform that can be used to characterize viral-human protein complexes and discuss its application for the HIV genome.     

Endogenous epitope tagging of heat shock protein 70 isoform Hsc70 using CRISPR/Cas9

Heat shock protein 70 (Hsp70) is an evolutionarily well-conserved molecular chaperone involved in several cellular processes such as folding of proteins, modulating protein-protein interactions, and transport of proteins across the membrane. Binding partners of Hsp70 (known as “clients”) are identified on an individual basis as researchers discover their particular protein of interest binds to Hsp70. A full complement of Hsp70 interactors under multiple stress conditions remains to be determined. A promising approach to characterizing the Hsp70 “interactome” is the use of protein epitope tagging and then affinity purification followed by mass spectrometry (AP-MS/MS). AP-MS analysis is a widely used method to decipher protein-protein interaction networks and identifying protein functions. Conventionally, the proteins are overexpressed ectopically which interferes with protein complex stoichiometry, skewing AP-MS/MS data. In an attempt to solve this issue, we used CRISPR/Cas9-mediated gene editing to integrate a tandem-affinity (TAP) epitope tag into the genomic locus of HSC70. This system offers several benefits over existing expression systems including native expression, no requirement for selection, and homogeneity between cells. This cell line, freely available to chaperone researchers, will aid in small and large-scale protein interaction studies as well as the study of biochemical activities and structure-function relationships of the Hsc70 protein.     

Beyond hairballs: The use of quantitative mass spectrometry data to understand protein-protein interactions

The past 10years have witnessed a dramatic proliferation in the availability of protein interaction data. However, for interaction mapping based on affinity purification coupled with mass spectrometry (AP-MS), there is a wealth of information present in the datasets that often goes unrecorded in public repositories, and as such remains largely unexplored. Further, how this type of data is represented and used by bioinformaticians has not been well established. Here, we point out some common mistakes in how AP-MS data are handled, and describe how protein complex organization and interaction dynamics can be inferred using quantitative AP-MS approaches.     

Categorizing biases in high-confidence high-throughput protein-protein interaction data sets

We characterized and evaluated the functional attributes of three yeast high-confidence protein-protein interaction data sets derived from affinity purification/mass spectrometry, protein-fragment complementation assay, and yeast two-hybrid experiments. The interacting proteins retrieved from these data sets formed distinct, partially overlapping sets with different protein-protein interaction characteristics. These differences were primarily a function of the deployed experimental technologies used to recover these interactions. This affected the total coverage of interactions and was especially evident in the recovery of interactions among different functional classes of proteins. We found that the interaction data obtained by the yeast two-hybrid method was the least biased toward any particular functional characterization. In contrast, interacting proteins in the affinity purification/mass spectrometry and protein-fragment complementation assay data sets were over- and under-represented among distinct and different functional categories. We delineated how these differences affected protein complex organization in the network of interactions, in particular for strongly interacting complexes (e.g. RNA and protein synthesis) versus weak and transient interacting complexes (e.g. protein transport). We quantified methodological differences in detecting protein interactions from larger protein complexes, in the correlation of protein abundance among interacting proteins, and in their connectivity of essential proteins. In the latter case, we showed that minimizing inherent methodology biases removed many of the ambiguous conclusions about protein essentiality and protein connectivity. We used these findings to rationalize how biological insights obtained by analyzing data sets originating from different sources sometimes do not agree or may even contradict each other. An important corollary of this work was that discrepancies in biological insights did not necessarily imply that one detection methodology was better or worse, but rather that, to a large extent, the insights reflected the methodological biases themselves. Consequently, interpreting the protein interaction data within their experimental or cellular context provided the best avenue for overcoming biases and inferring biological knowledge.     

Mass spectrometry approaches to study mammalian kinase and phosphatase associated proteins

Reversible phosphorylation events regulate critical aspects of cellular biology by affecting protein conformation, cellular localization, enzymatic activity and associations with interaction partners. Kinases and phosphatases interact not only with their substrates but also with regulatory subunits and other proteins, including scaffolds. In recent years, affinity purification coupled to mass spectrometry (AP-MS) has proven to be a powerful tool to identify protein-protein interactions (PPIs) involving kinases and phosphatases. In this review we outline general considerations for successful AP-MS, and describe strategies that we have used to characterize the interactions of kinases and phosphatases in human cells.     

Analyzing yeast protein-protein interaction data obtained from different sources

High-throughput methods for detecting protein interactions, such as mass spectrometry and yeast two-hybrid assays, continue to produce vast amounts of data that may be exploited to infer protein function and regulation. As this article went to press, the pool of all published interaction information on Saccharomyces cerevisiae was 15,143 interactions among 4,825 proteins, and power-law scaling supports an estimate of 20,000 specific protein interactions. To investigate the biases, overlaps, and complementarities among these data, we have carried out an analysis of two high-throughput mass spectrometry (HMS)-based protein interaction data sets from budding yeast, comparing them to each other and to other interaction data sets. Our analysis reveals 198 interactions among 222 proteins common to both data sets, many of which reflect large multiprotein complexes. It also indicates that a "spoke" model that directly pairs bait proteins with associated proteins is roughly threefold more accurate than a "matrix" model that connects all proteins. In addition, we identify a large, previously unsuspected nucleolar complex of 148 proteins, including 39 proteins of unknown function. Our results indicate that existing large-scale protein interaction data sets are nonsaturating and that integrating many different experimental data sets yields a clearer biological view than any single method alone.     

Computational and informatics strategies for identification of specific protein interaction partners in affinity purification mass spectrometry experiments

Analysis of protein interaction networks and protein complexes using affinity purification and mass spectrometry (AP/MS) is among most commonly used and successful applications of proteomics technologies. One of the foremost challenges of AP/MS data is a large number of false-positive protein interactions present in unfiltered data sets. Here we review computational and informatics strategies for detecting specific protein interaction partners in AP/MS experiments, with a focus on incomplete (as opposite to genome wide) interactome mapping studies. These strategies range from standard statistical approaches, to empirical scoring schemes optimized for a particular type of data, to advanced computational frameworks. The common denominator among these methods is the use of label-free quantitative information such as spectral counts or integrated peptide intensities that can be extracted from AP/MS data. We also discuss related issues such as combining multiple biological or technical replicates, and dealing with data generated using different tagging strategies. Computational approaches for benchmarking of scoring methods are discussed, and the need for generation of reference AP/MS data sets is highlighted. Finally, we discuss the possibility of more extended modeling of experimental AP/MS data, including integration with external information such as protein interaction predictions based on functional genomics data.     

Integrated mass spectrometry strategy for functional protein complex discovery and structural characterization

The discovery of functional protein complex and the interrogation of the complex structure-function relationship (SFR) play crucial roles in the understanding and intervention of biological processes. Affinity purification-mass spectrometry (AP-MS) has been proved as a powerful tool in the discovery of protein complexes. However, validation of these novel protein complexes as well as elucidation of their molecular interaction mechanisms are still challenging. Recently, native top-down MS (nTDMS) is rapidly developed for the structural analysis of protein complexes. In this review, we discuss the integration of AP-MS and nTDMS in the discovery and structural characterization of functional protein complexes. Further, we think the emerging artificial intelligence (AI)-based protein structure prediction is highly complementary to nTDMS and can promote each other. We expect the hybridization of integrated structural MS with AI prediction to be a powerful workflow in the discovery and SFR investigation of functional protein complexes.     

Extracting gene function from protein-protein interactions using Quantitative BAC InteraCtomics (QUBIC)

Large-scale proteomic screens are increasingly employed for placing genes into specific pathways. Therefore generic methods providing a physiological context for protein-protein interaction studies are of great interest. In recent years many protein-protein interactions have been determined by affinity purification followed by mass spectrometry (AP-MS). Among many different AP-MS approaches, the recently developed Quantitative BAC InteraCtomics (QUBIC) approach is particularly attractive as it uses tagged, full-length baits that are expressed under endogenous control. For QUBIC large cell line collections expressing tagged proteins from BAC transgenes or gene trap loci have been developed and are freely available. Here we describe detailed workflows on how to obtain specific protein binding partners with high confidence under physiological conditions. The methods are based on fast, streamlined and generic purification procedures followed by single run liquid chromatography-mass spectrometric analysis. Quantification is achieved either by the stable isotope labeling of amino acids in cell culture (SILAC) method or by a 'label-free' procedure. In either case data analysis is performed by using the freely available MaxQuant environment. The QUBIC approach enables biologists with access to high resolution mass spectrometry to perform small and large-scale protein interactome mappings.     

SAINT-MS1: protein-protein interaction scoring using label-free intensity data in affinity purification-mass spectrometry experiments

We present a statistical method SAINT-MS1 for scoring protein-protein interactions based on the label-free MS1 intensity data from affinity purification-mass spectrometry (AP-MS) experiments. The method is an extension of Significance Analysis of INTeractome (SAINT), a model-based method previously developed for spectral count data. We reformulated the statistical model for log-transformed intensity data, including adequate treatment of missing observations, that is, interactions identified in some but not all replicate purifications. We demonstrate the performance of SAINT-MS1 using two recently published data sets: a small LTQ-Orbitrap data set with three replicate purifications of single human bait protein and control purifications and a larger drosophila data set targeting insulin receptor/target of rapamycin signaling pathway generated using an LTQ-FT instrument. Using the drosophila data set, we also compare and discuss the performance of SAINT analysis based on spectral count and MS1 intensity data in terms of the recovery of orthologous and literature-curated interactions. Given rapid advances in high mass accuracy instrumentation and intensity-based label-free quantification software, we expect that SAINT-MS1 will become a useful tool allowing improved detection of protein interactions in label-free AP-MS data, especially in the low abundance range.     

Ribonomic approaches to study the RNA-binding proteome

Gene expression is controlled through a complex interplay among mRNAs, non-coding RNAs and RNA-binding proteins (RBPs), which all assemble along with other RNA-associated factors in dynamic and functional ribonucleoprotein complexes (RNPs). To date, our understanding of RBPs is largely limited to proteins with known or predicted RNA-binding domains. However, various methods have been recently developed to capture an RNA of interest and comprehensively identify its associated RBPs. In this review, we discuss the RNA-affinity purification methods followed by mass spectrometry analysis (AP-MS); RBP screening within protein libraries and computational methods that can be used to study the RNA-binding proteome (RBPome).     

Analysis of protein complexes using mass spectrometry

The versatile combination of affinity purification and mass spectrometry (AP-MS) has recently been applied to the detailed characterization of many protein complexes and large protein-interaction networks. The combination of AP-MS with other techniques, such as biochemical fractionation, intact mass measurement and chemical crosslinking, can help to decipher the supramolecular organization of protein complexes. AP-MS can also be combined with quantitative proteomics approaches to better understand the dynamics of protein-complex assembly.     

A multi-network clustering method for detecting protein complexes from multiple heterogeneous networks

Background

The accurate identification of protein complexes is important for the understanding of cellular organization. Up to now, computational methods for protein complex detection are mostly focus on mining clusters from protein-protein interaction (PPI) networks. However, PPI data collected by high-throughput experimental techniques are known to be quite noisy. It is hard to achieve reliable prediction results by simply applying computational methods on PPI data. Behind protein interactions, there are protein domains that interact with each other. Therefore, based on domain-protein associations, the joint analysis of PPIs and domain-domain interactions (DDI) has the potential to obtain better performance in protein complex detection. As traditional computational methods are designed to detect protein complexes from a single PPI network, it is necessary to design a new algorithm that could effectively utilize the information inherent in multiple heterogeneous networks.

Results

In this paper, we introduce a novel multi-network clustering algorithm to detect protein complexes from multiple heterogeneous networks. Unlike existing protein complex identification algorithms that focus on the analysis of a single PPI network, our model can jointly exploit the information inherent in PPI and DDI data to achieve more reliable prediction results. Extensive experiment results on real-world data sets demonstrate that our method can predict protein complexes more accurately than other state-of-the-art protein complex identification algorithms.

Conclusions

In this work, we demonstrate that the joint analysis of PPI network and DDI network can help to improve the accuracy of protein complex detection.

     

Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae

Defining protein complexes is critical to virtually all aspects of cell biology. Two recent affinity purification/mass spectrometry studies in Saccharomyces cerevisiae have vastly increased the available protein interaction data. The practical utility of such high throughput interaction sets, however, is substantially decreased by the presence of false positives. Here we created a novel probabilistic metric that takes advantage of the high density of these data, including both the presence and absence of individual associations, to provide a measure of the relative confidence of each potential protein-protein interaction. This analysis largely overcomes the noise inherent in high throughput immunoprecipitation experiments. For example, of the 12,122 binary interactions in the general repository of interaction data (BioGRID) derived from these two studies, we marked 7504 as being of substantially lower confidence. Additionally, applying our metric and a stringent cutoff we identified a set of 9074 interactions (including 4456 that were not among the 12,122 interactions) with accuracy comparable to that of conventional small scale methodologies. Finally we organized proteins into coherent multisubunit complexes using hierarchical clustering. This work thus provides a highly accurate physical interaction map of yeast in a format that is readily accessible to the biological community.     

Inferring physical protein contacts from large-scale purification data of protein complexes

Recent large-scale data sets of protein complex purifications have provided unprecedented insights into the organization of cellular protein complexes. Several computational methods have been developed to detect co-complexed proteins in these data sets. Their common aim is the identification of biologically relevant protein complexes. However, much less is known about the network of direct physical protein contacts within the detected protein complexes. Therefore, our work investigates whether direct physical contacts can be computationally derived by combining raw data of large-scale protein complex purifications. We assess four established scoring schemes and introduce a new scoring approach that is specifically devised to infer direct physical protein contacts from protein complex purifications. The physical contacts identified by the five methods are comprehensively benchmarked against different reference sets that provide evidence for true physical contacts. Our results show that raw purification data can indeed be exploited to determine high-confidence physical protein contacts within protein complexes. In particular, our new method outperforms competing approaches at discovering physical contacts involving proteins that have been screened multiple times in purification experiments. It also excels in the analysis of recent protein purification screens of molecular chaperones and protein kinases. In contrast to previous findings, we observe that physical contacts inferred from purification experiments of protein complexes can be qualitatively comparable to binary protein interactions measured by experimental high-throughput assays such as yeast two-hybrid. This suggests that computationally derived physical contacts might complement binary protein interaction assays and guide large-scale interactome mapping projects by prioritizing putative physical contacts for further experimental screens.     

A versatile lentiviral expression system to identify mammalian protein-protein interactions

Protein-protein interactions (PPIs) are central to our understanding of protein function, biological processes and signaling pathways. Affinity purification coupled with mass spectrometry (AP-MS) is a powerful approach for detecting PPIs and protein complexes and relies on the purification of bait proteins using bait-specific binding reagents. These binding reagents may recognize bait proteins directly or affinity tags that are fused to bait proteins. A limitation of the latter approach is that expression of affinity tagged baits is largely constrained to engineered or unnatural cell lines, which results in the AP-MS identification of PPIs that may not accurately reflect those seen in nature. Therefore, generating cell lines stably expressing affinity tagged bait proteins in a broad range of cell types and cell lines is important for identifying PPIs that are dependent on different contexts. To facilitate the identification of PPIs across many mammalian cell types, we developed the mammalian affinity purification and lentiviral expression (MAPLE) system. MAPLE uses recombinant lentiviral technology to stably and efficiently express affinity tagged complementary DNA (cDNA) in mammalian cells, including cells that are difficult to transfect and non-dividing cells. The MAPLE vectors contain a versatile affinity (VA) tag for multi-step protein purification schemes and subcellular localization studies. In this methods article, we present a step-by-step overview of the MAPLE system workflow.     

Affinity-purification coupled to mass spectrometry: basic principles and strategies

Identifying the interactions established by a protein of interest can be a critical step in understanding its function. This is especially true when an unknown protein of interest is demonstrated to physically interact with proteins of known function. While many techniques have been developed to characterize protein-protein interactions, one strategy that has gained considerable momentum over the past decade for identification and quantification of protein-protein interactions, is affinity-purification followed by mass spectrometry (AP-MS). Here, we briefly review the basic principles used in affinity-purification coupled to mass spectrometry, with an emphasis on tools (both biochemical and computational), which enable the discovery and reporting of high quality protein-protein interactions.