Reduced amino acid alphabets exhibit an improved sensitivity and selectivity in fold assignment. Export

@article{citeulike:4298546, abstract = {MOTIVATION: Many proteins with vastly dissimilar sequences are found to share a common fold, as evidenced in the wealth of structures now available in the Protein Data Bank (PDB). One idea that has found success in various applications is the concept of a reduced amino acid alphabet, wherein similar amino acids are clustered together. Given the structural similarity exhibited by many apparently dissimilar sequences, we undertook this study looking for improvements in fold recognition by comparing protein sequences written in a reduced alphabet. RESULTS: We tested over 150 of the amino acid clustering schemes proposed in the literature with all-versus-all pairwise sequence alignments of sequences in the DALI database. We combined several metrics from information retrieval popular in the literature: mean precision, area under the Receiver Operating Characteristic curve and recall at a fixed error rate and found that, in contrast to previous work, reduced alphabets in many cases outperform full alphabets. We find that reduced alphabets can perform at a level comparable to full alphabets in correct pairwise alignment of sequences and can show increased sensitivity to pairs of sequences with structural similarity but low sequence identity. Based on these results we hypothesize that reduced alphabets may also show performance gains with more sophisticated methods such as profile and pattern searches. AVAILABILITY: A table of results as well as the substitution matrices and residue groupings from this study can be downloaded from http://www.rpgroup.caltech.edu/publications/supplements/alphabets. CONTACT: phillips@pboc.caltech.edu.}, author = {Peterson, Eric L L. and Kondev, Jan\'{e} and Theriot, Julie A A. and Phillips, Rob}, citeulike-article-id = {4298546}, citeulike-linkout-0 = {http://dx.doi.org/10.1093/bioinformatics/btp164}, citeulike-linkout-1 = {http://bioinformatics.oxfordjournals.org/cgi/content/abstract/25/11/1356?rss=1}, citeulike-linkout-2 = {http://view.ncbi.nlm.nih.gov/pubmed/19351620}, citeulike-linkout-3 = {http://www.hubmed.org/display.cgi?uids=19351620}, day = {7}, doi = {10.1093/bioinformatics/btp164}, issn = {1460-2059}, journal = {Bioinformatics (Oxford, England)}, keywords = {algorithms, amino-acids, clustering, isis, metrics, protein, structure}, month = {April}, posted-at = {2009-04-10 17:25:22}, priority = {3}, title = {Reduced amino acid alphabets exhibit an improved sensitivity and selectivity in fold assignment.}, url = {http://dx.doi.org/10.1093/bioinformatics/btp164}, year = {2009} }

TY - JOUR ID - citeulike:4298546 L3 - citeulike-article-id:4298546 N2 - MOTIVATION: Many proteins with vastly dissimilar sequences are found to share a common fold, as evidenced in the wealth of structures now available in the Protein Data Bank (PDB). One idea that has found success in various applications is the concept of a reduced amino acid alphabet, wherein similar amino acids are clustered together. Given the structural similarity exhibited by many apparently dissimilar sequences, we undertook this study looking for improvements in fold recognition by comparing protein sequences written in a reduced alphabet. RESULTS: We tested over 150 of the amino acid clustering schemes proposed in the literature with all-versus-all pairwise sequence alignments of sequences in the DALI database. We combined several metrics from information retrieval popular in the literature: mean precision, area under the Receiver Operating Characteristic curve and recall at a fixed error rate and found that, in contrast to previous work, reduced alphabets in many cases outperform full alphabets. We find that reduced alphabets can perform at a level comparable to full alphabets in correct pairwise alignment of sequences and can show increased sensitivity to pairs of sequences with structural similarity but low sequence identity. Based on these results we hypothesize that reduced alphabets may also show performance gains with more sophisticated methods such as profile and pattern searches. AVAILABILITY: A table of results as well as the substitution matrices and residue groupings from this study can be downloaded from http://www.rpgroup.caltech.edu/publications/supplements/alphabets. CONTACT: phillips@pboc.caltech.edu. JF - Bioinformatics (Oxford, England) SN - 1460-2059 TI - Reduced amino acid alphabets exhibit an improved sensitivity and selectivity in fold assignment. KW - algorithms KW - amino-acids KW - clustering KW - isis KW - metrics KW - protein KW - structure AU - Peterson, Eric L AU - Kondev, Jané AU - Theriot, Julie A AU - Phillips, Rob PY - 2009/04/07/ UR - http://dx.doi.org/10.1093/bioinformatics/btp164 ER -