jaligner
Class NeedlemanWunsch

java.lang.Object
  jaligner.NeedlemanWunsch

public final class NeedlemanWunsch

extends java.lang.Object

An implementation of the Needleman-Wunsch algorithm for biological global pairwise sequence alignment.
Reference: Advanced Dynamic Programming Tutorial.

Author:

Ahmed Moustafa

Method Summary

static Alignment

align(Sequence s1, Sequence s2, Matrix matrix, float gap) Aligns two sequences by Needleman-Wunsch (global)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

align

public static Alignment align(Sequence s1,
                              Sequence s2,
                              Matrix matrix,
                              float gap)

Aligns two sequences by Needleman-Wunsch (global)

Parameters:

s1 - sequene #1 (Sequence)

s2 - sequene #2 (Sequence)

matrix - scoring matrix (Matrix)

gap - open gap penalty

Returns:

alignment object contains the two aligned sequences, the alignment score and alignment statistics

See Also:

Sequence, Matrix