Establishing Existence of Paths between Ranked Phylogenetic Networks
J.M. de Bosch Kemper (TU Delft - Electrical Engineering, Mathematics and Computer Science)
Leo Iersel – Mentor (TU Delft - Discrete Mathematics and Optimization)
Y. van Gennip – Graduation committee member (TU Delft - Mathematical Physics)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
In the study of phylogenetic trees and -networks, it is frequently desirable to have a measure
of the distance between them. A potentially useful definition of this distance is the length (in
steps) of the shortest path from one to the other, where this path consists of single rearrangement moves of certain types. While there have recently been developments in methods for finding the shortest path between ranked phylogenetic trees, we will instead be inspecting paths between ranked phylogenetic networks in this work. The primary difference between trees and networks here is in the presence of reticulations in the latter, which are moments where different "branches" come together. More specifically, we work out an algorithm that will provide a path between any two binary, level-1, phylogenetic networks with some restrictions, so as to lay the groundwork for work to find shortest paths within this space