EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ntStat: k-mer characterization using occurrence statistics in raw sequencing data

Parham Kazemi iD, Lauren Coombe, René L Warren iD, Inanc Birol iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Sequence Analysis, DNASoftwareGenomicsHumansComputational BiologyAlgorithmsHigh-Throughput Nucleotide SequencingAnimals

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}
}
Kostenlos starten →