scholarly journals Robust and accurate prediction of protein–protein interactions by exploiting evolutionary information

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Yang Li ◽  
Zheng Wang ◽  
Li-Ping Li ◽  
Zhu-Hong You ◽  
Wen-Zhun Huang ◽  
...  
Keyword(s):  
Protein Interactions ◽  
Protein Sequence ◽  
Large Scale ◽  
False Positive Rate ◽  
Computational Method ◽  
Evolutionary Information ◽  
Local Alignment ◽  
Protein Interaction Data ◽  
Sequence Information ◽  
Protein Protein Interactions

AbstractVarious biochemical functions of organisms are performed by protein–protein interactions (PPIs). Therefore, recognition of protein–protein interactions is very important for understanding most life activities, such as DNA replication and transcription, protein synthesis and secretion, signal transduction and metabolism. Although high-throughput technology makes it possible to generate large-scale PPIs data, it requires expensive cost of both time and labor, and leave a risk of high false positive rate. In order to formulate a more ingenious solution, biology community is looking for computational methods to quickly and efficiently discover massive protein interaction data. In this paper, we propose a computational method for predicting PPIs based on a fresh idea of combining orthogonal locality preserving projections (OLPP) and rotation forest (RoF) models, using protein sequence information. Specifically, the protein sequence is first converted into position-specific scoring matrices (PSSMs) containing protein evolutionary information by using the Position-Specific Iterated Basic Local Alignment Search Tool (PSI-BLAST). Then we characterize a protein as a fixed length feature vector by applying OLPP to PSSMs. Finally, we train an RoF classifier for the purpose of identifying non-interacting and interacting protein pairs. The proposed method yielded a significantly better results than existing methods, with 90.07% and 96.09% prediction accuracy on Yeast and Human datasets. Our experiment show the proposed method can serve as a useful tool to accelerate the process of solving key problems in proteomics.

scholarly journals Using Weighted Sparse Representation Model Combined with Discrete Cosine Transformation to Predict Protein-Protein Interactions from Protein Sequence

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Yu-An Huang ◽  
Zhu-Hong You ◽  
Xin Gao ◽  
Leon Wong ◽  
Lirong Wang
Keyword(s):  
Sparse Representation ◽  
Protein Interactions ◽  
Protein Sequence ◽  
False Positive Rate ◽  
Computational Method ◽  
Substitution Matrix ◽  
Support Vector ◽  
Svm Classifier ◽  
Protein Protein Interactions ◽  
Discrete Cosine Transformation

Increasing demand for the knowledge about protein-protein interactions (PPIs) is promoting the development of methods for predicting protein interaction network. Although high-throughput technologies have generated considerable PPIs data for various organisms, it has inevitable drawbacks such as high cost, time consumption, and inherently high false positive rate. For this reason, computational methods are drawing more and more attention for predicting PPIs. In this study, we report a computational method for predicting PPIs using the information of protein sequences. The main improvements come from adopting a novel protein sequence representation by using discrete cosine transform (DCT) on substitution matrix representation (SMR) and from using weighted sparse representation based classifier (WSRC). When performing on the PPIs dataset ofYeast,Human, andH. pylori, we got excellent results with average accuracies as high as 96.28%, 96.30%, and 86.74%, respectively, significantly better than previous methods. Promising results obtained have proven that the proposed method is feasible, robust, and powerful. To further evaluate the proposed method, we compared it with the state-of-the-art support vector machine (SVM) classifier. Extensive experiments were also performed in which we usedYeastPPIs samples as training set to predict PPIs of other five species datasets.

scholarly journals Multimodal deep representation learning for protein interaction identification and protein family classification

2019 ◽  
Vol 20 (S16) ◽  
Author(s):  
Da Zhang ◽  
Mansur Kabuka
Keyword(s):  
Protein Interactions ◽  
Protein Sequence ◽  
Representation Learning ◽  
Superior Performance ◽  
Sequence Information ◽  
Protein Protein Interactions ◽  
Learning Framework ◽  
Topological Features ◽  
Ppi Networks ◽  
Ppi Prediction

Abstract Background Protein-protein interactions(PPIs) engage in dynamic pathological and biological procedures constantly in our life. Thus, it is crucial to comprehend the PPIs thoroughly such that we are able to illuminate the disease occurrence, achieve the optimal drug-target therapeutic effect and describe the protein complex structures. However, compared to the protein sequences obtainable from various species and organisms, the number of revealed protein-protein interactions is relatively limited. To address this dilemma, lots of research endeavor have investigated in it to facilitate the discovery of novel PPIs. Among these methods, PPI prediction techniques that merely rely on protein sequence data are more widespread than other methods which require extensive biological domain knowledge. Results In this paper, we propose a multi-modal deep representation learning structure by incorporating protein physicochemical features with the graph topological features from the PPI networks. Specifically, our method not only bears in mind the protein sequence information but also discerns the topological representations for each protein node in the PPI networks. In our paper, we construct a stacked auto-encoder architecture together with a continuous bag-of-words (CBOW) model based on generated metapaths to study the PPI predictions. Following by that, we utilize the supervised deep neural networks to identify the PPIs and classify the protein families. The PPI prediction accuracy for eight species ranged from 96.76% to 99.77%, which signifies that our multi-modal deep representation learning framework achieves superior performance compared to other computational methods. Conclusion To the best of our knowledge, this is the first multi-modal deep representation learning framework for examining the PPI networks.

scholarly journals iSUMO - integrative prediction of functionally relevant SUMOylation events

2016 ◽  
Author(s):  
Xiaotong Yao ◽  
Shuvadeep Maity ◽  
Shashank Gandhi ◽  
Marcin Imielenski ◽  
Christine Vogel
Keyword(s):  
Protein Interactions ◽  
Large Scale ◽  
Rna Binding ◽  
Rna Binding Proteins ◽  
False Positive Rate ◽  
Protein Protein Interactions ◽  
Cellular Functions ◽  
Positive Rate ◽  
Protein Nucleic Acid ◽  
Scale Experiment

AbstractPost-translational modifications by the Small Ubiquitin-like Modifier (SUMO) are essential for diverse cellular functions. Large-scale experiment and sequence-based predictions have identified thousands of SUMOylated proteins. However, the overlap between the datasets is small, suggesting many false positives with low functional relevance. Therefore, we integrated ~800 sequence features and protein characteristics such as cellular function and protein-protein interactions in a machine learning approach to score likely functional SUMOylation events (iSUMO). iSUMO is trained on a total of 24 large-scale datasets, and it predicts 2,291 and 706 SUMO targets in human and yeast, respectively. These estimates are five times higher than what existing sequence-based tools predict at the same 5% false positive rate. Protein-protein and protein-nucleic acid interactions are highly predictive of protein SUMOylation, supporting a role of the modification in protein complex formation. We note the marked prevalence of SUMOylation amongst RNA-binding proteins. We validate iSUMO predictions by experimental or other evidence. iSUMO therefore represents a comprehensive tool to identify high-confidence, functional SUMOylation events for human and yeast.

scholarly journals Mining for Candidate Genes Related to Pancreatic Cancer Using Protein-Protein Interactions and a Shortest Path Approach

2015 ◽  
Vol 2015 ◽  
pp. 1-12 ◽  
Author(s):  
Fei Yuan ◽  
Yu-Hang Zhang ◽  
Sibao Wan ◽  
ShaoPeng Wang ◽  
Xiang-Yin Kong
Keyword(s):  
Pancreatic Cancer ◽  
Candidate Genes ◽  
Shortest Path ◽  
Protein Interactions ◽  
Large Scale ◽  
Permutation Test ◽  
Computational Method ◽  
Large Network ◽  
Protein Protein Interactions ◽  
Protein Protein Interaction

Pancreatic cancer (PC) is a highly malignant tumor derived from pancreas tissue and is one of the leading causes of death from cancer. Its molecular mechanism has been partially revealed by validating its oncogenes and tumor suppressor genes; however, the available data remain insufficient for medical workers to design effective treatments. Large-scale identification of PC-related genes can promote studies on PC. In this study, we propose a computational method for mining new candidate PC-related genes. A large network was constructed using protein-protein interaction information, and a shortest path approach was applied to mine new candidate genes based on validated PC-related genes. In addition, a permutation test was adopted to further select key candidate genes. Finally, for all discovered candidate genes, the likelihood that the genes are novel PC-related genes is discussed based on their currently known functions.

scholarly journals A High Efficient Biological Language Model for Predicting Protein–Protein Interactions

Cells ◽  
2019 ◽  
Vol 8 (2) ◽  
pp. 122 ◽  
Author(s):  
Yanbin Wang ◽  
Zhu-Hong You ◽  
Shan Yang ◽  
Xiao Li ◽  
Tong-Hai Jiang ◽  
...  
Keyword(s):  
Computational Methods ◽  
Language Processing ◽  
Protein Interactions ◽  
Protein Sequence ◽  
Processing Technology ◽  
Limiting Factors ◽  
Sequence Information ◽  
Biological Sequences ◽  
Protein Protein Interactions ◽  
High Efficient

Many life activities and key functions in organisms are maintained by different types of protein–protein interactions (PPIs). In order to accelerate the discovery of PPIs for different species, many computational methods have been developed. Unfortunately, even though computational methods are constantly evolving, efficient methods for predicting PPIs from protein sequence information have not been found for many years due to limiting factors including both methodology and technology. Inspired by the similarity of biological sequences and languages, developing a biological language processing technology may provide a brand new theoretical perspective and feasible method for the study of biological sequences. In this paper, a pure biological language processing model is proposed for predicting protein–protein interactions only using a protein sequence. The model was constructed based on a feature representation method for biological sequences called bio-to-vector (Bio2Vec) and a convolution neural network (CNN). The Bio2Vec obtains protein sequence features by using a “bio-word” segmentation system and a word representation model used for learning the distributed representation for each “bio-word”. The Bio2Vec supplies a frame that allows researchers to consider the context information and implicit semantic information of a bio sequence. A remarkable improvement in PPIs prediction performance has been observed by using the proposed model compared with state-of-the-art methods. The presentation of this approach marks the start of “bio language processing technology,” which could cause a technological revolution and could be applied to improve the quality of predictions in other problems.

DNN-PPI: A LARGE-SCALE PREDICTION OF PROTEIN–PROTEIN INTERACTIONS BASED ON DEEP NEURAL NETWORKS

2019 ◽  
Vol 27 (01) ◽  
pp. 1-18
Author(s):  
YUANMIAO GUI ◽  
RUJING WANG ◽  
YUANYUAN WEI ◽  
XUE WANG
Keyword(s):  
Protein Interactions ◽  
Large Scale ◽  
Area Under The Curve ◽  
Computing Methods ◽  
Sequence Information ◽  
Protein Protein Interactions ◽  
Protein Protein Interaction ◽  
Ppi Prediction ◽  
Auto Covariance ◽  
Fold Cross Validation

Protein–protein interaction (PPI) is very important for various biological processes and has given rise to a series of prediction-computing methods. In spite of different computing methods in relation to PPI prediction, PPI network projects fail to perform on a large scale. Aiming at ensuring that PPI can be predicted effectively, we used a deep neural network (DNN) for the study of PPI prediction that is based on an amino acid sequence. We present a novel DNN-PPI model with an auto covariance (AC) descriptor and a conjoint triad (CT) descriptor for the prediction of PPI that is based only on the protein sequence information. The 10-fold cross-validation indicated that the best DNN-PPI model with CT achieved 97.65% accuracy, 98.96% recall and a 98.51% area under the curve (AUC). The model exhibits a prediction accuracy of 94.20–97.10% for other external datasets. All of these suggest the high validity of the proposed algorithm in relation to various species.

scholarly journals Prediction of Protein-Protein Interactions from Protein Sequences by Combining MatPCA Feature Extraction Algorithms and Weighted Sparse Representation Models

2020 ◽  
Vol 2020 ◽  
pp. 1-11
Author(s):  
Zheng Wang ◽  
Yang Li ◽  
Zhu-Hong You ◽  
Li-Ping Li ◽  
Xin-Ke Zhan ◽  
...  
Keyword(s):  
Feature Extraction ◽  
Sparse Representation ◽  
Protein Interactions ◽  
Biological Activities ◽  
Vital Role ◽  
Computational Method ◽  
Sequence Information ◽  
Protein Protein Interactions ◽  
Sparse Representation Classifier ◽  
H Pylori

Identifying protein-protein interactions (PPIs) plays a vital role in a number of biological activities such as signal transduction, transcriptional regulation, and apoptosis. Although advances in high-throughput technologies have generated large amounts of PPI data for different species, they only cover a small part of the entire PPI network. Furthermore, traditional experimental methods are generally expensive, time-consuming, tedious, and prone to high false-positive rates. Therefore, to overcome this problem, it is necessary to develop a novel computational method for predicting PPIs. In this article, we propose an efficient computational method to detect protein-protein interactions using only protein sequence information, which integrates the MatPCA feature extraction algorithm and the weighted sparse representation classifier. As a result, when predicting PPIs on yeast, human, and H. pylori datasets, the proposed method achieves superior prediction performance with an average accuracy of 94.55%, 97.48%, and 83.64%, respectively. These experimental results further illustrate that the proposed method is reliable and robust in predicting PPIs, which can be regarded as a useful complement to the experimental method.

scholarly journals An Ensemble Classifier to Predict Protein–Protein Interactions by Combining PSSM-based Evolutionary Information with Local Binary Pattern Model

2019 ◽  
Vol 20 (14) ◽  
pp. 3511 ◽  
Author(s):  
Yang Li ◽  
Li-Ping Li ◽  
Lei Wang ◽  
Chang-Qing Yu ◽  
Zheng Wang ◽  
...  
Keyword(s):  
Protein Interactions ◽  
Local Binary Pattern ◽  
Hot Spot ◽  
Critical Role ◽  
Computational Method ◽  
Superior Performance ◽  
Evolutionary Information ◽  
Protein Protein Interactions ◽  
Cell Functions ◽  
H Pylori

Protein plays a critical role in the regulation of biological cell functions. Among them, whether proteins interact with each other has become a fundamental problem, because proteins usually perform their functions by interacting with other proteins. Although a large amount of protein–protein interactions (PPIs) data has been produced by high-throughput biotechnology, the disadvantage of biological experimental technique is time-consuming and costly. Thus, computational methods for predicting protein interactions have become a research hot spot. In this research, we propose an efficient computational method that combines Rotation Forest (RF) classifier with Local Binary Pattern (LBP) feature extraction method to predict PPIs from the perspective of Position-Specific Scoring Matrix (PSSM). The proposed method has achieved superior performance in predicting Yeast, Human, and H. pylori datasets with average accuracies of 92.12%, 96.21%, and 86.59%, respectively. In addition, we also evaluated the performance of the proposed method on the four independent datasets of C. elegans, H. pylori, H. sapiens, and M. musculus datasets. These obtained experimental results fully prove that our model has good feasibility and robustness in predicting PPIs.

Sign in / Sign up

Export Citation Format

Share Document