Accurate prediction of the statistics of repetitions in random sequences : a case study in Archae genomes

Mireille Regnier 1, 2, 3 Philippe Chassignet 1, 2, 3
3 AMIB - Algorithms and Models for Integrative Biology
CNRS - Centre National de la Recherche Scientifique : UMR8623, Polytechnique - X, 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]
Abstract : Repetitive patterns in genomic sequences have a great biological significance and also algorithmic implications. This paper contributes to a precise knowledge of the length of repetitions in a random sequence. Results are easily computable and are shown accurate for common lengths of sequences. As an application, the sample case of Archae genomes illustrates how biological sequences may differ from random sequences.
Type de document :
Pré-publication, Document de travail
2015
Liste complète des métadonnées

https://hal.inria.fr/hal-01253628
Contributeur : Mireille Regnier <>
Soumis le : lundi 11 janvier 2016 - 10:31:00
Dernière modification le : jeudi 11 janvier 2018 - 06:23:08

Identifiants

  • HAL Id : hal-01253628, version 1

Citation

Mireille Regnier, Philippe Chassignet. Accurate prediction of the statistics of repetitions in random sequences : a case study in Archae genomes. 2015. 〈hal-01253628〉

Partager

Métriques

Consultations de la notice

328