Sequence Analysis Example
- Example: aligning two sequences
- Algorithm: Needleman, Wunsch, and Sellers (1970)
- J. Mol. Biol. 48:443-453
- Method
- Fill a comparitive matrix with scores
- Matches = +1
- Mismatches = 0
- Gaps = -1
- Add path score
- Highest score to the left in the previous row
or
- Highest score below in the previous column
- Find highest mathematical score between the two sequences
<
>