The Structure of Level-k Phylogenetic Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

The Structure of Level-k Phylogenetic Networks

(1) , (2) , (1)
1
2

Résumé

Evolution is usually described as a phylogenetic tree, but due to some exchange of genetic material, it can be represented as a phylogenetic network which has an underlying tree structure. The notion of level was recently introduced as a parameter on realistic kinds of phylogenetic networks to express their complexity and tree-likeness. We study the structure of level-k networks, and how they can be decomposed into level-k generators. We also provide a polynomial time algorithm which takes as input the set of level-k generators and builds the set of level-(k+1) generators. Finally, with a simulation study, we evaluate the proportion of level-k phylogenetic networks among networks generated according to the coalescent model with recombination.
Fichier principal
Vignette du fichier
2009GambetteBerryPaulGenerators.pdf (493.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00371485 , version 1 (28-03-2009)

Identifiants

Citer

Philippe Gambette, Vincent Berry, Christophe Paul. The Structure of Level-k Phylogenetic Networks. CPM: Combinatorial Pattern Matching, Jun 2009, Lille, France. pp.289-300, ⟨10.1007/978-3-642-02441-2_26⟩. ⟨lirmm-00371485⟩
402 Consultations
504 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More