Transforming phylogenetic networks: Moving beyond tree space

Huber, Katharina, Moulton, Vincent ORCID: and Wu, Taoyang ORCID: (2016) Transforming phylogenetic networks: Moving beyond tree space. Journal of Theoretical Biology, 404. pp. 30-39. ISSN 0022-5193

[thumbnail of netspace_JTB_rev_clean]
PDF (netspace_JTB_rev_clean) - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (383kB) | Preview


Phylogenetic networks are a generalization of phylogenetic trees that are used to represent reticulate evolution. Unrooted phylogenetic networks form a special class of such networks, which naturally generalize unrooted phylogenetic trees. In this paper we define two operations on unrooted phylogenetic networks, one of which is a generalization of the well-known nearest-neighbor interchange (NNI) operation on phylogenetic trees. We show that any unrooted phylogenetic network can be transformed into any other such network using only these operations. This generalizes the well-known fact that any phylogenetic tree can be transformed into any other such tree using only NNI operations. It also allows us to define a generalization of tree space and to define some new metrics on unrooted phylogenetic networks. To prove our main results, we employ some fascinating new connections between phylogenetic networks and cubic graphs that we have recently discovered. Our results should be useful in developing new strategies to search for optimal phylogenetic networks, a topic that has recently generated some interest in the literature, as well as for providing new ways to compare networks.

Item Type: Article
Uncontrolled Keywords: phylogenetic network,local transformation,network space,nni operation,network metric
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Computational Biology
Faculty of Science > Research Groups > Norwich Epidemiology Centre
Faculty of Medicine and Health Sciences > Research Groups > Norwich Epidemiology Centre
Depositing User: Pure Connector
Date Deposited: 27 May 2016 08:32
Last Modified: 20 Apr 2023 00:03
DOI: 10.1016/j.jtbi.2016.05.030


Downloads per month over past year

Actions (login required)

View Item View Item