HAL : lirmm-00371485, version 1

DOI : 10.1007/978-3-642-02441-2_26

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

CPM'09: 20th Annual Symposium on Combinatorial Pattern Matching, Lille, France : (2009)

The Structure of Level-k Phylogenetic Networks

Philippe Gambette (  Auteur correspondant ) 1, Vincent Berry 1, Christophe Paul 1

(22/06/2009)

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.

1 :	Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
	CNRS : UMR5506 – Université Montpellier II - Sciences et Techniques du Languedoc

Équipe de recherche : [INFO/ALGCO]

Domaine

:

Informatique/Bio-informatique Sciences du Vivant/Bio-Informatique, Biologie Systémique Informatique/Mathématique discrète

Mots-clés : Combinatorics – phylogenetic networks – decomposition – directed graphs – level-k networks

lirmm-00371485, version 1

http://hal-lirmm.ccsd.cnrs.fr/lirmm-00371485

oai:hal-lirmm.ccsd.cnrs.fr:lirmm-00371485

Contributeur : Philippe Gambette <>

Soumis le : Samedi 28 Mars 2009, 09:12:11

Dernière modification le : Mercredi 1 Juillet 2009, 11:24:23