mreps: efficient and flexible detection of tandem repeats in DNA - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Nucleic Acids Research Année : 2003

mreps: efficient and flexible detection of tandem repeats in DNA

Résumé

The presence of repeated sequences is a fundamental feature of genomes. Tandemly repeated DNA appears in both eukaryotic and prokaryotic genomes, it is associated with various regulatory mechanisms, and plays an important role in genomic fingerprinting. In this paper, we describe {\mreps} -- a powerful software tool for a fast identification of tandemly repeated structures in DNA sequences. {\mreps} is capable to identify all types of tandem repeats within a single program run; it has a resolution parameter that allows the program to identify ``fuzzy'' repeats. We introduce main algorithmic solutions behind {\mreps}, describe its usage, give some execution time benchmarks, and present several case studies to illustrate its capabilities. The {\mreps} web interface is accessible through {\tt http://www.loria.fr/mreps/}.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00099597 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099597 , version 1

Citer

Roman Kolpakov, Ghizlane Bana, Gregory Kucherov. mreps: efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Research, 2003, 31 (13), pp.3672-3678. ⟨inria-00099597⟩
183 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More