A kernel framework for protein residue annotation

Huzefa Rangwala, Christopher Kauffman, and George Karypis
PAKDD, pp. 439-451, 2009
Download Paper
Abstract
Over the last decade several prediction methods have been developed for determining structural and functional properties of individual protein residues using sequence and sequence-derived information. Most of these methods are based on support vector machines as they provide accurate and generalizable prediction models. We developed a general purpose protein residue annotation toolkit (ProSAT) to allow biologists to formulate residue-wise prediction problems. ProSAT formulates annotation problem as a classification or regression problem using support vector machines. For every residue ProSAT captures local information (any sequence-derived information) around the reside to create fixed length feature vectors. ProSAT implements accurate and fast kernel functions, and also introduces a flexible window-based encoding scheme that allows better capture of signals for certain prediction problems. In this work we evaluate the performance of ProSAT on the disorder prediction and contact order estimation problems, studying the effect of the different kernels introduced here. ProSAT shows better or at least comparable performance to state-of-the-art prediction systems. In particular ProSAT has proven to be the best performing transmembrane-helix predictor on an independent blind benchmark.

Availability: http://bio.dtc.umn.edu/prosat

Research topics: Bioinformatics | Data mining | Protein structure prediction