 |
 |
|
|
| HAL : hal-00637319, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
| Journées annuelles de la Société Française de Systématique, Angers : France (2009) |
|
|
|
|
| Reconstruction combinatoire de réseaux phylogénétiques |
|
|
Philippe Gambette 1, 2 |
|
|
| ANR-08-EMER-011-01 (PhylARIANE) Collaboration(s) |
|
|
| (31/10/2011) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) |
|
|
|
CNRS : UMR5506 – Université Montpellier II - Sciences et Techniques du Languedoc |
|
|
| 2 : | Laboratoire d'Informatique Gaspard-Monge (LIGM) |
|
|
|
Université Paris Est Marne-la-Vallée – ESIEE – Ecole des Ponts ParisTech – Fédération de Recherche Bézout – CNRS : UMR8049 |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Bio-informatique Informatique/Algorithme et structure de données Sciences du Vivant/Bio-Informatique, Biologie Systémique |
|
|
| pylogénie – algorithmique des graphes – combinatoire – réseaux phylogénétiques |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00637319, version 1 | |
| http://hal-univ-mlv.archives-ouvertes.fr/hal-00637319 | |
| oai:hal-univ-mlv.archives-ouvertes.fr:hal-00637319 | |
| Contributeur : Philippe Gambette | |
| Soumis le : Lundi 31 Octobre 2011, 21:51:12 | |
| Dernière modification le : Mercredi 2 Novembre 2011, 11:26:29 | |
