title: Protein localization prediction using random walks on graphs.
abstract: BACKGROUND
  Understanding the localization of proteins in cells is vital to characterizing their functions and possible interactions. As a result, identifying the (sub)cellular compartment within which a protein is located becomes an important problem in protein classification. This classification issue thus involves predicting labels in a dataset with a limited number of labeled data points available. By utilizing a graph representation of protein data, random walk techniques have performed well in sequence classification and functional prediction; however, this method has not yet been applied to protein localization. Accordingly, we propose a novel classifier in the site prediction of proteins based on random walks on a graph.
  
  
  RESULTS
  We propose a graph theory model for predicting protein localization using data generated in yeast and gram-negative (Gneg) bacteria. We tested the performance of our classifier on the two datasets, optimizing the model training parameters by varying the laziness values and the number of steps taken during the random walk. Using 10-fold cross-validation, we achieved an accuracy of above 61% for yeast data and about 93% for gram-negative bacteria.
  
  
  CONCLUSIONS
  This study presents a new classifier derived from the random walk technique and applies this classifier to investigate the cellular localization of proteins. The prediction accuracy and additional validation demonstrate an improvement over previous methods, such as support vector machine (SVM)-based classifiers.
authors.affiliation: Department of Computer Science, Yangzhou University, Yangzhou 225009, China. arterx@gmail.com
authors.forename: Xiaohua
authors.initials: X
authors.lastname: Xu
authors.forename: Lin
authors.initials: L
authors.lastname: Lu
authors.forename: Ping
authors.initials: P
authors.lastname: He
authors.forename: Ling
authors.initials: L
authors.lastname: Chen
mesh_terms: D001426:Bacterial Proteins / Q000032:analysis* / Q000145:classification; D019295:Computational Biology / Q000379:methods*; D005656:Fungal Proteins / Q000032:analysis* / Q000145:classification; D006090:Gram-Negative Bacteria / Q000737:chemistry*; D021381:Protein Transport; D060388:Support Vector Machine; D015003:Yeasts / Q000737:chemistry*
chemical_list: D001426:Bacterial Proteins; D005656:Fungal Proteins