Panmap: Scalable phylogeny-guided alignment, genotyping, and placement on pangenomes
Preprint
Abstract
Pangenomes capture population-level variation but remain computationally challenging at scale. We present Panmap, a tool that leverages evolutionary structure to place, align, and genotype sequencing reads against mutation-annotated pangenomes containing up to millions of genomes. Panmap introduces a phylogenetically compressed k-mer index that stores only sequence differences along branches, enabling efficient comparison of reads to both sampled genomes and inferred ancestors. This approach reduces index size by up to 600-fold and construction time by over three orders of magnitude relative to existing tools. Panmap places a 100× coverage SARS-CoV-2 sample onto 20,000 genomes in 0.4 seconds and onto 8 million genomes in under two minutes. Furthermore, it enables accurate haplotype identification and abundance estimation in metagenomic samples and sensitive placement of ancient environmental DNA without prior alignment. Our approach makes large-scale pangenomes directly amenable to read mapping, genome assembly, alignment-free phylogenetic placement, and metagenomic analysis.Keywords
This publication has 45 references indexed in Scilit:
- A draft human pangenome referenceNature, 2023
- A 2-million-year-old ecosystem in Greenland uncovered by environmental DNANature, 2022
- When did mammoths go extinct?Nature, 2022
- Wastewater sequencing reveals early cryptic SARS-CoV-2 variant transmissionNature, 2022
- Graph pangenome captures missing heritability and empowers tomato breedingNature, 2022
- Additional evaluations show that specific BWA‐aln settings still outperform BWA‐mem for ancient DNA data alignmentEcology and Evolution, 2021
- Late Quaternary dynamics of Arctic biota from ancient environmental genomicsNature, 2021
- Progressive Cactus is a multiple-genome aligner for the thousand-genome eraNature, 2020
- Variation graph toolkit improves read mapping by representing genetic variation in the referenceNature Biotechnology, 2018
- Basic local alignment search toolJournal of Molecular Biology, 1990