Lecture 10 : Local Alignment and Substitution Matrices

P. Agarwal
Abstract:Trailing Gaps Suppose we have two sequences , and and is the shorter of the 2 sequences. We wish to align with "! and insert trailing gaps. Instead of looking only at the entry #%$ & ' ( in the matrix computed by the DP algorithm for global alignment, we look at all the entries in last column of the matrix. The )+* , entry in the last column of the matrix indicates the score of aligning with ! . The maximum from this column is chosen and returned as the score of aligning with ,
What problem does this paper attempt to address?