A Generalized Robinson-Foulds Distance for Clonal Trees, Mutation Trees, and Phylogenetic Trees and Networks

6Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Cancer evolution is often modeled by clonal trees (whose nodes are labeled by multiple somatic mutations) or mutation trees (where nodes are labeled by single somatic mutations). Clonal trees are generated from sequence data with different computational methods that may produce different clone phylogenies, rendering their analysis and comparison necessary to infer mutation order and clone origin during tumor progression. In this paper, we present a distance metric for multi-labeled trees that generalizes the Robinson-Foulds distance for phylogenetic trees, allows for a similarity assessment at much higher resolution, and can be applied to trees and networks with different sets of node labels. The generalized Robinson-Foulds distance can be computed in time quadratic in the size of the input multisets of multisets of node labels, and is a metric for clonal trees, mutation trees, phylogenetic trees, and several classes of phylogenetic networks.

References Powered by Scopus

The clonal evolution of tumor cell populations

5222Citations
N/AReaders
Get full text

THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.

3557Citations
N/AReaders
Get full text

Comparison of phylogenetic trees

1864Citations
N/AReaders
Get full text

Cited by Powered by Scopus

The Generalized Robinson-Foulds Distance for Phylogenetic Trees

9Citations
N/AReaders
Get full text

The k-Robinson-Foulds Dissimilarity Measures for Comparison of Labeled Trees

1Citations
N/AReaders
Get full text

New generalized metric based on branch length distance to compare B cell lineage trees

0Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Llabrés, M., Rosselló, F., & Valiente, G. (2020). A Generalized Robinson-Foulds Distance for Clonal Trees, Mutation Trees, and Phylogenetic Trees and Networks. In Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics, BCB 2020. Association for Computing Machinery, Inc. https://doi.org/10.1145/3388440.3412479

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 1

50%

Researcher 1

50%

Readers' Discipline

Tooltip

Agricultural and Biological Sciences 1

50%

Computer Science 1

50%

Save time finding and organizing research with Mendeley

Sign up for free