Détection de régions génomiques homologues par un algorithme de flots avec coûts
Résumé
L’identification de régions génomiques homologues, c’est à dire possédant une origine ancestrale commune, est centrale à l’étude des génomes. La difficulté résulte de l’érosion des traces de cette relation d’homologie. Le principe est alors de rechercher des signatures d’homologie parmi un ensemble de courtes régions similaires. Nous présentons un formalisme modélisant toutes les solutions dans un graphe. Dans ce graphe, un chemin est une représentation de deux régions potentiellement homologues et notre but est de retrouver un ensemble cohérent de chemins, c’est à dire de régions homologues. Cet ensemble est reconstruit à l’aide d’une méthode d’optimisation globale basée sur la théorie des flots.
Fichier principal
Détection de régions génomiques homologues par un algorithme de flot avec coûts_TS_1.pdf (184.59 Ko)
Télécharger le fichier
Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...