• Home
  • Search
  • Efficient mapping of accurate long reads in minimizer space with mapquik
  • Cite Icon17
  • https://doi.org/10.1101/gr.277679.123Copy DOI Icon

Efficient mapping of accurate long reads in minimizer space with mapquik

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

DNA sequencing data continue to progress toward longer reads with increasingly lower sequencing error rates. We focus on the critical problem of mapping, or aligning, low-divergence sequences from long reads (e.g., Pacific Biosciences [PacBio] HiFi) to a reference genome, which poses challenges in terms of accuracy and computational resources when using cutting-edge read mapping approaches that are designed for all types of alignments. A natural idea would be to optimize efficiency with longer seeds to reduce the probability of extraneous matches; however, contiguous exact seeds quickly reach a sensitivity limit. We introduce mapquik, a novel strategy that creates accurate longer seeds by anchoring alignments through matches of k consecutively sampled minimizers (-min-mers) and only indexing -min-mers that occur once in the reference genome, thereby unlocking ultrafast mapping while retaining high sensitivity. We show that mapquik significantly accelerates the seeding and chaining steps—fundamental bottlenecks to read mapping—for both the human and maize genomes with sensitivity and near-perfect specificity. On the human genome, for both real and simulated reads, mapquik achieves a speedup over the state-of-the-art tool minimap2, and on the maize genome, mapquik achieves a speedup over minimap2, making mapquik the fastest mapper to date. These accelerations are enabled from not only minimizer-space seeding but also a novel heuristic pseudochaining algorithm, which improves upon the long-standing bound. Minimizer-space computation builds the foundation for achieving real-time analysis of long-read sequencing data.

Similar Papers
  • PDF
  • Research Article
  • Citations173

Illuminating the dark side of the human transcriptome with long read transcript sequencing

  • Oct 30, 2020
  • BMC genomics
  • Richard I Kuo +6
  • Research Article
  • Citations1

Use of the CHM13-T2T genome improves metagenomic analysis by minimizing host DNA contamination.

  • Oct 22, 2025
  • mSystems
  • Donglai Liu +8
  • Research Article
  • Citations27

Fast and efficient short read mapping based on a succinct hash index

  • Mar 09, 2018
  • BMC Bioinformatics
  • Haowen Zhang +4
  • PDF
  • Supplementary Content
  • Citations24

Detecting pathogenic variants in autoimmune diseases using high‐throughput sequencing

  • Jul 27, 2020
  • Immunology and Cell Biology
  • Matt A Field
  • Research Article
  • Citations4

A refined analysis of Neanderthal-introgressed sequences in modern humans with a complete reference genome

  • Feb 17, 2025
  • Genome Biology
  • Shen-Ao Liang +11
  • Research Article
  • Citations1

Advances in research and utilization of maize wild relatives

  • Aug 05, 2022
  • Chinese Science Bulletin
  • Yingzheng Li +8
  • Preprint Article

Germline variant calling using the seven bridges graph toolkit (SBGT)

  • Sep 13, 2018
  • F1000Research
  • H Serhat Tetikol +3
  • Research Article

ViroCapt: A Bioinformatics Pipeline for Identifying Viral Insertion in Human Host Genome.

  • May 25, 2022
  • Studies in health technology and informatics
  • Maxime Wack +10
  • Research Article
  • Citations7

Evaluation of genotype imputation using Glimpse tools on low coverage ancient DNA.

  • Jul 19, 2024
  • Mammalian genome : official journal of the International Mammalian Genome Society
  • Hande Çubukcu +1
  • Research Article
  • Citations47

Mapping the Human Reference Genome’s Missing Sequence by Three-Way Admixture in Latino Genomes

  • Aug 08, 2013
  • The American Journal of Human Genetics
  • Giulio Genovese +4
  • PDF
  • Research Article
  • Citations31

Journeys into the genome of cancer cells

  • Jan 22, 2013
  • EMBO Molecular Medicine
  • Michael R Stratton
  • Research Article
  • Citations142

Extensive Copy-Number Variation of the Human Olfactory Receptor Gene Family

  • Jul 31, 2008
  • American journal of human genetics
  • Janet M Young +5
  • PDF
  • Research Article
  • Citations30

Structural variation and its potential impact on genome instability: Novel discoveries in the EGFR landscape by long-read sequencing

  • Jan 15, 2020
  • PLoS ONE
  • George W Cook +16
  • Research Article
  • Citations284

Epigenetic patterns in a complete human genome.

  • Apr 01, 2022
  • Science (New York, N.Y.)
  • Ariel Gershman +19
  • Conference Article

Concurrent MMBIRFinder

  • Oct 01, 2017
  • Thamer Alsulaiman +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.