Large deviation properties for patterns

Mireille Regnier 1, 2 Jérémie Bourdon 3
1 AMIB - Algorithms and Models for Integrative Biology
CNRS - Centre National de la Recherche Scientifique : UMR8623, X - École polytechnique, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Résumé : Ce papier établit un résultat de grande déviations pour des ensembles de séquences courtes ou pour des ensembles de mots surrepresentés ou sous-représentés dans de longues séquences geenomiques. Ce résultat s'applique à la détection de mots exceptionnels dans des séquences génomiques.
Liste complète des métadonnées

https://hal.inria.fr/hal-00868462
Contributeur : Mireille Regnier <>
Soumis le : mardi 1 octobre 2013 - 14:54:27
Dernière modification le : jeudi 10 mai 2018 - 02:06:12

Lien texte intégral

Identifiants

Citation

Mireille Regnier, Jérémie Bourdon. Large deviation properties for patterns. Journal of Discrete Algorithms, Elsevier, 2013, 〈http://www.sciencedirect.com/science/article/pii/S1570866713000841〉. 〈10.1016/j.jda.2013.09.004〉. 〈hal-00868462〉

Partager

Métriques

Consultations de la notice

393