[Biojava-l] Pairwise Alignment

[mark.schreiber at novartis.com]

Hi -

The appropriate classes for SW and NW pairwise alignment are in the 
org.biojava.bio.alignment package in the CVS (see 
http://code.open-bio.org/cgi/viewcvs.cgi/biojava-live/src/org/biojava/bio/alignment/?cvsroot=biojava).

While SW and NW are simple they are not as flexible as the pairwise 
architectures that can be made with HMMs. For a standard pairwise 
alignment I would think that the SW and NW algorithms are fine.

I'm not sure about comparative speed or memory requirements.

- Mark





Joanna Sharman <J.L.Sharman at sms.ed.ac.uk>
Sent by: biojava-l-bounces at lists.open-bio.org
04/19/2006 05:35 PM

 
        To:     biojava-l at lists.open-bio.org
        cc:     (bcc: Mark Schreiber/GP/Novartis)
        Subject:        [Biojava-l] Pairwise Alignment


Hello,

I'm new to BioJava so I'm sorry if this question has been asked several
times before.

This is actually sort of in reply to this message from last month:

http://lists.open-bio.org/pipermail/biojava-l/2006-March/005365.html

I'd like to perform a simple pairwise alignment using the
Smith-Waterman class I saw described here:

http://www.biojava.org/wiki/BioJava:CookBook:DP:PairWise2

but I can't find the classes it mentions anywhere on the cvs.  Can you
point me to where they are?

Also, I'm just wondering why the HMM method is preferred to the
Smith-Waterman (or others)?  It seems quite complicated to me, and like
it might require more memory, or am I wrong? :)

Cheers,
Joanna

_______________________________________________
Biojava-l mailing list  -  Biojava-l at lists.open-bio.org
http://lists.open-bio.org/mailman/listinfo/biojava-l