Support Vector Machine-based classification of protein folds using the structural properties of amino acid residues and amino acid residue pairs.
BACKGROUND
Fold recognition is a key step in the protein structure discovery process, especially when traditional sequence comparison methods fail to yield convincing structural homologies. Although many methods have been developed for protein fold recognition, their accuracies remain low. This can be attributed to insufficient exploitation of fold discriminatory features.


RESULTS
We have developed a new method for protein fold recognition using structural information of amino acid residues and amino acid residue pairs. Since protein fold recognition can be treated as a protein fold classification problem, we have developed a Support Vector Machine (SVM) based classifier approach that uses secondary structural state and solvent accessibility state frequencies of amino acids and amino acid pairs as feature vectors. Among the individual properties examined secondary structural state frequencies of amino acids gave an overall accuracy of 65.2% for fold discrimination, which is better than the accuracy by any method reported so far in the literature. Combination of secondary structural state frequencies with solvent accessibility state frequencies of amino acids and amino acid pairs further improved the fold discrimination accuracy to more than 70%, which is approximately 8% higher than the best available method. In this study we have also tested, for the first time, an all-together multi-class method known as Crammer and Singer method for protein fold classification. Our studies reveal that the three multi-class classification methods, namely one versus all, one versus one and Crammer and Singer method, yield similar predictions.


BACKGROUND
Dataset and stand-alone program are available upon request.
Shamim
Mohammad Tabrez Anwar
MT
Laboratory of Computational Biology, Centre for DNA Fingerprinting and Diagnostics, Hyderabad 500 076, India.
Anwaruddin
Mohammad
M
Nagarajaram
H A
HA
D000465:Algorithms; D000596:Amino Acids / Q000737:chemistry*; D001185:Artificial Intelligence; D001665:Binding Sites; D003198:Computer Simulation; D008956:Models, Chemical; D008958:Models, Molecular; D010363:Pattern Recognition, Automated / Q000379:methods; D011485:Protein Binding; D011487:Protein Conformation; D017510:Protein Folding; D011506:Proteins / Q000737:chemistry* / Q000648:ultrastructure*; D020539:Sequence Analysis, Protein / Q000379:methods*
D000596:Amino Acids; D011506:Proteins