Enabling Megascale Microbiome Analysis with DartUniFrac
The paper introduces DartUniFrac, a GPU-accelerated algorithm that leverages weighted Jaccard similarity and sketching techniques to enable statistically accurate, near-optimal microbiome analysis at a scale of millions of samples and billions of taxa, achieving speeds up to three orders of magnitude faster than existing methods.