Take the 2-minute tour ×
Biology Stack Exchange is a question and answer site for biology researchers, academics, and students. It's 100% free, no registration required.

I've been asked: how does BLAST improve dynamic programming accuracy?

I do know that BLAST is based on heuristic approach that approximates the Smith-Waterman algorithm and that the Smith-Waterman is too slow for large databases but more accurate.

Can someone settle my conflict?

share|improve this question
3  
It doesn't improve DP, is less accurate but usable for large databases with excellent results –  Martin Beracochea Jun 7 '13 at 16:11
    
Thanks for the quick reply! –  Ranco Jun 7 '13 at 16:29
add comment

1 Answer

So I got this answer from my lecturer:

Since Smith-Waterman algorithm is based on DP, we will get the best performance on accuracy, but there is a change that the homologous sequence is not with the highest probability (so better matching sequences will be "hidden" behind worse ones). Since blast is based on the heuristic approach, it overcomes the disadvantage described above, by adding biological information, and therefore make it more accurate from biologist's perspective.

share|improve this answer
1  
BLAST uses a heuristic, but mainly to cut down the time spent looking for homologs, not to produce better alignment. So BLAST is not more accurate than S-W, but often times accurate enough. –  Michael Kuhn Jun 8 '13 at 20:12
    
ok another constraint I forgot to mention which I believe is crucial - the two sequences are not homologous –  Ranco Jun 8 '13 at 20:20
    
@Ranco You are able to accept your own answer. –  kmm Jun 8 '13 at 20:34
    
As Michael said, this answer is wrong; actually the question itself is wrong. BLAST uses heuristic for speed up, not for accuracy. It is less accurate than DP. BLAST does NOT "improve dynamic programming accuracy". With DP, we can also find suboptimal alignments. If we had an extremely fast computer, we would use DP, not BLAST. –  user172818 Jun 14 '13 at 19:12
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.