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

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

Does this help you?

http://www.seqan.de/dddoc/html_devel/FUNCTION.global_Alignment.html

Bests,
Manuel

Am 28.07.2011 um 19:26 schrieb Lingjie Weng:

> 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
>
>
> _______________________________________________
> seqan-dev mailing list
> seqan-dev@lists.fu-berlin.de
> https://lists.fu-berlin.de/listinfo/seqan-dev

--
Manuel Holtgrewe			manuel.holtgrewe@fu-berlin.de
Freie Universität Berlin		http://www.inf.fu-berlin.de/
Institut für Informatik			Phone: +49 30 838 75246
Takustraße 9				Algorithmic Bioinformatics
14195 Berlin				Room 021