2026-07-25T05:50:04Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:12803 2024-03-06T10:50:55Z ddc:004 open_access

The Bourque Distances for Mutation Trees of Cancers Jahn, Katharina Beerenwinkel, Niko Zhang, Louxin mutation trees clonal trees tree distance phylogenetic trees tree metric Robinson - Foulds distance Bourque distance Mutation trees are rooted trees of arbitrary node degree in which each node is labeled with a mutation set. These trees, also referred to as clonal trees, are used in computational oncology to represent the mutational history of tumours. Classical tree metrics such as the popular Robinson - Foulds distance are of limited use for the comparison of mutation trees. One reason is that mutation trees inferred with different methods or for different patients often contain different sets of mutation labels. Here, we generalize the Robinson - Foulds distance into a set of distance metrics called Bourque distances for comparing mutation trees. A connection between the Robinson - Foulds distance and the nearest neighbor interchange distance is also presented. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Katharina Jahn and Niko Beerenwinkel and Louxin Zhang 2020 Is Part Of LIPIcs, Volume 172, 20th International Workshop on Algorithms in Bioinformatics (WABI 2020) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.WABI.2020.14 urn:nbn:de:0030-drops-128039 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2020.14 eng https://creativecommons.org/licenses/by/3.0/legalcode