Uprooted Phylogenetic Networks

Abstract : The need for structures capable of accommodating complex evolutionary signals such as those found in, for example, wheat has fueled research into phylogenetic networks. Such structures generalize the standard model of a phylogenetic tree by also allowing for cycles and have been introduced in rooted and unrooted form. In contrast to phylogenetic trees or their unrooted versions, rooted phylogenetic networks are notoriously difficult to understand. To help alleviate this, recent work on them has also centered on their “uprooted” versions. By focusing on such graphs and the combinatorial concept of a split system which underpins an unrooted phylogenetic network, we show that not only can a so-called (uprooted) 1-nested network N be obtained from the Buneman graph (sometimes also called a median network) associated with the split system Σ(N) induced on the set of leaves of N but also that that graph is, in a well-defined sense, optimal. Along the way, we establish the 1-nested analogue of the fundamental “splits equivalence theorem” for phylogenetic trees and characterize maximal circular split systems.
Type de document :
Article dans une revue
Bulletin of Mathematical Biology, Springer Verlag, 2017, 79 (9), pp.2022-2048. 〈10.1007/s11538-017-0318-x〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal-upec-upem.archives-ouvertes.fr/hal-01570943
Contributeur : Philippe Gambette <>
Soumis le : mardi 1 août 2017 - 11:24:45
Dernière modification le : jeudi 5 juillet 2018 - 14:45:44

Fichier

10.1007-s11538-017-0318-x.pdf
Publication financée par une institution

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Philippe Gambette, Katharina Huber, Guillaume Scholz. Uprooted Phylogenetic Networks. Bulletin of Mathematical Biology, Springer Verlag, 2017, 79 (9), pp.2022-2048. 〈10.1007/s11538-017-0318-x〉. 〈hal-01570943〉

Partager

Métriques

Consultations de la notice

150

Téléchargements de fichiers

39