Asymmetric Cluster-Based Measures for Comparative Phylogenetics
Journal of Computational Biology · 01.04.2024 · 31 (4) · 312-327
DOI: 10.1089/cmb.2023.0338 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computational Biology, online erschienen am 22.04.2024. Verfasst von Sanket Wagle und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Iowa State University, Ames, Iowa, USA. Hauptthemen laut MEDLINE: Phylogeny, Algorithms. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Phylogenetic inference and reconstruction methods generate hypotheses on evolutionary history. Competing inference methods are frequently used, and the evaluation of the generated hypotheses is achieved using tree comparison costs. The Robinson – Foulds (RF) distance is a widely used cost to compare the topology of two trees, but this cost is sensitive to tree error and can overestimate tree differences. To overcome this limitation, a refined version of the RF distance called the Cluster Affinity (CA) distance was introduced. However, CA distances are symmetric and cannot compare different types of trees. These asymmetric comparisons occur when gene trees are compared with species trees, when disparate datasets are integrated into a supertree, or when tree comparison measures are used to infer a phylogenetic network. In this study, we introduce a relaxation of the original Affinity distance to compare heterogeneous trees called the asymmetric CA cost. We also develop a biologically interpretable cost, the Cluster Support cost that normalizes by cluster size across gene trees. The characteristics of these costs are similar to the symmetric CA cost. We describe efficient algorithms, derive the exact diameters, and use these to standardize the cost to be applicable in practice. These costs provide objective, fine-scale, and biologically interpretable values that can assess differences and similarities between phylogenetic trees.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Computer Science, Iowa State University, Ames, Iowa, USA.
- National Animal Disease Center, USDA-ARS, Ames, Iowa, USA.
- Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland.
ORCID-Profile: Sanket Wagle
Zitieren
APA
Wagle, S., Markin, A., Górecki, P., Anderson, T. K., & Eulenstein, O. (2024). Asymmetric Cluster-Based Measures for Comparative Phylogenetics. Journal of Computational Biology, 31(4), 312-327. https://doi.org/10.1089/cmb.2023.0338
Vancouver
Wagle S, Markin A, Górecki P, Anderson TK, Eulenstein O. Asymmetric Cluster-Based Measures for Comparative Phylogenetics. Journal of Computational Biology. 2024;31(4):312-327. doi:10.1089/cmb.2023.0338
BibTeX
@article{Wagle2024,
author = {Wagle, Sanket and Markin, Alexey and Górecki, Paweł and Anderson, Tavis K and Eulenstein, Oliver},
title = {Asymmetric Cluster-Based Measures for Comparative Phylogenetics},
journal = {Journal of Computational Biology},
year = {2024},
volume = {31},
number = {4},
pages = {312--327},
doi = {10.1089/cmb.2023.0338}
}
EUVIMED