Panmap: Scalable phylogeny-guided alignment, genotyping, and placement on pangenomes

Panmap enables rapid placement and alignment of sequencing reads on mutation-annotated SARS-CoV-2 pangenomes, mapping a 100x sample to 8 million genomes in under two minutes.

• Why it matters: Pangenomes capture population variation but are too computationally demanding to use for read mapping, genotyping, and phylogenetic placement at very large scale.
• What they did: Panmap builds a phylogenetically compressed k-mer index that stores only branch differences, reducing index size up to 600-fold and construction time by over three orders of magnitude.
• The result: It places a 100x SARS-CoV-2 sample onto 20,000 genomes in 0.4 seconds, supports haplotype identification and abundance estimation in metagenomes, and enables sensitive placement of ancient environmental DNA without prior alignment.

AI summary of the abstract · may contain errors · not medical advice · read the paper.