Print Email Facebook Twitter Rearrangement operations on unrooted phylogenetic networks Title Rearrangement operations on unrooted phylogenetic networks Author Janssen, R. (TU Delft Discrete Mathematics and Optimization) Klawitter, Jonathan (The University of Auckland) Date 2019-12-15 Abstract Rearrangement operations transform a phylogenetic tree into another one and hence induce a metric on the space of phylogenetic trees. Popular operations for unrooted phylogenetic trees are NNI (nearest neighbour interchange), SPR (subtree prune and regraft), and TBR (tree bisection and reconnection). Recently, these operations have been extended to unrooted phylogenetic networks-generalisations of phylogenetic trees that can model reticulated evolutionary relationships-where they are called NNI, PR, and TBR moves. Here, we study global and local properties of spaces of phylogenetic networks under these three operations. In particular, we prove connectedness and asymptotic bounds on the diameters of spaces of different classes of phylogenetic networks, including tree-based and level-k networks. We also examine the behaviour of shortest TBR-sequence between two phylogenetic networks in a class, and whether the TBR-distance changes if intermediate networks from other classes are allowed: for example, the space of phylogenetic trees is an isometric subgraph of the space of phylogenetic networks under TBR. Lastly, we show that computing the TBR-distance and the PR-distance of two phylogenetic networks is NP-hard. Subject Phylogenetic networkRearrangement To reference this document use: http://resolver.tudelft.nl/uuid:7733817d-a6d4-4099-b8a8-6b0c4719ed9c DOI https://doi.org/10.20429/tag.2019.060206 ISSN 2470-9859 Source Theory and Applications of Graphs, 6 (2), 1-31 Part of collection Institutional Repository Document type journal article Rights © 2019 R. Janssen, Jonathan Klawitter Files PDF Rearrangement_operations_ ... tworks.pdf 1.33 MB Close viewer /islandora/object/uuid:7733817d-a6d4-4099-b8a8-6b0c4719ed9c/datastream/OBJ/view