Is BLAST using Needleman-Wunsch or Smith-Waterman when aliging in between HSSPs?
2
1
Entering edit mode
9.3 years ago

I am going thru my lectures for next month postgrad course and ran into a doubt. To me it would make sense to apply Needleman-Wunsch (Global) when aligning the subsequences in between the HSSPs identified in the earlier steps. But my class (which I made a couple of years ago) actually states it uses a "Smith-Waterman-like algorithm". Cannot find this in NCBIs handbook, Anybody any idea?

blast • 7.0k views
ADD COMMENT
0
Entering edit mode
9.3 years ago

A thorough walkthrough of the statistical method for an early version of BLAST can be found on pg. 345 of Ewens and Grant's Statistical Methods in Bioinformatics. Might be worth investigating.

ADD COMMENT
0
Entering edit mode
7.1 years ago
mfilipav • 0

BLAST uses a local alignment algorithm, namely, Smith-Waterman.

ADD COMMENT
0
Entering edit mode

That seems a little broad/inaccurate. Would you happen to have a link to any documentation that suggests BLAST uses an algorithm as simple as SW?

ADD REPLY
0
Entering edit mode

Are you sure? I understood bLast is local since it is based on perfect, hence local matches that are extended to HSSPs that then become connected by a NW. It doesn't make sense to use SW since alignment between the HSSPs is from 0,0 to n,m where 0,0 corresponds with the first position following HSSPn and n,m is the position prior to HSSPn+1.

ADD REPLY

Login before adding your answer.

Traffic: 2748 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6