PhytClust: Efficient and Optimal Monophyletic Partitioning of Rooted Phylogenetic Trees

Clicks: 3
ID: 339120
2026
Free PDF
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
AI Quality Assessment
Not analyzed
Readership in this journal
Emerging

Ranked #282 of 283 articles by views in molecular biology and evolution

Most read Least read

Bar heights use a square-root scale. Only the 120 most-read articles are drawn; the journal has 283 in total.

Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

5 SUSD one-off · no wallet required
Sign in to mint
Abstract
Abstract Phylogenetic trees play a fundamental role in elucidating evolutionary relationships among taxa. Clustering taxa remains a major challenge across diverse biological domains such as cancer genomics, microbial systematics, and phylogenomics. Several methods partition taxa in phylogenetic trees into clusters, but these approaches face key limitations. Many rely on user-defined distance thresholds, whose choice often depends on prior knowledge and may be difficult to justify consistently across datasets. More broadly, existing methods often differ in how clusters are defined and commonly rely on heuristics or user-specified criteria to make the search space tractable for large trees. Here, we present PhytClust, a threshold-free algorithm that partitions trees into monophyletic subtrees (clusters) by identifying groups of taxa with low within-cluster dispersion. For a fixed number of clusters, PhytClust finds the exact global optimum under this objective and then selects the optimal number of clusters using a cluster-validity index. The resulting partitions are reproducible and reflect both tree topology and branch lengths. In simulated datasets, PhytClust outperforms existing methods in accuracy and remains competitive in speed while scaling to trees with more than a hundred thousand taxa. We apply it to viral and bacterial phylogenies, single-cell cancer phylogenies, archaeal and avian phylogenomics, gene family evolution, and plant conservation genomics. By providing a standardized method for partitioning phylogenetic trees, PhytClust yields partitions that are reproducible, exactly optimal under a stated objective, and computable on large trees.
Reference Key
openalex_W4417308626 Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Katyayni Ganesan, Elisa Billard, Tom L. Kaufmann, Cody B Strange, Maja C Cwikla, Adrian Altenhoff, Christophe Dessimoz, Roland F. Schwarz
Are you one of these authors? Claim your profile
Journal molecular biology and evolution
Year 2026
DOI
10.1093/molbev/msag277
URL
https://doi.org/10.1093/molbev/msag277
Keywords Keywords not found

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.