2026-04-30T10:28:17Zhttps://repisalud.isciii.es/rest/oai/request

oai:repisalud.isciii.es:20.500.12105/232272024-11-28T22:22:14Zcom_20.500.12105_15322com_20.500.12105_2051col_20.500.12105_16967

00925njm 22002777a 4500 dc Llabres, Merce author Rossello, Francesc author Valiente, Gabriel author 2021-12-01 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. 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 Metrics Phylogenetic tree Robinson-Foulds distance The Generalized Robinson-Foulds Distance for Phylogenetic Trees