Subsequence-based feature map for protein function classification

  • Authors:
  • Omer Sinan Sarac;Özge Gürsoy-Yüzügüllü;Rengul Cetin-Atalay;Volkan Atalay

  • Affiliations:
  • Department of Computer Engineering, Middle East Technical University, 06531 Ankara, Turkey;Department of Molecular Biology and Genetics, Faculty of Science, Bilkent University, 06533 Ankara, Turkey;Department of Molecular Biology and Genetics, Faculty of Science, Bilkent University, 06533 Ankara, Turkey;Department of Computer Engineering, Middle East Technical University, 06531 Ankara, Turkey

  • Venue:
  • Computational Biology and Chemistry
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automated classification of proteins is indispensable for further in vivo investigation of excessive number of unknown sequences generated by large scale molecular biology techniques. This study describes a discriminative system based on feature space mapping, called subsequence profile map (SPMap) for functional classification of protein sequences. SPMap takes into account the information coming from the subsequences of a protein. A group of protein sequences that belong to the same level of classification is decomposed into fixed-length subsequences and they are clustered to obtain a representative feature space mapping. Mapping is defined as the distribution of the subsequences of a protein sequence over these clusters. The resulting feature space representation is used to train discriminative classifiers for functional families. The aim of this approach is to incorporate information coming from important subregions that are conserved over a family of proteins while avoiding the difficult task of explicit motif identification. The performance of the method was assessed through tests on various protein classification tasks. Our results showed that SPMap is capable of high accuracy classification in most of these tasks. Furthermore SPMap is fast and scalable enough to handle large datasets.