Détection de domaines dans des séquences génomiques : un problème de couverture optimale

Philippe Veber 1 Sébastien Tempel 1 Rumen Andonov 1 Dominique Lavenier 1 Jacques Nicolas 1, *
* Corresponding author
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Nous proposons une approche pour faire apparaître les domaines structurant une famille de séquences génomiques. Cette approche repose sur l'hypothèse que les unités fonctionnellement pertinentes des séquences possèdent plusieurs occurrences au sein de la famille. Nous procédons en deux phases : 1. l'extraction des séquences répétées dans la famille, 2. la recherche d'un codage optimal de chaque séquence de la famille comme une concaténation des éléments isolés à la première étape. Nous exposons dans ce travail la recherche du codage par une approche d'optimisation combinatoire basée sur la programmation linéaire en nombres entiers. L'approche est illustrée sur la famille de transposons AtRep issue de A. thaliana.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00186471
Contributor : Philippe Veber <>
Submitted on : Friday, November 9, 2007 - 11:10:01 AM
Last modification on : Friday, November 16, 2018 - 1:23:37 AM
Long-term archiving on : Monday, April 12, 2010 - 1:45:02 AM

Files

veber4.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00186471, version 1

Citation

Philippe Veber, Sébastien Tempel, Rumen Andonov, Dominique Lavenier, Jacques Nicolas. Détection de domaines dans des séquences génomiques : un problème de couverture optimale. FRANCORO V/ROADEF 2007, Feb 2007, Grenoble, France. ⟨hal-00186471⟩

Share

Metrics

Record views

402

Files downloads

321