Abstract:Identification of protein-protein interactions (PPIs) is a difficult and important problem in biology. Since experimental methods for predicting PPIs are both expensive and time-consuming, many computational methods have been developed to predict PPIs and interaction networks, which can be used to complement experimental approaches. However, these methods have limitations to overcome. They need a large number of homology proteins or literature to be applied in their method. In this paper, we propose a novel matrix-based protein sequence representation approach to predict PPIs, using an ensemble learning method for classification. We construct the matrix of Amino Acid Contact (AAC), based on the statistical analysis of residue-pairing frequencies in a database of 6323 protein-protein complexes. We first represent the protein sequence as a Substitution Matrix Representation (SMR) matrix. Then, the feature vector is extracted by applying algorithms of Histogram of Oriented Gradient (HOG) and Singular Value Decomposition (SVD) on the SMR matrix. Finally, we feed the feature vector into a Random Forest (RF) for judging interaction pairs and non-interaction pairs. Our method is applied to several PPI datasets to evaluate its performance. On the S. cerevisiae dataset, our method achieves 94.83% accuracy and 92.40% sensitivity. Compared with existing methods, and the accuracy of our method is increased by 0.11 percentage points. On the H. pylori dataset, our method achieves 89.06% accuracy and 88.15% sensitivity, the accuracy of our method is increased by 0.76%. On the Human PPI dataset, our method achieves 97.60% accuracy and 96.37% sensitivity, and the accuracy of our method is increased by 1.30%. In addition, we test our method on a very important PPI network, and it achieves 92.71% accuracy. In the Wnt-related network, the accuracy of our method is increased by 16.67%. The source code and all datasets are available at https://figshare.com/s/580c11dce13e63cb9a53.

A protein–protein interaction analysis tool for targeted cross-linking mass spectrometry

mPPI: a database extension to visv-ilize structural interactome in a one-to-many manner

Progress in mass spectrometry approaches to profiling protein-protein interactions in the studies of the innate immune system

Mapping protein–protein interactions by mass spectrometry

Characterizing Protein–Protein Interactions Using Mass Spectrometry: Challenges and Opportunities

A New in Vivo Cross-linking Mass Spectrometry Platform to Define Protein–Protein Interactions in Living Cells

Reliable identification of protein-protein interactions by crosslinking mass spectrometry

Identification Of Protein-Protein Interactions Via A Novel Matrix-Based Sequence Representation Model With Amino Acid Contact Information

Enhanced Protein-Protein Interaction Discovery via AlphaFold-Multimer

Cross-ID: Analysis and Visualization of Complex XL-MS-Driven Protein Interaction Networks

Assessment of community efforts to advance network-based prediction of protein–protein interactions

A computational interactome and functional annotation for the human proteome.

Systematic identification of structure-specific protein-protein interactions

Proteomic dissection of biological pathways/processes through profiling protein-protein interaction networks

An Ensemble Approach for Large-Scale Identification of Protein- Protein Interactions Using the Alignments of Multiple Sequences.

In vivo cross-linking-based affinity purification and mass spectrometry for targeting intracellular protein-protein interactions

Protein-protein interactions: detection, reliability assessment and applications.

Profiling of Protein Interaction Networks of Protein Complexes Using Affinity Purification and Quantitative Mass Spectrometry

ActivePPI: Quantifying Protein-Protein Interaction Network Activity with Markov Random Fields.

Improved protein interaction models predict differences in complexes between human cell lines

Investigation and Prediction of Human Interactome Based on Quantitative Features