Reconstruction combinatoire de réseaux phylogénétiques

Philippe Gambette 1, 2, *
* Corresponding author
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Les réseaux phylogénétiques permettent d'enrichir le modèle arboré de l'évolution, en insérant dans l'arbre du vivant des arêtes entre branches, pour intégrer l'information des échanges de matériel génétique. De nombreuses approches combinatoires ont été conçues pour les reconstruire à partir de données extraites de plusieurs arbres de gènes contradictoires. Nous décrirons des méthodes de reconstruction à partir d'ensembles de triplets, de quadruplets, ou de clades, basées sur des outils de décomposition de graphes, et qui supposent l'existence d'une structure arborée sous-jacente. Puis nous présenterons des limites de ces méthodes combinatoires (explosion de complexité, restrictions du modèle de réseau utilisé, ambiguïté des données). Ceci incite à concevoir de nouvelles approches, mêlant combinatoire et statistiques.
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00637319
Contributor : Philippe Gambette <>
Submitted on : Monday, October 31, 2011 - 9:51:12 PM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM

File

2011Gambette.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00637319, version 1

Citation

Philippe Gambette. Reconstruction combinatoire de réseaux phylogénétiques. Biosystema, Société Française de Systématique, 2011, 28, pp.85-92. ⟨hal-00637319⟩

Share

Metrics

Record views

483

Files downloads

188