Protein complex finding and ranking: An application to Alzheimer’s disease

Protein complexes are known to play a major role in controlling cellular activity in a living being. Identifying complexes from raw protein–protein interactions (PPIs) is an important area of research. Earlier work has been limited mostly to yeast and a few other model organisms. Such protein complex identification methods, when applied to large human PPIs often give poor performance. We introduce a novel method called ComFiR to detect such protein complexes and further rank diseased complexes based on a query disease. We have shown that it has better performance in identifying protein complexes from human PPI data. This method is evaluated in terms of positive predictive value, sensitivity and accuracy. We have introduced a ranking approach and showed its application on Alzheimer’s disease.     

Identification of conserved protein complexes based on a model of protein network evolution

MOTIVATION: Data on protein-protein interactions (PPIs) are increasing exponentially. To date, large-scale protein interaction networks are available for human and most model species. The arising challenge is to organize these networks into models of cellular machinery. As in other biological domains, a comparative approach provides a powerful basis for addressing this challenge. RESULTS: We develop a probabilistic model for protein complexes that are conserved across two species. The model describes the evolution of conserved protein complexes from an ancestral species by protein interaction attachment and detachment and gene duplication events. We apply our model to search for conserved protein complexes within the PPI networks of yeast and fly, which are the largest networks in public databases. We detect 150 conserved complexes that match well-known complexes in yeast and are coherent in their functional annotations both in yeast and in fly. In comparison with two previous approaches, our model yields higher specificity and sensitivity levels in protein complex detection. AVAILABILITY: The program is available upon request.     

Evidence for the Robustness of Protein Complexes to Inter-Species Hybridization

Despite the tremendous efforts devoted to the identification of genetic incompatibilities underlying hybrid sterility and inviability, little is known about the effect of inter-species hybridization at the protein interactome level. Here, we develop a screening platform for the comparison of protein–protein interactions (PPIs) among closely related species and their hybrids. We examine in vivo the architecture of protein complexes in two yeast species (Saccharomyces cerevisiae and Saccharomyces kudriavzevii) that diverged 5–20 million years ago and in their F1 hybrids. We focus on 24 proteins of two large complexes: the RNA polymerase II and the nuclear pore complex (NPC), which show contrasting patterns of molecular evolution. We found that, with the exception of one PPI in the NPC sub-complex, PPIs were highly conserved between species, regardless of protein divergence. Unexpectedly, we found that the architecture of the complexes in F1 hybrids could not be distinguished from that of the parental species. Our results suggest that the conservation of PPIs in hybrids likely results from the slow evolution taking place on the very few protein residues involved in the interaction or that protein complexes are inherently robust and may accommodate protein divergence up to the level that is observed among closely related species.     

Sampling strategy for protein complex prediction using cluster size frequency

In this paper we propose a Markov chain Monte Carlo sampling method for predicting protein complexes from protein–protein interactions (PPIs). Many of the existing tools for this problem are designed more or less based on a density measure of a subgraph of the PPI network. This kind of measures is less effective for smaller complexes. On the other hand, it can be found that the number of complexes of a size in a database of protein complexes follows a power-law. Thus, most of the complexes are small-sized. For example, in CYC2008, a database of curated protein complexes of yeast, 42% of the complexes are heterodimeric, i.e., a complex consisting of two different proteins. In this work, we propose a protein complex prediction algorithm, called PPSampler (Proteins' Partition Sampler), which is designed based on the Metropolis–Hastings algorithm using a parameter representing a target value of the relative frequency of the number of predicted protein complexes of a particular size. In a performance comparison, PPSampler outperforms other existing algorithms. Furthermore, about half of the predicted clusters that are not matched with any known complexes in CYC2008 are statistically significant by Gene Ontology terms. Some of them can be expected to be true complexes.     

Global investigation of protein-protein interactions in yeast Saccharomyces cerevisiae using re-occurring short polypeptide sequences

Protein-protein interaction (PPI) maps provide insight into cellular biology and have received considerable attention in the post-genomic era. While large-scale experimental approaches have generated large collections of experimentally determined PPIs, technical limitations preclude certain PPIs from detection. Recently, we demonstrated that yeast PPIs can be computationally predicted using re-occurring short polypeptide sequences between known interacting protein pairs. However, the computational requirements and low specificity made this method unsuitable for large-scale investigations. Here, we report an improved approach, which exhibits a specificity of approximately 99.95% and executes 16,000 times faster. Importantly, we report the first all-to-all sequence-based computational screen of PPIs in yeast, Saccharomyces cerevisiae in which we identify 29,589 high confidence interactions of approximately 2 x 10(7) possible pairs. Of these, 14,438 PPIs have not been previously reported and may represent novel interactions. In particular, these results reveal a richer set of membrane protein interactions, not readily amenable to experimental investigations. From the novel PPIs, a novel putative protein complex comprised largely of membrane proteins was revealed. In addition, two novel gene functions were predicted and experimentally confirmed to affect the efficiency of non-homologous end-joining, providing further support for the usefulness of the identified PPIs in biological investigations.     

Composition of Overlapping Protein-Protein and Protein-Ligand Interfaces

Protein-protein interactions (PPIs) play a major role in many biological processes and they represent an important class of targets for therapeutic intervention. However, targeting PPIs is challenging because often no convenient natural substrates are available as starting point for small-molecule design. Here, we explored the characteristics of protein interfaces in five non-redundant datasets of 174 protein-protein (PP) complexes, and 161 protein-ligand (PL) complexes from the ABC database, 436 PP complexes, and 196 PL complexes from the PIBASE database and a dataset of 89 PL complexes from the Timbal database. In all cases, the small molecule ligands must bind at the respective PP interface. We observed similar amino acid frequencies in all three datasets. Remarkably, also the characteristics of PP contacts and overlapping PL contacts are highly similar.     

Deciphering Spatial Protein–Protein Interactions in Brain Using Proximity Labeling

Cellular biomolecular complexes including protein–protein, protein–RNA, and protein–DNA interactions regulate and execute most biological functions. In particular in brain, protein–protein interactions (PPIs) mediate or regulate virtually all nerve cell functions, such as neurotransmission, cell–cell communication, neurogenesis, synaptogenesis, and synaptic plasticity. Perturbations of PPIs in specific subsets of neurons and glia are thought to underly a majority of neurobiological disorders. Therefore, understanding biological functions at a cellular level requires a reasonably complete catalog of all physical interactions between proteins. An enzyme-catalyzed method to biotinylate proximal interacting proteins within 10 to 300 nm of each other is being increasingly used to characterize the spatiotemporal features of complex PPIs in brain. Thus, proximity labeling has emerged recently as a powerful tool to identify proteomes in distinct cell types in brain as well as proteomes and PPIs in structures difficult to isolate, such as the synaptic cleft, axonal projections, or astrocyte–neuron junctions. In this review, we summarize recent advances in proximity labeling methods and their application to neurobiology.     

Protein-protein interaction networks as miners of biological discovery

Protein-protein interactions (PPIs) form the basis of a myriad of biological pathways and mechanism, such as the formation of protein complexes or the components of signaling cascades. Here, we reviewed experimental methods for identifying PPI pairs, including yeast two-hybrid (Y2H), mass spectrometry (MS), co-localization, and co-immunoprecipitation. Furthermore, a range of computational methods leveraging biochemical properties, evolution history, protein structures and more have enabled identification of additional PPIs. Given the wealth of known PPIs, we reviewed important network methods to construct and analyze networks of PPIs. These methods aid biological discovery through identifying hub genes and dynamic changes in the network, and have been thoroughly applied in various fields of biological research. Lastly, we discussed the challenges and future direction of research utilizing the power of PPI networks.     

Filtering Gene Ontology semantic similarity for identifying protein complexes in large protein interaction networks

Background

Many biological processes recognize in particular the importance of protein complexes, and various computational approaches have been developed to identify complexes from protein-protein interaction (PPI) networks. However, high false-positive rate of PPIs leads to challenging identification.

Results

A protein semantic similarity measure is proposed in this study, based on the ontology structure of Gene Ontology (GO) terms and GO annotations to estimate the reliability of interactions in PPI networks. Interaction pairs with low GO semantic similarity are removed from the network as unreliable interactions. Then, a cluster-expanding algorithm is used to detect complexes with core-attachment structure on filtered network. Our method is applied to three different yeast PPI networks. The effectiveness of our method is examined on two benchmark complex datasets. Experimental results show that our method performed better than other state-of-the-art approaches in most evaluation metrics.

Conclusions

The method detects protein complexes from large scale PPI networks by filtering GO semantic similarity. Removing interactions with low GO similarity significantly improves the performance of complex identification. The expanding strategy is also effective to identify attachment proteins of complexes.

     

Two-hybrid technologies in proteomics research

Given that protein-protein interactions (PPIs) regulate nearly every living process; the exploration of global and pathway-specific protein interaction networks is expected to have major implications in the understanding of diseases and for drug discovery. Consequently, the development and application of methodologies that address physical associations among proteins is of major importance in today's proteomics research. The most widely and successfully used methodology to assess PPIs is the yeast two-hybrid system (YTH). Here we present an overview on the current applications of YTH and variant technologies in yeast and mammalian systems. Two-hybrid-based methods will not only continue to have a dominant role in the assessment of protein interactomes but will also become important in the development of novel compounds that target protein interaction interfaces for therapeutic intervention.     

Reverse PCA,a Systematic Approach for Identifying Genes Important for the Physical Interaction between Protein Pairs

Protein-protein interactions (PPIs) are of central importance for many areas of biological research. Several complementary high-throughput technologies have been developed to study PPIs. The wealth of information that emerged from these technologies led to the first maps of the protein interactomes of several model organisms. Many changes can occur in protein complexes as a result of genetic and biochemical perturbations. In the absence of a suitable assay, such changes are difficult to identify, and thus have been poorly characterized. In this study, we present a novel genetic approach (termed “reverse PCA”) that allows the identification of genes whose products are required for the physical interaction between two given proteins. Our assay starts with a yeast strain in which the interaction between two proteins of interest can be detected by resistance to the drug, methotrexate, in the context of the protein-fragment complementation assay (PCA). Using synthetic genetic array (SGA) technology, we can systematically screen mutant libraries of the yeast Saccharomyces cerevisiae to identify those mutations that disrupt the physical interaction of interest. We were able to successfully validate this novel approach by identifying mutants that dissociate the conserved interaction between Cia2 and Mms19, two proteins involved in Iron-Sulfur protein biogenesis and genome stability. This method will facilitate the study of protein structure-function relationships, and may help in elucidating the mechanisms that regulate PPIs.     

PresCont: predicting protein-protein interfaces utilizing four residue properties

An important task of computational biology is to identify those parts of a polypeptide chain, which are involved in interactions with other proteins. For this purpose, we have developed the program PresCont, which predicts in a robust manner amino acids that constitute protein-protein interfaces (PPIs). PresCont reaches state-of-the-art classification quality on the basis of only four residue properties that can be readily deduced from the 3D structure of an individual protein and a multiple sequence alignment (MSA) composed of homologs. The core of PresCont is a support vector machine, which assesses solvent-accessible surface area, hydrophobicity, conservation, and the local environment of each amino acid on the protein surface. For training and performance testing, we compiled three nonoverlapping datasets consisting of permanently formed or transient complexes, respectively. A comparison with SPPIDER, ProMate, and meta-PPISP showed that PresCont compares favorably with these highly sophisticated programs, and that its prediction quality is less dependent on the type of protein complex being considered. This balance is due to a mutual compensation of classification weaknesses observed for individual properties: For PPIs of permanent complexes, solvent-accessible surface and hydrophobicity contribute most to classification quality, for PPIs of transient complexes, the assessment of the local environment is most significant. Moreover, we show that for permanent complexes a segmentation of PPIs into core and rim residues has only a moderate influence on prediction quality. PresCont is available as a web service at http://www-bioinf.uni-regensburg.de/.     

Linking structural features of protein complexes and biological function

Protein–protein interaction (PPI) establishes the central basis for complex cellular networks in a biological cell. Association of proteins with other proteins occurs at varying affinities, yet with a high degree of specificity. PPIs lead to diverse functionality such as catalysis, regulation, signaling, immunity, and inhibition, playing a crucial role in functional genomics. The molecular principle of such interactions is often elusive in nature. Therefore, a comprehensive analysis of known protein complexes from the Protein Data Bank (PDB) is essential for the characterization of structural interface features to determine structure–function relationship. Thus, we analyzed a nonredundant dataset of 278 heterodimer protein complexes, categorized into major functional classes, for distinguishing features. Interestingly, our analysis has identified five key features (interface area, interface polar residue abundance, hydrogen bonds, solvation free energy gain from interface formation, and binding energy) that are discriminatory among the functional classes using Kruskal-Wallis rank sum test. Significant correlations between these PPI interface features amongst functional categories are also documented. Salt bridges correlate with interface area in regulator-inhibitors (r = 0.75). These representative features have implications for the prediction of potential function of novel protein complexes. The results provide molecular insights for better understanding of PPIs and their relation to biological functions.     

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.     

iWRAP: An interface threading approach with application to prediction of cancer-related protein-protein interactions

Current homology modeling methods for predicting protein-protein interactions (PPIs) have difficulty in the “twilight zone” (< 40%) of sequence identities. Threading methods extend coverage further into the twilight zone by aligning primary sequences for a pair of proteins to a best-fit template complex to predict an entire three-dimensional structure. We introduce a threading approach, iWRAP, which focuses only on the protein interface. Our approach combines a novel linear programming formulation for interface alignment with a boosting classifier for interaction prediction. We demonstrate its efficacy on SCOPPI, a classification of PPIs in the Protein Databank, and on the entire yeast genome. iWRAP provides significantly improved prediction of PPIs and their interfaces in stringent cross-validation on SCOPPI. Furthermore, by combining our predictions with a full-complex threader, we achieve a coverage of 13% for the yeast PPIs, which is close to a 50% increase over previous methods at a higher sensitivity. As an application, we effectively combine iWRAP with genomic data to identify novel cancer-related genes involved in chromatin remodeling, nucleosome organization, and ribonuclear complex assembly. iWRAP is available at http://iwrap.csail.mit.edu.     

Unraveling aquaporin interaction partners

Background

Insight into protein–protein interactions (PPIs) is highly desirable in order to understand the physiology of cellular events. This understanding is one of the challenges in biochemistry and molecular biology today, especially for eukaryotic membrane proteins where hurdles of production, purification and structural determination must be passed.

Scope of review

We have explored the common strategies used to find medically relevant interaction partners of aquaporins (AQPs). The most frequently used methods to detect direct contact, yeast two-hybrid interaction assay and co-precipitation, are described together with interactions specifically found for the selected targets AQP0, AQP2, AQP4 and AQP5.

Major conclusions

The vast majority of interactions involve the aquaporin C-terminus and the characteristics of the interaction partners are strikingly diverse. While the well-established methods for PPIs are robust, a novel approach like bimolecular fluorescence complementation (BiFC) is attractive for screening many conditions as well as transient interactions. The ultimate goal is structural evaluation of protein complexes in order to get mechanistic insight into how proteins communicate at a molecular level.

General significance

What we learn from the human aquaporin field in terms of method development and communication between proteins can be of major use for any integral membrane protein of eukaryotic origin. This article is part of a Special Issue entitled Aquaporins.     

Why do hubs tend to be essential in protein networks?

The protein–protein interaction (PPI) network has a small number of highly connected protein nodes (known as hubs) and many poorly connected nodes. Genome-wide studies show that deletion of a hub protein is more likely to be lethal than deletion of a non-hub protein, a phenomenon known as the centrality-lethality rule. This rule is widely believed to reflect the special importance of hubs in organizing the network, which in turn suggests the biological significance of network architectures, a key notion of systems biology. Despite the popularity of this explanation, the underlying cause of the centrality-lethality rule has never been critically examined. We here propose the concept of essential PPIs, which are PPIs that are indispensable for the survival or reproduction of an organism. Our network analysis suggests that the centrality-lethality rule is unrelated to the network architecture, but is explained by the simple fact that hubs have large numbers of PPIs, therefore high probabilities of engaging in essential PPIs. We estimate that ~ 3% of PPIs are essential in the yeast, accounting for ~ 43% of essential genes. As expected, essential PPIs are evolutionarily more conserved than nonessential PPIs. Considering the role of essential PPIs in determining gene essentiality, we find the yeast PPI network functionally more robust than random networks, yet far less robust than the potential optimum. These and other findings provide new perspectives on the biological relevance of network structure and robustness.     

Lysine methylation modulates the protein–protein interactions of yeast cytochrome C Cyc1p

In recent years, protein methylation has been established as a major intracellular PTM. It has also been proposed to modulate protein‐protein interactions (PPIs) in the interactome. To investigate the effect of PTMs on PPIs, we recently developed the conditional two‐hybrid (C2H) system. With this, we demonstrated that arginine methylation can modulate PPIs in the yeast interactome. Here, we used the C2H system to investigate the effect of lysine methylation. Specifically, we asked whether Ctm1p‐mediated trimethylation of yeast cytochrome c Cyc1p, on lysine 78, modulates its interactions with Erv1p, Ccp1p, Cyc2p and Cyc3p. We show that the interactions between Cyc1p and Erv1p, and between Cyc1p and Cyc3p, are significantly increased upon trimethylation of lysine 78. This increase of interaction helps explain the reported facilitation of Cyc1p import into the mitochondrial intermembrane space upon methylation. This first application of the C2H system to the study of methyllysine‐modulated interactions further confirms its robustness and flexibility.     

Reconstructing Genome-Wide Protein–Protein Interaction Networks Using Multiple Strategies with Homologous Mapping

Background

One of the crucial steps toward understanding the biological functions of a cellular system is to investigate protein–protein interaction (PPI) networks. As an increasing number of reliable PPIs become available, there is a growing need for discovering PPIs to reconstruct PPI networks of interesting organisms. Some interolog-based methods and homologous PPI families have been proposed for predicting PPIs from the known PPIs of source organisms.

Results

Here, we propose a multiple-strategy scoring method to identify reliable PPIs for reconstructing the mouse PPI network from two well-known organisms: human and fly. We firstly identified the PPI candidates of target organisms based on homologous PPIs, sharing significant sequence similarities (joint E-value ≤ 1 × 10⁻⁴⁰), from source organisms using generalized interolog mapping. These PPI candidates were evaluated by our multiple-strategy scoring method, combining sequence similarities, normalized ranks, and conservation scores across multiple organisms. According to 106,825 PPI candidates in yeast derived from human and fly, our scoring method can achieve high prediction accuracy and outperform generalized interolog mapping. Experiment results show that our multiple-strategy score can avoid the influence of the protein family size and length to significantly improve PPI prediction accuracy and reflect the biological functions. In addition, the top-ranked and conserved PPIs are often orthologous/essential interactions and share the functional similarity. Based on these reliable predicted PPIs, we reconstructed a comprehensive mouse PPI network, which is a scale-free network and can reflect the biological functions and high connectivity of 292 KEGG modules, including 216 pathways and 76 structural complexes.

Conclusions

Experimental results show that our scoring method can improve the predicting accuracy based on the normalized rank and evolutionary conservation from multiple organisms. Our predicted PPIs share similar biological processes and cellular components, and the reconstructed genome-wide PPI network can reflect network topology and modularity. We believe that our method is useful for inferring reliable PPIs and reconstructing a comprehensive PPI network of an interesting organism.