EUVIMEDEUVIMED entdecken
Crossref

Order-Dependent dissimilarity measures on phylogenetic trees

Simone Linz, Katherine St John, Charles Semple, Kristina Wicke

Journal of Mathematical Biology · 2026-04 · 92 (4)

DOI: 10.1007/s00285-026-02373-7 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Mathematical Biology, online erschienen am 17.03.2026. Verfasst von Simone Linz und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer Science, University of Auckland, Auckland, New Zealand. Hauptthemen laut MEDLINE: Phylogeny, Models, Genetic. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 16 Literaturangaben. Gefördert von: National Science Foundation, Marsden Fund.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Ordered leaf attachment, Phylo2Vec, and HOP are three recently introduced vector representations for rooted phylogenetic trees where the representation is determined by an ordering of the underlying leaf set X. Comparing the vectors of two rooted phylogenetic X-trees T and T ' for a fixed ordering on X leads to polynomial-time computable measure for the dissimilarity of T and T ' , albeit dependent on the choice of the leaf ordering. For each of ordered leaf attachment, Phylo2Vec, and HOP, we compare this measure with the rooted subtree prune and regraft distance (rSPR), the hybrid number, and the temporal tree-child hybrid number of T and T ' . Although there is no direct relationship between rSPR and any of the three vector-based measures, we show that, when minimized over all orderings, the hybrid number is equal to HOP and is an upper bound on the other two. Moreover, when minimized over all orderings induced by common cherry-picking sequences of T and T ' , the temporal tree-child hybrid number of T and T ' is equal to each of the three vector-based measures.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

PhylogenyModels, GeneticMathematical ConceptsAlgorithmsComputational Biology

Stichwörter der Autor:innen

Order-dependent measuresPhylogenetic treesVector representations

Autor:innen und Institutionen

  • School of Computer Science, University of Auckland, Auckland, New Zealand.
  • Department of Computer Science, Hunter College, City University of New York, New York, USA. stjohn@hunter.cuny.edu.
  • Division of Invertebrate Zoology, American Museum of Natural History, New York, USA. stjohn@hunter.cuny.edu.
  • School of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand.
  • Department of Mathematical Sciences, New Jersey Institute of Technology, Newark, USA.

Förderung

  • National Science Foundation
  • Marsden Fund

Zitieren

APA

Linz, S., St John, K., Semple, C., & Wicke, K. (2026). Order-Dependent dissimilarity measures on phylogenetic trees. Journal of Mathematical Biology, 92(4). https://doi.org/10.1007/s00285-026-02373-7

Vancouver

Linz S, St John K, Semple C, Wicke K. Order-Dependent dissimilarity measures on phylogenetic trees. Journal of Mathematical Biology. 2026;92(4). doi:10.1007/s00285-026-02373-7

BibTeX
@article{Linz2026,
  author = {Linz, Simone and St John, Katherine and Semple, Charles and Wicke, Kristina},
  title = {Order-Dependent dissimilarity measures on phylogenetic trees},
  journal = {Journal of Mathematical Biology},
  year = {2026},
  volume = {92},
  number = {4},
  doi = {10.1007/s00285-026-02373-7}
}
Kostenlos starten →