DCSMAP: A Hybrid Linear-Pangenome Framework for Accurate and Efficient Read Alignment
Qi YangiD, Ruiwen WaniD, Gong ChuniD, Shengkang LiiD, Yuxiang LiiD, Yong ZhangiD
Abstract
Background: Linear-reference read alignment is computationally efficient but is susceptible to reference bias, whereas pangenome graph alignment better represents genetic diversity at substantially greater computational cost. Findings: We developed DCSMAP, a hybrid workflow that combines linear alignment with machine-learning-based selection of reads for remapping to a personalized pangenome graph, followed by local indel realignment. An XGBoost classifier trained on linear-alignment features achieved an area under the receiver operating characteristic curve of 0.9831 on held-out test data. Across 17 runs covering seven Genome in a Bottle samples, two sequencing platforms, and two read lengths, it selected a mean of 14.80% of read pairs for graph remapping. The optimized hybrid workflows reduced variant-calling errors by 46.66% relative to BWA-MEM2 and 8.39% relative to vg personalized-pangenome alignment. Heterozygous allelic balance indicated that the hybrid workflows substantially reduced reference bias relative to BWA-MEM2 linear alignment, yielding reference bias comparable to that of the pangenome alignment. On HG003 DNBSEQ PE150 data, DCSMAP achieved a 2 to 2.5 times speedup over the personalized-pangenome workflow; both workflows used 32 threads. Efficiency gains arose from both the hybrid architecture and tool-level optimizations, which accelerated personalized-graph construction by 2.5 times, graph alignment by 1.2 times, and indel realignment by 2.5 times. Conclusions: Selectively applying graph alignment to reads with potentially unreliable linear placements retains the accuracy benefits of personalized pangenomes while substantially reducing computation. DCSMAP provides an accurate and resource-efficient approach to short-read mapping on a standard CPU server.
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 0
- Organism
- Assay
- Research Focus
- Approach
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Assessing graph-based read mappers against a novel baseline approach highlights strengths and weaknesses of the current generation of methods
Ivar Grytten, Knut Dagestad Rand, … Geir Kjetil Sandve·BMC GenomicsPeer-reviewed·Apr 6, 2020
- Pangenome Graph Construction from Genome Alignment with Minigraph-Cactus
Glenn Hickey, Jean Monlong, … Valérie Schneider·Nature BiotechnologyPeer-reviewed·May 10, 2023
- Minimizing Reference Bias with an Impute-First Approach
Kavya Vaddadi, Taher Mun, Ben Langmead·bioRxiv·Nov 30, 2023
- RecAlign: A* recombination-aware sequence to graph mapping
Paola Bonizzoni, Davide Cesare Monti, … Jouni Sirén·bioRxiv·Jan 18, 2025
- Personalized Pangenome References
Jouni Sirén, Parsa Eskandar, … Benedict Paten·Nature MethodsPeer-reviewed·Sep 11, 2024
- Co-linear Chaining on Pangenome Graphs
Jyotshna Rajput, Ghanshyam Chandra, Chirag Jain·Algorithms for Molecular BiologyPeer-reviewed·Jan 26, 2024