Naslov
Regularly varying random fields and local sequence alignment

Autori
Planinić, Hrvoje ; Basrak, Bojan

Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, neobjavljeni rad, znanstveni

Skup
12th International Conference of the ERCIM WG on Computational and Methodological Statistics (CMStatistics 2019)

Mjesto i datum
London, Ujedinjeno Kraljevstvo, 14.12.2019. - 16.12.2019

Vrsta sudjelovanja
Pozvano predavanje

Vrsta recenzije
Nije recenziran

Ključne riječi
local sequence alignment ; regular variation ; point process

Sažetak
When considering ungapped local alignments of two independent i.i.d. sequences of letters from a finite alphabet, one usually constructs a (random) matrix which summarizes the local alignment scores. Under mild conditions, extreme values of this matrix appear in clusters along the diagonals, and it is known the number of such clusters is asymptotically Poisson distributed. This problem is motivated by applications in comparision of biological sequences. We discuss that, under suitable transformations, this problem can be analyzed using the theory of stationary regularly varying random fields, the key tool being the so– called tail process. In particular, using point processes we show that all extremes of the score matrix can asymptotically be approximated by a certain Poisson cluster process which is fully determined by the tail process.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA