[BiO BB] BLAST vs SW searches
ngadewal at yahoo.com
Tue Oct 9 05:04:17 EDT 2001
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
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