The Structure of Level-k Phylogenetic Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

The Structure of Level-k Phylogenetic Networks

(1) , (2) , (1)


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
Origin : Files produced by the author(s)

Dates and versions

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



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 View
504 Download



Gmail Facebook Twitter LinkedIn More