ntStat: k-mer characterization using occurrence statistics in raw sequencing data
PLOS Computational Biology · 01.04.2026 · 22 (4) · e1014158
DOI: 10.1371/journal.pcbi.1014158 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Computational Biology, online erschienen am 01.04.2026. Verfasst von Parham Kazemi und 3 weiteren Autor:innen. Beteiligte Einrichtung: BC Cancer Research Institute, Vancouver, Canada. Hauptthemen laut MEDLINE: Sequence Analysis, DNA, Software, Genomics. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Canadian Institutes of Health Research, Natural Sciences and Engineering Research Council of Canada.
Abstract (Originalsprache)
K -mer counts are fundamental in many genomic data analysis tasks, providing valuable information for genome assembly, error correction, and variant detection. State-of-the-art k -mer counting tools employ various techniques, such as parallelism, probabilistic data structures, and disk utilization, to efficiently extract k -mer frequencies from large datasets. The distribution of k -mer counts in raw sequencing reads reveals key genomic characteristics such as genome size, heterozygosity, and basecalling quality. The number of reads containing a k -mer has also shown application in genome assembly and sequence analysis. We present ntStat, a toolkit that employs succinct Bloom filter data structures to track both k -mer count and depth information and use in downstream applications. ntStat models the k -mer count histogram using evolutionary computation, and infers valuable insights about the genome, sequencing data, and individual k -mers, de novo . ntStat consistently ran faster than DSK, BFCounter, hackgap, and Squeakr in all of our tests. Jellyfish performed faster than ntStat for human data with k = 25 but fell behind with k = 64. KMC3 was faster overall but at a high disk usage and memory cost. ntStat also used less memory than other non-disk-based k-mer counters and typically, 99.5-99.9% of the k-mers processed by ntStat are counted correctly. ntStat’s histogram analysis module detected heterozygosity percentages and k-mer coverage for long-read datasets simulated from a diploid human genome with less than 1% and 0.5-fold difference to the ground truth. The analysis of simulated long read datasets showed an average error of just 2% in k-mer robustness estimates.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- BC Cancer Research Institute, Vancouver, Canada.
- Bioinformatics Graduate Program, Faculty of Science, University of British Columbia, Vancouver, Canada.
- Department of Medical Genetics, University of British Columbia, Vancouver, Canada.
ORCID-Profile: Parham Kazemi, René L Warren, Inanc Birol
Förderung
- Canadian Institutes of Health Research
- Natural Sciences and Engineering Research Council of Canada
Zitieren
APA
Kazemi, P., Coombe, L., Warren, R. L., & Birol, I. (2026). ntStat: k-mer characterization using occurrence statistics in raw sequencing data. PLOS Computational Biology, 22(4), e1014158. https://doi.org/10.1371/journal.pcbi.1014158
Vancouver
Kazemi P, Coombe L, Warren RL, Birol I. ntStat: k-mer characterization using occurrence statistics in raw sequencing data. PLOS Computational Biology. 2026;22(4):e1014158. doi:10.1371/journal.pcbi.1014158
BibTeX
@article{Kazemi2026,
author = {Kazemi, Parham and Coombe, Lauren and Warren, René L and Birol, Inanc},
title = {ntStat: k-mer characterization using occurrence statistics in raw sequencing data},
journal = {PLOS Computational Biology},
year = {2026},
volume = {22},
number = {4},
pages = {e1014158},
doi = {10.1371/journal.pcbi.1014158}
}
EUVIMED