2026-04-30T10:28:19Zhttps://repisalud.isciii.es/rest/oai/requestoai:repisalud.isciii.es:20.500.12105/232272024-11-28T22:22:14Zcom_20.500.12105_15322com_20.500.12105_2051col_20.500.12105_16967
Repisalud
author
Llabres, Merce
author
Rossello, Francesc
author
Valiente, Gabriel
2024-09-18T06:42:46Z
2024-09-18T06:42:46Z
2021-12-01
Llabres M, Rossello F, Valiente G. The Generalized Robinson-Foulds Distance for Phylogenetic Trees. J Comput Biol. 2021 Dec 1;28(12):1181-95.
10.1089/cmb.2021.0342
1557-8666
1066-5277
Journal of Computational Biology
https://hdl.handle.net/20.500.13003/19857
34714118
L636892990
2-s2.0-85121757398
https://hdl.handle.net/20.500.12105/23227
715223700001
The Robinson-Foulds (RF) distance, one of the most widely used metrics for comparing phylogenetic trees, has the advantage of being intuitive, with a natural interpretation in terms of common splits, and it can be computed in linear time, but it has a very low resolution, and it may become trivial for phylogenetic trees with overlapping taxa, that is, phylogenetic trees that share some but not all of their leaf labels. In this research article, we study the properties of the Generalized Robinson-Foulds (GRF) distance, a recently proposed metric for comparing any structures that can be described by multisets of multisets of labels, when applied to rooted phylogenetic trees with overlapping taxa, which are described by sets of clusters, that is, by sets of sets of labels. We show that the GRF distance has a very high resolution, it can also be computed in linear time, and it is not (uniformly) equivalent to the RF distance.
eng
Metrics
Phylogenetic tree
Robinson-Foulds distance
The Generalized Robinson-Foulds Distance for Phylogenetic Trees
research article