[BiO BB] BLAST vs SW searches

nikhil gadewal ngadewal at yahoo.com
Tue Oct 9 05:04:17 EDT 2001

hi thrio,

  I think you are little bit confused. The smith
waterman algorithm is
a dynamic programming algorithm used for homology
search without loss 
of specificity. In contrast BLAST is a heuristic
progrmming algorithm
for homology search to increase the speed of search
with a minimal 
sacrifice of specificity.
Hence BLAST is used for large database search.
SOme algorithm modified SW algorith to increase the
speed of search.
  Therefore I don't think set of sequences are

Hope you understood


Do You Yahoo!?
NEW from Yahoo! GeoCities - quick and easy web site hosting, just $8.95/month.

More information about the BBB mailing list