ogMapper improves speed and memory for short-sequencing read mapping using a novel guided sparse genome index
- 1Tecnologico de Monterrey, OriGen Project , , ,
Abstract
Short DNA-read sequencing has become an everyday essential tool in research and clinical setting. Read mapping is a crucial step that consumes large amounts of memory and CPU time, limiting the hardware required and ultimately restricting its applications. The memory required for the genome index can be approximated as βG, where G is the genome size and β is a factor that depends on the implementation. For example, β ≈ 10 for bwa-mem2 or β ≈ 1.9 for minimap2. Here, an indexing strategy is presented in which β can be even less than 1, commonly around 0.5. The indexing strategy relies on “guides,” a deterministic, sequence-based pattern for key selection that allows the search to directly access key occurrences. The C++ implementation, available on GitHub as ogMapper (oriGen mapper), is faster than current methods on the T2T human genome, with a negligible reduction in the percentage of reads mapped, and shows memory usage less than 3 GiB even with multiple mapping threads. ogMapper can be used for DNA-Seq reads and has been tested on macOS X, Linux, and Android systems. The ogMapper code is available on GitHub at https://github.com/vtrevino/ogmapper, including installation, compilation, and running instructions. Using sequencing data from simulations and well-characterized samples from Genome in a Bottle, we demonstrate the capabilities of ogMapper by comparing it with other short-read mappers and analyzing possible downstream effects using three variant callers.
Related
- Controlling for DNA dosage with whole-genome sequencing improves ATAC-seq peak calling
- FAST-MaP: Chemical Mapping of RNA Structures Using Primer-less Sequencing
- Systematic mapping of chimera-permissive sites by CRISPR-guided PAM scanning
- Evolution-Guided Engineering of Non-conserved N-Glycosylation Sites Improves Heterologous Production of Sulfotransferases
- Nanopore direct RNA sequencing and the epitranscriptome: Advances in mapping native RNA landscapes
BibTeX
@article{trevino2026ogmapper,
title = {{ogMapper improves speed and memory for short-sequencing read mapping using a novel guided sparse genome index}},
author = {Victor Treviño and Eugenio Guzman-Cerezo},
journal = {Frontiers in bioinformatics},
year = {2026},
month = oct,
doi = {10.3389/fbinf.2026.1912289},
url = {https://europepmc.org/article/PMC/PMC13725094},
note = {CC BY},
}
RIS
TY - JOUR
TI - ogMapper improves speed and memory for short-sequencing read mapping using a novel guided sparse genome index
AU - Victor Treviño
AU - Eugenio Guzman-Cerezo
PY - 2026
DA - 2026/10/19
JO - Frontiers in bioinformatics
DO - 10.3389/fbinf.2026.1912289
UR - https://europepmc.org/article/PMC/PMC13725094
AB - Short DNA-read sequencing has become an everyday essential tool in research and clinical setting. Read mapping is a crucial step that consumes large amounts of memory and CPU time, limiting the hardware required and ultimately restricting its applications. The memory required for the genome index can be approximated as βG, where G is the genome size and β is a factor that depends on the implementation. For example, β ≈ 10 for bwa-mem2 or β ≈ 1.9 for minimap2. Here, an indexing strategy is presented in which β can be even less than 1, commonly around 0.5. The indexing strategy relies on “guides,” a deterministic, sequence-based pattern for key selection that allows the search to directly access key occurrences. The C++ implementation, available on GitHub as ogMapper (oriGen mapper), is faster than current methods on the T2T human genome, with a negligible reduction in the percentage of reads mapped, and shows memory usage less than 3 GiB even with multiple mapping threads. ogMapper can be used for DNA-Seq reads and has been tested on macOS X, Linux, and Android systems. The ogMapper code is available on GitHub at https://github.com/vtrevino/ogmapper, including installation, compilation, and running instructions. Using sequencing data from simulations and well-characterized samples from Genome in a Bottle, we demonstrate the capabilities of ogMapper by comparing it with other short-read mappers and analyzing possible downstream effects using three variant callers.
SN - 2673-7647
ER -