EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Asymmetric Cluster-Based Measures for Comparative Phylogenetics

Sanket Wagle iD, Alexey Markin, Paweł Górecki, Tavis K Anderson, Oliver Eulenstein

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

PhylogenyAlgorithmsCluster AnalysisModels, GeneticComputational BiologyEvolution, Molecular

Stichwörter der Autor:innen

Cluster AffinityRobinson–Fouldsphylogenetic treesupertrees

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}
}
Kostenlos starten →