Smith-Waterman Algorithm (cont.)

Construct Alignment

• The score in each cell is the maximum possible score for an alignment of ANY LENGTH ending at those coordinates

• Trace pathway back from highest scoring cell

• This cell can be anywhere in the array

• Align highest scoring segment

GCC-UCG

GCCAUUG

Previous slide

Next slide

Back to first slide

View graphic version