Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Article dans une revue

On Encodings of Phylogenetic Networks of Bounded Level

Philippe Gambette 1, * Katharina Huber 2 
* Auteur correspondant
1 Algo
IML - Institut de mathématiques de Luminy
Abstract : Phylogenetic networks have now joined phylogenetic trees in the center of phylogenetics research. Like phylogenetic trees, such networks canonically induce collections of phylogenetic trees, clusters, and triplets, respectively. Thus it is not surprising that many network approaches aim to reconstruct a phylogenetic network from such collections. Related to the well-studied perfect phylogeny problem, the following question is of fundamental importance in this context: When does one of the above collections encode (i.e. uniquely describe) the network that induces it? For the large class of level-1 (phylogenetic) networks we characterize those level-1 networks for which an encoding in terms of one (or equivalently all) of the above collections exists. In addition, we show that three known distance measures for comparing phylogenetic networks are in fact metrics on the resulting subclass and give the diameter for two of them. Finally, we investigate the related concept of indistinguishability and also show that many properties enjoyed by level-1 networks are not satisfied by networks of higher level.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00609130
Contributeur : Philippe Gambette Connectez-vous pour contacter le contributeur
Soumis le : lundi 18 juillet 2011 - 12:27:41
Dernière modification le : mardi 30 mars 2021 - 03:16:19
Archivage à long terme le : : mercredi 19 octobre 2011 - 02:23:08

Fichier

2011GambetteHuber.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Philippe Gambette, Katharina Huber. On Encodings of Phylogenetic Networks of Bounded Level. Journal of Mathematical Biology, 2012, 65 (1), pp.157-180. ⟨10.1007/s00285-011-0456-y⟩. ⟨hal-00609130⟩

Partager

Métriques

Consultations de la notice

450

Téléchargements de fichiers

165