Highly Accurate Prediction of Protein-Protein Interactions via Incorporating Evolutionary Information and Physicochemical Characteristics

Zhengwei Li, Zhu‐Hong You, Xing Chen, Jie Gui, Ru NieInternational Journal of Molecular Sciences 2016 · DOI

TL;DR

This paper presents a novel computational method for predicting protein-protein interactions (PPIs) by combining evolutionary information and physicochemical characteristics of proteins. Their approach achieves high prediction accuracy on benchmark datasets, outperforming existing methods and offering a valuable tool for future proteomics research.

What Problem Does This Paper Address?

Understanding protein-protein interactions (PPIs) is fundamental to deciphering cellular functions and biological processes. While experimental methods like high-throughput screening exist, they are often time-consuming, expensive, and prone to high false-positive rates, only capturing a fraction of the complete PPI network. This necessitates the development of efficient and accurate computational methods for predicting PPIs. Existing computational approaches often rely on either evolutionary information or physicochemical properties, but this paper argues that combining both can yield more discriminative features and improve prediction performance.

Methods

The core of this work lies in a two-step approach: feature extraction and classification.

Feature Extraction: * Evolutionary Information: The authors utilize Position-Specific Scoring Matrices (PSSMs) generated by PSI-BLAST. PSSMs capture the probability of each amino acid appearing at a specific position in a protein sequence, reflecting its evolutionary history. * Physicochemical Characteristics: Four key physicochemical properties—hydrophobicity (H), polarity (P), polarizability (Z), and van der Waals volume (V)—are selected based on prior research suggesting their importance in PPI prediction. * Hybrid Feature Generation: To combine these, they first calculate probabilistic residue representations (Fm) by multiplying the PSSM matrix with the physicochemical property vectors. Then, autocorrelation coefficients are computed from these probabilistic expressions to create a 160-dimensional feature vector for each protein sequence. This hybrid approach aims to capture more discriminative information than using either feature type alone.

Classification: * Discriminative Vector Machine (DVM): The paper introduces and applies a novel classifier, the Discriminative Vector Machine (DVM), to the PPI prediction task. DVM is described as a robust algorithm that uses k-nearest neighbors (kNNs) to mitigate the impact of outliers and incorporates manifold regularization for improved discriminatory ability. This is claimed to be the first application of DVM in bioinformatics.

Datasets

The proposed method was evaluated on two well-established PPI benchmark datasets:

  • Yeast Dataset: Consists of 11,188 protein pairs, with an equal split between positive (interacting) and negative (non-interacting) pairs.
  • Helicobacter pylori (H. pylori) Dataset: Consists of 2916 protein pairs, also split equally between positive and negative pairs.

Both datasets underwent preprocessing, including excluding pairs with fewer than 50 residues and removing pairs with ≥40% sequence identity to avoid redundancy and potential homology issues.

Key Insights and Ideas

  • Synergy of Features: The paper strongly advocates for the combined use of evolutionary information (PSSM) and physicochemical properties. The hypothesis is that this fusion captures a richer representation of protein characteristics, leading to more accurate predictions than methods relying on a single feature type.
  • Novelty of DVM: The introduction of the Discriminative Vector Machine (DVM) as a classifier for PPIs is a significant contribution. The authors highlight its robustness and ability to handle outliers, suggesting it's better suited for this task than traditional methods like SVM.
  • Importance of Feature Engineering: The specific method of generating hybrid features through autocorrelation of probabilistic residue representations is a key innovation, aiming to extract discriminative patterns that might be missed by simpler feature extraction techniques.

Key Results

The proposed method demonstrated strong performance on both datasets:

  • Yeast Dataset: Achieved an average prediction accuracy of 94.35%, with sensitivity of 92.97%, precision of 96.52%, and MCC of 89.07%.
  • H. pylori Dataset: Achieved an average prediction accuracy of 90.61%, with sensitivity of 91.32%, precision of 90.74%, and MCC of 82.79%.

When compared to the state-of-the-art Support Vector Machine (SVM) classifier using the same hybrid features on the Yeast dataset, the DVM-based method showed superior performance across all metrics, including a significantly higher accuracy (94.35% vs. 85.77%) and a more favorable Receiver Operating Characteristic (ROC) curve. Comparisons with other existing methods in the literature also indicated that the proposed approach achieved higher prediction accuracies.

Limitations and Future Work

  • Parameter Tuning: The authors note that while the DVM algorithm is stable, directly searching for optimal values for its three free parameters (δ, γ, θ) can be time-consuming. They suggest that multi-dimensional indexing techniques could be adopted to speed up the search process for large datasets.
  • Computational Cost: While not explicitly detailed as a limitation, the mention of DVM needing "relatively more time" for finding representative vectors suggests potential scalability challenges for extremely large-scale predictions.
  • Future Work: The paper positions the proposed method as a useful supplementary tool for proteomics research, implying its potential for integration into larger research pipelines and further refinement. The success of the hybrid feature approach and the DVM classifier opens avenues for exploring other combinations of features and advanced classification algorithms.

Summary updated

Abstract

Protein-protein interactions (PPIs) occur at almost all levels of cell functions and play crucial roles in various cellular processes. Thus, identification of PPIs is critical for deciphering the molecular mechanisms and further providing insight into biological processes. Although a variety of high-throughput experimental techniques have been developed to identify PPIs, existing PPI pairs by experimental approaches only cover a small fraction of the whole PPI networks, and further, those approaches hold inherent disadvantages, such as being time-consuming, expensive, and having high false positive rate. Therefore, it is urgent and imperative to develop automatic in silico approaches to predict PPIs efficiently and accurately. In this article, we propose a novel mixture of physicochemical and evolutionary-based feature extraction method for predicting PPIs using our newly developed discriminative vector machine (DVM) classifier. The improvements of the proposed method mainly consist in introducing an effective feature extraction method that can capture discriminative features from the evolutionary-based information and physicochemical characteristics, and then a powerful and robust DVM classifier is employed. To the best of our knowledge, it is the first time that DVM model is applied to the field of bioinformatics. When applying the proposed method to the Yeast and Helicobacter pylori (H. pylori) datasets, we obtain excellent prediction accuracies of 94.35% and 90.61%, respectively. The computational results indicate that our method is effective and robust for predicting PPIs, and can be taken as a useful supplementary tool to the traditional experimental methods for future proteomics research.
BibTeX
@article{li2016highly,
  author = {Zhengwei Li and Zhu‐Hong You and Xing Chen and Jie Gui and Ru Nie},
  title = {{Highly Accurate Prediction of Protein-Protein Interactions via Incorporating Evolutionary Information and Physicochemical Characteristics}},
  journal = {International Journal of Molecular Sciences},
  year = {2016},
  doi = {10.3390/ijms17091396},
}
Figure