Global Sequence Alignment: the Needleman-âWunsch Algorithm
Global Sequence Alignment: the Needleman-âWunsch Algorithm
Global Sequence Alignment: the Needleman-âWunsch Algorithm
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Idea: <br />
How can we find an opLmal <br />
alignment? <br />
– Enumerate all possible alignments of s 1 and s 2 . <br />
– Calculate score using <strong>the</strong> column scoring funcLon. <br />
– Pick <strong>the</strong> alignment(s) with <strong>the</strong> highest score. <br />
Why is this a terrible idea?