Reconstruction combinatoire de réseaux phylogénétiques - Archive ouverte HAL Access content directly
Journal Articles Biosystema Year : 2011

Reconstruction combinatoire de réseaux phylogénétiques

(1, 2)
1
2

Abstract

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.
Fichier principal
Vignette du fichier
2011Gambette.pdf (488.18 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-00637319 , version 1 (31-10-2011)

Identifiers

  • HAL Id : hal-00637319 , version 1

Cite

Philippe Gambette. Reconstruction combinatoire de réseaux phylogénétiques. Biosystema, 2011, 28, pp.85-92. ⟨hal-00637319⟩
271 View
163 Download

Share

Gmail Facebook Twitter LinkedIn More