Processing math: 100%

Glossary

Edit alignment score

Edit alignment score is an alignment scoring function that assigns a (negative) unit cost to every edit operation appearing in the alignment and a cost of 0 to every matched symbol. Note that every edit operation in the alignment corresponds to a mismatched symbol (where a mismatched gap symbol corresponds to an insertion or deletion).

As a result, if s and t are augmented strings of s and t defining an alignment, then the edit alignment score of this alignment is simply the negative of the Hamming distance dH(s,t).

A very small alignment of DNA strings is shown below. Note that this alignment implies two deletions, one insertion, and one substituted nucleotide. There are 4 total positions at which symbols do not match, so that the edit score of the alignment is -4.

Edit Alignment Score

Wikipedia