[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