Large-Deviation Properties of Sequence Alignment of Correlated Sequences.
Werner Matthias, Fieth Pascal, Hartmann Alexander·Journal of computational biology : a journal of computational molecular cell biology
The significance of alignment scores of optimally aligned DNA sequences can be estimated through the score distribution of pairs of random sequences. It is necessary to obtain statistics for the relevant high-scoring tail of the distribution. For local alignments of iid drawn sequences it has already been shown that th…