Author:
Jahn Katharina,Beerenwinkel Niko,Zhang Louxin
Abstract
AbstractMutation 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 usually 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.
Publisher
Cold Spring Harbor Laboratory
Reference44 articles.
1. On two measures of distance between fully-labelled trees;arXiv preprint,2020
2. Matching split distance for unrooted binary phylogenetic trees;IEEE/ACM Trans. Computational Biology and Bioinformatics,2011
3. Bourque, M. Arbes de Steiner et réseaux dont certains sommets sont à localisation variable. PhD thesis, Université de Montréal, Montreal, Canada; 1978.
4. Briand S. et al. A generalized Robinson-Foulds distance for labeled trees. Proceedings of APBC 2020.
5. Ciccolella S , Gomez MS , Patterson M , Della Vedova G , Hajirasouliha I , Bonizzoni P. Inferring Cancer Progression from Single Cell Sequencing while allowing loss of mutations. bioRxiv; 2018.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A Generalized Robinson-Foulds Distance for Clonal Trees, Mutation Trees, and Phylogenetic Trees and Networks;Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics;2020-09-21