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

[Lingjie Weng <wengl@uci.edu>]

Hi Manuel,

Thanks a lot. Can you point me to the file of the Banded 
globaAlginment() algorithm (Gotoh/NW)

Thanks,
Lingjie

On 07/28/2011 03:41 AM, Holtgrewe, Manuel wrote:
> 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
> _______________________________________________
> seqan-dev mailing list
> seqan-dev@lists.fu-berlin.de
> https://lists.fu-berlin.de/listinfo/seqan-dev