Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Proteins. 2006 May 15;63(3):490-500.

Evaluation of different biological data and computational classification methods for use in protein interaction prediction.

Author information

  • 1School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213, USA.

Abstract

Protein-protein interactions play a key role in many biological systems. High-throughput methods can directly detect the set of interacting proteins in yeast, but the results are often incomplete and exhibit high false-positive and false-negative rates. Recently, many different research groups independently suggested using supervised learning methods to integrate direct and indirect biological data sources for the protein interaction prediction task. However, the data sources, approaches, and implementations varied. Furthermore, the protein interaction prediction task itself can be subdivided into prediction of (1) physical interaction, (2) co-complex relationship, and (3) pathway co-membership. To investigate systematically the utility of different data sources and the way the data is encoded as features for predicting each of these types of protein interactions, we assembled a large set of biological features and varied their encoding for use in each of the three prediction tasks. Six different classifiers were used to assess the accuracy in predicting interactions, Random Forest (RF), RF similarity-based k-Nearest-Neighbor, Naïve Bayes, Decision Tree, Logistic Regression, and Support Vector Machine. For all classifiers, the three prediction tasks had different success rates, and co-complex prediction appears to be an easier task than the other two. Independently of prediction task, however, the RF classifier consistently ranked as one of the top two classifiers for all combinations of feature sets. Therefore, we used this classifier to study the importance of different biological datasets. First, we used the splitting function of the RF tree structure, the Gini index, to estimate feature importance. Second, we determined classification accuracy when only the top-ranking features were used as an input in the classifier. We find that the importance of different features depends on the specific prediction task and the way they are encoded. Strikingly, gene expression is consistently the most important feature for all three prediction tasks, while the protein interactions identified using the yeast-2-hybrid system were not among the top-ranking features under any condition.

(c) 2006 Wiley-Liss, Inc.

PMID:
16450363
[PubMed - indexed for MEDLINE]
PMCID:
PMC3250929
Free PMC Article

Images from this publication.See all images (5)Free text

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Icon for John Wiley & Sons, Inc. Icon for PubMed Central
    Loading ...
    Write to the Help Desk