The generalized Robinson-Foulds distance for phylogenetic trees
Visualitza/Obre
Cita com:
hdl:2117/361557
Tipus de documentArticle
Data publicació2021-12-01
EditorMary Ann Liebert, Inc. Publishers
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial 4.0 Internacional
Abstract
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 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.
CitacióLlabrés, M.; Rosselló, F.A.; Valiente, G. The generalized Robinson-Foulds distance for phylogenetic trees. "Journal of computational biology", 1 Desembre 2021, vol. 28, núm. 12, p. 1181-1195.
ISSN1557-8666
Versió de l'editorhttps://www.liebertpub.com/doi/10.1089/cmb.2021.0342
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
cmb.2021.0342.pdf | 543,6Kb | Visualitza/Obre |