[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
important.

Hope you understood

NIKHIL



__________________________________________________
Do You Yahoo!?
NEW from Yahoo! GeoCities - quick and easy web site hosting, just $8.95/month.
http://geocities.yahoo.com/ps/info1




More information about the BBB mailing list