Letter Change Bias and Local Uniqueness in Optimal Sequence Alignments

Considering two optimally aligned random sequences, we investigate the effect on the alignment score caused by changing a random letter in one of the two sequences. Using this idea in conjunction with large deviations theory, we show that in alignments with a low proportion of gaps the optimal align...

Full description

Bibliographic Details
Main Authors: Hauser, R, Matzinger, H
Format: Report
Published: Unspecified 2013