The Mathematical Institute, University of Oxford, Eprints Archive

Letter Change Bias and Local Uniqueness in Optimal Sequence Alignments

Hauser, Raphael and Matzinger, Heinrich (2013) Letter Change Bias and Local Uniqueness in Optimal Sequence Alignments. Technical Report. Unspecified.

This is the latest version of this item.

[img]
Preview
PDF
188kB

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.

Item Type:Technical Report (Technical Report)
Subjects:A - C > Biology and other natural sciences
O - Z > Probability theory and stochastic processes
Research Groups:Numerical Analysis Group
ID Code:1698
Deposited By: Lotti Ekert
Deposited On:02 May 2013 07:40
Last Modified:29 May 2015 19:23

Available Versions of this Item

Repository Staff Only: item control page