loading...
Suboptimal Alignments Improve the Detection of Weak Homologs in Sequence Database Searches
Minneapolis, Minnesota October 19-October 21
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/BIBE.2005.54Fifth IEEE Symposium on Bioinformatic ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yuheng Li, Ohio State University
Mario Lauria, Ohio State University
Ralf Bundschuh, Ohio State University
PSI-BLAST remains one of the popular tools for searching remote homologs in sequence databases. We recently demonstrated that hybrid alignment can function as the alignment core for PSI-BLAST without loss of sensitivity. Here, we start to exploit the benefits of hybrid alignment. We show that incorporating information about the suboptimal alignments, otherwise ignored in PSI-BLAST, already improves the sensitivity of our enhanced version of PSI-BLAST. More interestingly, we find a set of sequences on which our tool disagrees with the classification given by SCOP. Careful examination points to a possible misclassification in SCOP. Cross-referencing with two other methods of protein structure classification, CATH and DALI, supports this view, indicating that the enriched information from suboptimal alignments is valuable for detecting more weakly homologous sequences.
Index Terms:
sequence alignment, hybrid algorithm, PSI-BLAST, suboptimal alignment, forward-backward algorithm
Citation:
Yuheng Li, Mario Lauria, Ralf Bundschuh, "Suboptimal Alignments Improve the Detection of Weak Homologs in Sequence Database Searches," bibe, pp.153-160, Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.