Reconstruction combinatoire de réseaux phylogénétiques - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Biosystema Année : 2011

Reconstruction combinatoire de réseaux phylogénétiques

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.
Fichier principal
Vignette du fichier
2011Gambette.pdf (488.18 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

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

Identifiants

  • HAL Id : hal-00637319 , version 1

Citer

Philippe Gambette. Reconstruction combinatoire de réseaux phylogénétiques. Biosystema, 2011, 28, pp.85-92. ⟨hal-00637319⟩
274 Consultations
176 Téléchargements

Partager

Gmail Facebook X LinkedIn More