Alignement Multiple de Données Génomiques et Post-Génomiques : Approches Algorithmiques

Yves-Pol Denielou 1
1 BAMBOO - An algorithmic view on genomes, cells, and environments
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive
Résumé : L'alignement multiple de réseaux biologiques a pour objectif d'extraire des informations fonctionnelles des données haut-débit représentées sous forme de graphes. Ceci concerne, par exemple, les données d'interaction protéines-protéines, les données métaboliques ou même les données génomiques. Dans un premier temps nous proposons un formalisme précis, qui s'appuie sur les notions de graphe de données stratifié et de multigraphe d'alignement (MGA), et qui définit les alignements multiples locaux en autorisant notamment un réglage de la conservation de la topologie entre les réseaux. Nous présentons ensuite un algorithme de construction et partitionnement ''à la volée" du MGA, qui permet de traiter de façon efficace l'alignement de nombreux réseaux biologiques. Dans un second temps, nous étendons le formalisme pour parvenir à retrouver des alignements - que nous qualifions de ''partiels" - lorsqu'il y a des noeuds manquants sur certains réseaux. Nous détaillons les algorithmes associés, puis nous proposons différentes améliorations, et des variantes adaptées à des problèmes biologiques particuliers.
Type de document :
Thèse
Autre [cs.OH]. Université de Grenoble, 2010. Français
Liste complète des métadonnées

Littérature citée [60 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00610419
Contributeur : Yves-Pol Denielou <>
Soumis le : vendredi 22 juillet 2011 - 01:16:52
Dernière modification le : jeudi 28 juin 2018 - 14:38:45
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 22:11:29

Identifiants

  • HAL Id : tel-00610419, version 1

Collections

Citation

Yves-Pol Denielou. Alignement Multiple de Données Génomiques et Post-Génomiques : Approches Algorithmiques. Autre [cs.OH]. Université de Grenoble, 2010. Français. 〈tel-00610419〉

Partager

Métriques

Consultations de la notice

515

Téléchargements de fichiers

422