Skip to Main content Skip to Navigation

Méthodes combinatoires de reconstruction de réseaux phylogénétiques

Philippe Gambette 1 
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Phylogenetic networks generalize the tree concept to model Evolution, by allowing edges between branches inside the tree to reflect genetic material exchanges between coexisting species. Lots of combinatorial approaches have been designed to reconstruct networks from data extracted from a set of contradictory gene trees. These approaches can be divided into several categories depending on the kind of input, i.e. triplets, quartets, clusters and splits, and on the kind of structure restrictions they impose on reconstructed networks. We particularly analyze the structure of one class of such restricted networks, namely level-k phylogenetic networks, and adapt this level parameter to the unrooted context. We also give new combinatorial methods to reconstruct phylogenetic networks from clusters - implemented in Dendroscope - or quartets. We study the limits of combinatorial methods (complexity explosion, noise and silence in the data, ambiguity in the reconstucted network), and the way to tackle them, in particular with an appropriate data preprocessing. Finally we illustrate the results of these reconstruction methods on a dataset, and we conclude on how to use them in a global methodology which integrates statistical aspects.
Document type :
Complete list of metadata

Cited literature [177 references]  Display  Hide  Download
Contributor : Philippe Gambette Connect in order to contact the contributor
Submitted on : Tuesday, July 12, 2011 - 5:38:42 PM
Last modification on : Tuesday, September 6, 2022 - 4:56:37 PM
Long-term archiving on: : Thursday, October 13, 2011 - 2:40:25 AM


  • HAL Id : tel-00608342, version 1



Philippe Gambette. Méthodes combinatoires de reconstruction de réseaux phylogénétiques. Informatique [cs]. Université Montpellier II - Sciences et Techniques du Languedoc, 2010. Français. ⟨NNT : 2010MON20214⟩. ⟨tel-00608342⟩



Record views


Files downloads