Nonbinary Tree-Based Phylogenetic Networks

Nonbinary Tree-Based Phylogenetic Networks

Jetten, L. (TU Delft Information Management)
van Iersel, L.J.J. (TU Delft Discrete Mathematics and Optimization)

2018

Rooted phylogenetic networks are used to describe evolutionary histories that contain non-treelike evolutionary events such as hybridization and horizontal gene transfer. In some cases, such histories can be described by a phylogenetic base-tree with additional linking arcs, which can for example represent gene transfer events. Such phylogenetic networks are called tree-based. Here, we consider two possible generalizations of this concept to nonbinary networks, which we call tree-based and strictly-tree-based nonbinary phylogenetic networks.We give simple graph-theoretic characterizations of tree-based and strictlytree- based nonbinary phylogenetic networks. Moreover, we show for each of these two classes that it can be decided in polynomial time whether a given network is contained in the class. Our approach also provides a new view on tree-based binary phylogenetic networks. Finally, we discuss two examples of nonbinary phylogenetic networks in biology and show how our results can be applied to them.

tree-based
Phylogenetic tree
phylogenetic network
evolution
tree-of-life

http://resolver.tudelft.nl/uuid:7efd951e-beb0-4141-a343-a6414ba48de5

https://doi.org/10.1109/TCBB.2016.2615918

2018-08-02

1545-5963

IEEE - ACM Transactions on Computational Biology and Bioinformatics, 15 (1), 205-217

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

journal article

© 2018 L. Jetten, L.J.J. van Iersel