The agreement distance of rooted phylogenetic networks

ResearchSpace Repository

Show simple item record Klawitter, Jonathan en 2019-06-19T21:41:39Z en 2019 en
dc.identifier.citation Discrete Mathematics and Theoretical Computer Science 21(3):24 pages Article number 19 2019 en
dc.identifier.issn 1462-7264 en
dc.identifier.uri en
dc.description.abstract The minimal number of rooted subtree prune and regraft (rSPR) operations needed to transform one phylogenetic tree into another one induces a metric on phylogenetic trees - the rSPR-distance. The rSPR-distance between two phylogenetic trees T and T0 can be characterised by a maximum agreement forest; a forest with a minimum number of components that covers both T and T0. The rSPR operation has recently been generalised to phylogenetic networks with, among others, the subnetwork prune and regraft (SNPR) operation. Here, we introduce maximum agreement graphs as an explicit representations of differences of two phylogenetic networks, thus generalising maximum agreement forests. We show that maximum agreement graphs induce a metric on phylogenetic networks - the agreement distance. While this metric does not characterise the distances induced by SNPR and other generalisations of rSPR, we prove that it still bounds these distances with constant factors. en
dc.publisher Discrete Mathematics & Theoretical Computer Science en
dc.relation.ispartofseries Discrete Mathematics and Theoretical Computer Science en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. en
dc.rights.uri en
dc.rights.uri en
dc.title The agreement distance of rooted phylogenetic networks en
dc.type Journal Article en
pubs.issue 3 en
pubs.volume 21 en
dc.rights.holder Copyright: The author en en
pubs.publication-status Published en
dc.rights.accessrights en
pubs.subtype Article en
pubs.elements-id 745876 en
pubs.arxiv-id 1806.05800 en
dc.identifier.eissn 1365-8050 en
pubs.number 19 en
pubs.record-created-at-source-date 2019-08-15 en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record Except where otherwise noted, this item's license is described as


Search ResearchSpace

Advanced Search