Re: [Seqan-dev] align_myer algorithm in seqan/align/align_myer

["Holtgrewe, Manuel" <manuel.holtgrewe@fu-berlin.de>]

Am 28.07.2011 um 04:12 schrieb Lingjie Weng:

> Hi,
> 
> I was wondering if you have combined Ukkonen algorithm into the 
> align_myers algorithm in Seqan_Release_1.3/seqan/align/align_myers.h.  
> If yes, can you explain how you update the "last active cell"?

No, it's implemented in the Finder MyersUkkonen, though.

> In addition, do you have a banded MyersUkkneon algorithm for global 
> alignment. The one I found under 
> Seqan_Release_1.3/seqan/find/find_myers_ukkonen is not applicable to 
> global alignment.

Yes, you are right. The banded Myers Ukkonen not applicable to global alignments.

You can try to use the banded globalAlignment() algorithm (Gotoh/NW).

Bests,
Manuel