Megascale microbiome analysis with DartUniFrac.
Where this comes from
- Record sourced from PubMed, PMID 42665683.
- Also identified by DOI 10.1038/s41587-026-03260-8.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
UniFrac measures phylogeny-aware differences between microbiome samples but scales poorly with modern dataset sizes. We introduce an algorithm, DartUniFrac, and a near-optimal implementation with graphics processing unit acceleration that is up to three orders of magnitude faster than UniFrac and scales to millions of samples (pairwise) and billions of taxa. DartUniFrac connects UniFrac with weighted Jaccard similarity and exploits sketching algorithms for fast computation.