Tree-based unrooted nonbinary phylogenetic networks.

Math Biosci

Centre for Research in Mathematics, Western Sydney University, NSW, Australia. Electronic address:

Published: August 2018

Phylogenetic networks are a generalisation of phylogenetic trees that allow for more complex evolutionary histories that include hybridisation-like processes. It is of considerable interest whether a network can be considered 'tree-like' or not, which leads to the introduction of tree-based networks in the rooted, binary context. Tree-based networks are those networks which can be constructed by adding additional edges into a phylogenetic tree, called the base tree. Previous extensions have considered extending to the binary, unrooted case and the nonbinary, rooted case. In this paper, we extend tree-based networks to the context of unrooted, nonbinary networks in three ways, depending on the types of additional edges that are permitted. Further, we study fully tree-based networks which are phylogenetic networks in which every embedded tree is a base tree. We also extend this concept to unrooted, nonbinary, phylogenetic networks and classify the resulting networks. Finally, we derive some results on the colourability of tree-based networks, which can be useful to determine whether a network is tree-based.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.mbs.2018.06.005DOI Listing

Publication Analysis

Top Keywords

tree-based networks
20
phylogenetic networks
16
unrooted nonbinary
12
networks
12
nonbinary phylogenetic
8
networks phylogenetic
8
additional edges
8
base tree
8
tree-based
7
phylogenetic
6

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!