Prediction of Protein-Protein Interactions from Phylogenetic Trees Using Partial Correlation Coefficient

Co-evolution has an important function in the evolution of species and it is clearly manifested in certain scenarios such as host–parasite and predator–prey interactions, symbiosis and mutualism. The extrapolation of the concepts and methodologies developed for the study of species co-evolution at the molecular level has prompted the development of a variety of computational methods able to predict protein interactions through the characteristics of co-evolution. Particularly successful have been those methods that predict interactions at the genomic level based on the detection of pairs of protein families with similar evolutionary histories (similarity of phylogenetic trees: mirrortree). Future advances in this field will require a better understanding of the molecular basis of the co-evolution of protein families. Thus, it will be important to decipher the molecular mechanisms underlying the similarity observed in phylogenetic trees of interacting proteins, distinguishing direct specific molecular interactions from other general functional constraints. In particular, it will be important to separate the effects of physical interactions within protein complexes (‘co-adaptation') from other forces that, in a less specific way, can also create general patterns of co-evolution.

Improved prediction of protein-protein interactions using novel negative samples, features, and an ensemble classifier.

The Impact of Gene Expression Regulation on Evolution of Extracellular Signaling Pathways

Pathogenic microorganisms exploit host cellular mechanisms and evade host defense mechanisms through molecular pathogen-host interactions (PHIs). Therefore, comprehensive analysis of these PHI networks should be an initial step for developing effective therapeutics against infectious diseases. Computational prediction of PHI data is gaining increasing demand because of scarcity of experimental data. Prediction of protein-protein interactions (PPIs) within PHI systems can be formulated as a classification problem, which requires the knowledge of non-interacting protein pairs. This is a restricting requirement since we lack datasets that report non-interacting protein pairs. In this study, we formulated the "computational prediction of PHI data" problem using kernel embedding of heterogeneous data. This eliminates the abovementioned requirement and enables us to predict new interactions without randomly labeling protein pairs as non-interacting. Domain-domain associations are used to filter the predicted results leading to 175 novel PHIs between 170 human proteins and 105 viral proteins. To compare our results with the state-of-the-art studies that use a binary classification formulation, we modified our settings to consider the same formulation. Detailed evaluations are conducted and our results provide more than 10 percent improvements for accuracy and AUC (area under the receiving operating curve) results in comparison with state-of-the-art methods.

PRASA: An integrated web server that analyzes protein interaction types

The availability of high-quality physical interaction datasets is a prerequisite for system-level analysis of interactomes and supervised models to predict protein-protein interactions (PPIs). One source is literature-curated PPI databases in which pairwise associations of proteins published in the scientific literature are deposited. However, PPIs may not be clearly labelled as physical interactions affecting the quality of the entire dataset. In order to obtain a high-quality gold standard dataset for PPIs between human immunodeficiency virus (HIV-1) and its human host, we adopted a crowd-sourcing approach. We collected expert opinions and utilized an expectation-maximization based approach to estimate expert labeling quality. These estimates are used to infer the probability of a reported PPI actually being a direct physical interaction given the set of expert opinions. The effectiveness of our approach is demonstrated through synthetic data experiments and a high quality physical interaction network between HIV and human proteins is obtained. Since many literature-curated databases suffer from similar challenges, the framework described herein could be utilized in refining other databases. The curated data is available at http://www.cs.bilkent.edu.tr/~oznur.tastan/supp/psb2015/.

Protein interactions play an essential role in studying living systems and life phenomena. A considerable amount of literature has been published on analyzing and predicting protein interactions, such as support vector machine method, homology-based method and similarity-based method, each has its pros and cons. Most existing methods for predicting protein interactions require prior domain knowledge, making it difficult to effectively extract protein features. Single method is dissatisfactory in predicting protein interactions, declaring the need for a comprehensive method that combines the advantages of various methods. On this basis, a deep ensemble learning method called EnAmDNN (Ensemble Deep Neural Networks with Attention Mechanism) is proposed to predict protein interactions which is an appropriate candidate for comprehensive learning, combining multiple models, and considering the advantages of various methods. Particularly, it encode protein sequences by the local descriptor, auto covariance, conjoint triad, pseudo amino acid composition and combine the vector representation of each protein in the protein interaction network. Then it takes advantage of the multi-layer convolutional neural networks to automatically extract protein features and construct an attention mechanism to analyze deep-seated relationships between proteins. We set up four different structures of deep learning models. In the ensemble learning model, second layer data sets are generated with five-fold cross validation from basic learners, then predict the protein interaction network by combining 16 models. Results on five independent PPI data sets demonstrate that EnAmDNN achieves superior prediction performance than other comparing methods.

Prediction of protein-protein interaction (PPI) is one of the most challenging problems in biology. Although great progress has been devoted to the development of methodology for predicting PPIs and PIN using machine learning methods, the problem is still far from being solved since the application of most existing methods is limited. In this study, we propose a method for PPI prediction based on amino acids differences between pairs of protein sequences. 10-fold cross-validation tests based on human PPI datasets with balanced positive-to-negative ratios indicate that it performs comparably well. Therefore, our finding suggests that amino acids differences of interacting protein pairs are relevant to the prediction of PPIs and hence provide important information on sequence-based encoding schemes.

Objectives: To design a new framework to efficiently parallelize the steps of VLASPD algorithm using a hybridized apriori and fp-growth on GPU; to implement the existing and proposed framework in CUDA;to improve the performance factors like computational time, memory and CPU utilization.Methods/Statistical Analysis: This paper proposes the acceleration of Protein-Protein Interactions (PPIs) prediction on Graphics Processing Units(GPUs). A GPU can provide more processing cores and computational power in the same cost as a CPU.Findings: The frequently occurring patterns in the protein sequences can be used for PPIs prediction.The moving of the approaches from fixed length to variable length lead to computational complexity but also is found to be advantageous.Applications/Improvements:Sequence biology is since being researched by various computer engineers, the GPUs can be employed for predicting various sequence interactions like DNA-Proteins, etc. Since the GPU runs the parallel code efficiently, the methodology can be further improved if efficiently parallelized.

A novel entropy-based mapping method for determining the protein-protein interactions in viral genomes by using coevolution analysis

Predicting protein–protein interactions (PPI) represents an important challenge in structural bioinformatics. Current computational methods display different degrees of accuracy when predicting these interactions. Different factors were proposed to help improve these predictions, including choosing the proper descriptors of proteins to represent these interactions, among others. In the current work, we provide a representative protein structure that is amenable to PPI classification using machine learning approaches, referred to as residue cluster classes. Through sampling and optimization, we identified the best algorithm–parameter pair to classify PPI from more than 360 different training sets. We tested these classifiers against PPI datasets that were not included in the training set but shared sequence similarity with proteins in the training set to reproduce the situation of most proteins sharing sequence similarity with others. We identified a model with almost no PPI error (96–99% of correctly classified instances) and showed that residue cluster classes of protein pairs displayed a distinct pattern between positive and negative protein interactions. Our results indicated that residue cluster classes are structural features relevant to model PPI and provide a novel tool to mathematically model the protein structure/function relationship.

Computational prediction of protein-protein interaction (PPI) from protein sequence is important as many cellular functions are made possible through PPI. The Protein Interaction Prediction Engine (PIPE) software suite was developed for such predictions. The specific location of interaction is predicted by the PIPE-Sites predictor, which depends on PIPE engine. This PIPE-Sites predictor is here updated through the use of a large high-quality dataset of known PPI sites. Additionally, a similarity-weighted score had been recently developed in PIPE4 and has been proven to be more accurate for the likelihood of PPI prediction. However, PIPE-Sites are shown to be ineffective when applied to similarity-weighted score data. Thus, we here propose and evaluate a new sequence-based PPI site prediction method, named Panorama. This new method leverages similarity-weighted score data to further increase performance over two different performance metrics when evaluated on both <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{H}$</tex> . sapiens and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{S}$</tex> , cerevisiae PPI site data.

BackgroundWe have recently presented Schizophrenia Interactome, i.e., the network of protein-protein interactions (PPIs) of schizophrenia associated genes. PPIs predicted by our High-precision Protein-Protein Interaction Prediction model (HiPPIP) which uses machine learning to classify features of protein-pairs such as colocalization, coexpression, common molecular functions and biological processes could explain the apparent discordance between modern and historical genetic basis of Schizophrenia (published in npj Schizophrenia), and also were instrumental in discovering that OASL interacts DDX58 to activate the RIG-I immunity pathway during viral infection. These novel predicted PPIs were found to be highly accurate based on computational and experimental validations, and gave insights into possible functions of SZ genes that previously had no-known functional information. Even a single novel PPI can have enormous impact on advancement of biology, when translated effectively. How can we ensure that 500+ of these novel PPIs of schizophrenia interactome are translated effectively?MethodsWe developed a platform for Massive Open Online Discovery for Schizophrenia Research, or “MOOD for Schizophrenia Research”, that brings together trained biologists and bioinformaticians including those who are currently not affiliated with research labs (non-research students, PhDs who gave up science careers for administrative/corporate jobs or to take care of families, etc), as well as scientists who are active researchers, to hypothesize, discuss and prioritize the novel PPIs. Hypotheses are written as nanopublications with authorship credit. We are developing a number of features on the portal that allow and encourage scientists to create knowledge around the predicted PPIs and be recognized and given credit.ResultsThe first version of our website that disseminates the Schizophrenia Interactome is receiving hundreds of unique users each month. We have since developed MOOD for Schizophrenia Research and will present the key features of the website in this work. Each PPI can be viewed, researched on and written about, by participating scientists. Comprehensive information about the proteins in the PPI regarding their known functions, pathways, diseases and drug associations, is made readily available to scientists, allowing them to hypothesize the importance of the specific PPI. We present methods that we employ to promote collaboration in this work. Initially, the portal starts with a few members and it grows through referral webs (i.e. current members invite new members). The portal has a number of features that recognize and thus entice users to participate. We will also present the user feedback and participation.DiscussionPPIs are central to cellular systems. Yet less than 10% of estimated PPIs are known today. Thus, the computationally predicted PPIs which are deemed accurate, can accelerate advancement of schizophrenia biology research. The time is ripe to benefit from computer science and information technologies methods for not only discovering aspects of computational biology but to create new mechanisms to promote online collaboration to achieve big things as a summation of nanocontributions. The knowledge potential generated through this system would aid various principal investigators in well established (but ill funded) research labs by giving them access to bioinformaticians and biologists around the world who are eager be recognized for their contributions. We present here, not merely a website but a novel approach to promote collaborative research between people with heterogeneous skills and commitments by benefiting from the untapped talent of researchers around the world.

Signal flow direction is one of the most important features of the protein-protein interactions in signaling networks. However, almost all the outcomes of current high-throughout techniques for protein-protein interactions mapping are usually supposed to be non-directional. Based on the pairwise interaction domains, here we defined a novel parameter protein interaction directional score and then used it to predict the direction of signal flow between proteins in proteome-wide signaling networks. Using 5-fold cross-validation, our approach obtained a satisfied performance with the accuracy 89.79%, coverage 48.08%, and error ratio 16.91%. As an application, we established an integrated human directional protein interaction network, including 2,237 proteins and 5,530 interactions, and inferred a large amount of novel signaling pathways. Directional protein interaction network was strongly supported by the known signaling pathways literature (with the 87.5% accuracy) and further analyses on the biological annotation, subcellular localization, and network topology property. Thus, this study provided an effective method to define the upstream/downstream relations of interacting protein pairs and a powerful tool to unravel the unknown signaling pathways.

Protein-protein interaction (PPI) plays an important role in the living organisms, and a major goal of proteomics is to determine the PPI networks for the whole organisms. So both experimental and computational approaches to predict PPIs are urgently needed in the field of proteomics. In this paper, four distinct protein encoding methods are proposed, based on the biological significance extracted from the categories of protein subcellular and functional localizations. And then, some classifiers are tested to prediction PPIs. To show the robustness of classification and ensure the reliability of results, each classifier is examined by many independent random experiments of 10-fold cross validations. The model of random forest achieves some promising performance of PPIs.