Letter Change Bias and Local Uniqueness in Optimal Sequence Alignments
Probability
2015-06-15 v1 Statistics Theory
Statistics Theory
Abstract
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 alignment is locally unique in most places with high probability. This has implications in the design of recently pioneered alignment methods that use the local uniqueness as a homology indicator.
Cite
@article{arxiv.1304.6521,
title = {Letter Change Bias and Local Uniqueness in Optimal Sequence Alignments},
author = {Raphael Hauser and Heinrich Matzinger},
journal= {arXiv preprint arXiv:1304.6521},
year = {2015}
}