Local alignment of Markov chains (Q862205): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2151105106 / rank | |||
Normal rank |
Revision as of 20:49, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Local alignment of Markov chains |
scientific article |
Statements
Local alignment of Markov chains (English)
0 references
5 February 2007
0 references
This paper investigates local alignments without gaps of two independent Markov chains from a finite alphabet. Sufficient conditions are established for the number of essentially different local alignments with a score exceeding a high threshold to be asymptotically Poisson distributed. From the Poisson approximation a Gumbel approximation of the maximal local alignment score is obtained. The results extend known results for independent sequences of i.i.d random variables.
0 references
Chen-Stein method
0 references
extreme value theory
0 references
large deviations
0 references
local alignment
0 references
Markov additive processes
0 references
Poisson approximation
0 references