Hauser, Raphael and Matzinger, Heinrich (2005) Local Uniqueness of Alignments with a Fixed Proportion of Gaps. Technical Report. Unspecified. (Submitted)
 | There is a more recent version of this item available. |
![[img]](/style/images/fileicons/application_pdf.png)
| PDF 246Kb |
Abstract
We consider two independent random strings with i.i.d. characters and examine their optimal alignments containing a fixed proportion of gaps. We prove that when the proportion of gaps is small then with high probability optimal alignments differ only in a small number of places and are locally unique everywhere else. The result is somewhat surprising, as one might expect unrelated sequences to admit many near-optimal alignments, whereas for related sequences one might expect an optimal alignment that is unique in many places.
| Item Type: | Technical Report (Technical Report) |
|---|---|
| Subjects: | A - C > Biology and other natural sciences O - Z > Probability theory and stochastic processes H - N > Numerical analysis |
| Research Groups: | Numerical Analysis Group |
| ID Code: | 1145 |
| Deposited By: | Lotti Ekert |
| Deposited On: | 13 May 2011 08:19 |
| Last Modified: | 02 May 2013 08:40 |
Available Versions of this Item
- Local Uniqueness of Alignments with a Fixed Proportion of Gaps. (deposited 13 May 2011 08:19) [Currently Displayed]
Repository Staff Only: item control page
