Local alignment

From CoGepedia
Jump to: navigation, search
Lcs.png

Local alignment algorithms only aligns the most similar regions between sequences. Smith-Waterman algorithm, a variation of Needleman Wunsch algorithm, is often used for local alignments. Unlike global alignment, only sub-region of sequences is aligned in local alignment.