Distribution exacte du score local, cas markovien

Sabine Mercier; Claudie Hassenforder

doi:10.1016/S1631-073X(03)00208-5

Statistique/Probabilités

Distribution exacte du score local, cas markovien

Présenté par : Paul Deheuvels

Sabine Mercier ¹ ; Claudie Hassenforder ¹

¹ Université de Toulouse II, équipe GRIMM, dpt Math-Info, UFR SES, 31100 Toulouse cedex 9, France

Comptes Rendus. Mathématique, Volume 336 (2003) no. 10, pp. 863-868.

Résumé (VO)
Abstract

Soit $𝕏 = {(X_{k})}_{k ⩾ 1}$ une suite de variables à valeurs dans {−v,…,0,…,+u}. On définit le score local d'une séquence par H_n=max_{1⩽i⩽j⩽n}(∑_k=i^jX_k). Le score local est utilisé notamment dans l'analyse des séquences biologiques afin de mettre en évidence des régions de séquences ayant des propriétés biologiques intéressantes. La signification statistique des scores locaux calculés permet alors de mettre en évidence ce qui est réellement intéressant et il est donc nécessaire de connaı̂tre la distribution du score local. Nous établissons ici la loi exacte du score local dans le cas où la suite des X_i est une chaı̂ne de Markov d'ordre 1.

Given a sequence $𝕏 = {(X_{k})}_{k ⩾ 1}$ of random variables taking values in {−v,…,0,…,+u}, let's define the local score of the sequence by H_n=max_{1⩽i⩽j⩽n}(∑_k=i^jX_k). The local score is used to analyze biological sequences pointing out regions of the sequences with interesting biological properties. In order to separate randomly events from really interesting segments, we establish here the distribution of the local score of H_n when the sequence $𝕏$ is a Markov chain of order 1.

Reçu le : 2003-01-09
Accepté le : 2003-04-15
Publié le : 2003-05-15

DOI : 10.1016/S1631-073X(03)00208-5

Affiliations des auteurs :

Sabine Mercier ¹ ; Claudie Hassenforder ¹

¹ Université de Toulouse II, équipe GRIMM, dpt Math-Info, UFR SES, 31100 Toulouse cedex 9, France

@article{CRMATH_2003__336_10_863_0,
     author = {Sabine Mercier and Claudie Hassenforder},
     title = {Distribution exacte du score local, cas markovien},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {863--868},
     publisher = {Elsevier},
     volume = {336},
     number = {10},
     year = {2003},
     doi = {10.1016/S1631-073X(03)00208-5},
     language = {fr},
}

TY  - JOUR
AU  - Sabine Mercier
AU  - Claudie Hassenforder
TI  - Distribution exacte du score local, cas markovien
JO  - Comptes Rendus. Mathématique
PY  - 2003
SP  - 863
EP  - 868
VL  - 336
IS  - 10
PB  - Elsevier
DO  - 10.1016/S1631-073X(03)00208-5
LA  - fr
ID  - CRMATH_2003__336_10_863_0
ER  -

%0 Journal Article
%A Sabine Mercier
%A Claudie Hassenforder
%T Distribution exacte du score local, cas markovien
%J Comptes Rendus. Mathématique
%D 2003
%P 863-868
%V 336
%N 10
%I Elsevier
%R 10.1016/S1631-073X(03)00208-5
%G fr
%F CRMATH_2003__336_10_863_0

Sabine Mercier; Claudie Hassenforder. Distribution exacte du score local, cas markovien. Comptes Rendus. Mathématique, Volume 336 (2003) no. 10, pp. 863-868. doi : 10.1016/S1631-073X(03)00208-5. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/S1631-073X(03)00208-5/

Bibliographie
Cité par

[1] J.-J. Daudin; S. Mercier Distribution exacte du score local d'une suite de variables indépendantes et identiquement distribuées, C. R. Acad. Sci. Paris, Volume 329 (1999) no. 1, pp. 815-820

[2] R. Durbin; S. Eddy; A. Krogh; G. Mitchison Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, Cambridge, UK, 1998

[3] S. Karlin; S.F. Altschul Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes, Proc. Nat. Acad. Sci. USA, Volume 87 (1990), pp. 2264-2268

[4] S. Karlin; A. Dembo Limit distributions of maximal segmental score among Markov-dependent partial sums, Adv. Appl. Probab., Volume 24 (1992), pp. 113-140

[5] S. Mercier, Statistiques des scores pour l'analyse et la comparaison de séquences biologiques, Thèse de doctorat d'Université, Rouen, 1999

[6] S. Mercier; D. Cellier; F. Charlot; J.-J. Daudin Exact and asymptotic distribution for the local score of one i.i.d. random sequence, JOBIM 2000, Lecture Notes in Comput. Sci., 2066, 2001, pp. 74-85

[7] S. Mercier; J.-J. Daudin Exact distribution for the local score of one i.i.d. random sequence, J. Comp. Biol., Volume 8 (2001) no. 4, pp. 373-380

[8] M.S. Waterman Introduction to Computational Biology, Chapman and Hall, London, 1995

Claudie Hassenforder; Sabine Mercier Exact distribution of the local score for Markovian sequences, Annals of the Institute of Statistical Mathematics, Volume 59 (2007) no. 4, pp. 741-755 | DOI:10.1007/s10463-006-0064-6 | Zbl:1133.62310
Grégory Nuel Effective p-value computations using Finite Markov Chain Imbedding (FMCI): application to local score and to pattern statistics, Algorithms for Molecular Biology, Volume 1 (2006) no. 1 | DOI:10.1186/1748-7188-1-5
Niels Richard Hansen Local alignment of Markov chains, The Annals of Applied Probability, Volume 16 (2006) no. 3, pp. 1262-1296 | DOI:10.1214/105051606000000321 | Zbl:1113.60054

Cité par 3 documents. Sources : Crossref, zbMATH

Commentaires - Politique