Abstract:Background: Identifying protein-protein interactions (PPIs) is essential for elucidating protein functions and understanding the molecular mechanisms inside the cell. However, the experimental methods for detecting PPIs are both time-consuming and expensive. Therefore, computational prediction of protein interactions are becoming increasingly popular, which can provide an inexpensive way of predicting the most likely set of interactions at the entire proteome scale, and can be used to complement experimental approaches. Although much progress has already been achieved in this direction, the problem is still far from being solved and new approaches are still required to overcome the limitations of the current prediction models.Results: In this work, a sequence-based approach is developed by combining a novel Multi-scale Continuous and Discontinuous (MCD) feature representation and Support Vector Machine (SVM). The MCD representation gives adequate consideration to the interactions between sequentially distant but spatially close amino acid residues, thus it can sufficiently capture multiple overlapping continuous and discontinuous binding patterns within a protein sequence. An effective feature selection method mRMR was employed to construct an optimized and more discriminative feature set by excluding redundant features. Finally, a prediction model is trained and tested based on SVM algorithm to predict the interaction probability of protein pairs.Conclusions: When performed on the yeast PPIs data set, the proposed approach achieved 91.36% prediction accuracy with 91.94% precision at the sensitivity of 90.67%. Extensive experiments are conducted to compare our method with the existing sequence-based method. Experimental results show that the performance of our predictor is better than several other state-of-the-art predictors, whose average prediction accuracy is 84.91%, sensitivity is 83.24%, and precision is 86.12%. Achieved results show that the proposed approach is very promising for predicting PPI, so it can be a useful supplementary tool for future proteomics studies. The source code and the datasets are freely available at http:/?csse.szu.edu.cn?staff?youzh?MCDPPI.zip for academic use.

MFC: Mining Maximal Frequent Dense Subgraphs Without Candidate Maintenance in Imbalanced PPI Networks

Mining Maximal Dense Subgraphs in Uncertain PPI Network

Mining Frequent Dense Subgraphs Based on Extending Vertices from Unbalanced PPI Networks

A novel graph clustering method with a greedy heuristic search algorithm for mining protein complexes from dynamic and static PPI networks

Mining Functional Modules in Uncertain Protein-Protein Interaction Network

Integrating Sequence And Network Information To Enhance Protein-Protein Interaction Prediction Using Graph Convolutional Networks

New Approach of Link Prediction in PPI Network

Identifying Protein Complexes by Combining Network Topology and Biological Characteristics

Structure-aware protein-protein interaction site prediction using deep graph convolutional network

Identification of Protein Complexes from Multi-Relationship Protein Interaction Networks

Mining Conserved Topological Structures from Large Protein-Protein Interaction Networks *

Overlapping Functional Modules Detection in PPI Network with Pairwise Constrained Nonnegative Matrix Tri-Factorization.

Protein Complex Detection in PPI Networks Based on Data Integration and Supervised Learning Method

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

PFC: An Efficient Soft Graph Clustering Method for PPI Networks Based on Purifying and Filtering the Coupling Matrix

An efficient protein complex mining algorithm based on Multistage Kernel Extension

Prediction of Protein-Protein Interactions from Amino Acid Sequences Using A Novel Multi-Scale Continuous and Discontinuous Feature Set

Complex Prediction in Large PPI Networks Using Expansion and Stripe of Core Cliques

PPI-Miner: A Structure and Sequence Motif Co-Driven Protein-Protein Interaction Mining and Modeling Computational Method

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Prediction of protein–protein interactions based on elastic net and deep forest