bioRxivBioinformaticsPreprint
Improving Metagenomics Classification with Kmask: Entropy-Based Masking of Low-Complexity Regions
Yuchen GeiD, Edward Li, Harun MustafaiD, Ales VarabyouiD, Steven L. SalzbergiD
Abstract
Abstract Accurate taxonomic classification in metagenomics is often compromised by low-complexity sequences, which lead to chance matches that in turn cause sequences to be misclassified. Here we present Kmask, an entropy-based masking tool implemented for use either standalone or as part of Kraken [1,2] database construction, which replaces low-entropy regions with Ns. Using a sliding window size aligned with Kraken's default k-mer length and parameters optimized across 12 control bacterial genomes spanning a broad range of GC content, Kmask efficiently removes low-complexity sequences while retaining high-complexity regions. To benchmark performance, we applied Kmask to a newly constructed database, Microbial2025, that contains over 71,000 bacterial, archaeal, viral, and fungal genomes, and we then classified human reads against both masked and unmasked versions of the database using KrakenUniq [2]. We found that Kmask substantially reduced misclassifications, driving down the false positive rate to 5.78% from 7.52%. Notably, Kmask performed comparably to an SDUST-masked [3] database, achieving a similar false positive rate (5.78% vs. 5.17%) while masking out fewer bases (1.33% vs. 1.85%). We also tested Kmask on a database of human cancer sequences, where we found that it eliminated many false positives caused by low-complexity matches between bacterial genomes and human DNA. These results demonstrate that Kmask is an effective method for masking low-complexity sequences in large microbial databases, thus improving the accuracy of metagenomic classification.
- organism: bacteria (other)
- organism: human
- organism: virus
- assay: metagenomics
- research focus: benchmarking
- research focus: database / resource
- research focus: variant effect prediction
- approach: statistical model
- Citations
- 0
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
- Improving Metagenomic Classification using Discriminative k-mers from Sequencing Data
Davide Storato, Matteo Comin·Lecture notes in computer sciencePeer-reviewed·Jan 1, 2020
- Kaiju: Fast and sensitive taxonomic classification for metagenomics
Peter Menzel, Kim Lee Ng, Anders Krogh·bioRxiv·Dec 18, 2015
- Correction for spurious taxonomic assignments of k-mer classifiers in low microbial biomass samples using shuffled sequences
Shan Sun, Anthony A. Fodor·bioRxiv·Jun 18, 2025
- From defaults to databases: parameter and database choice dramatically impact the performance of metagenomic taxonomic classification tools
Robyn Wright, A. Comeau, Morgan G. I. Langille·Microbial GenomicsPeer-reviewed·Mar 3, 2023
- Kun-peng: an ultra-memory-efficient, fast, and accurate pan-domain taxonomic classifier for all
Qiong Chen, Boliang Zhang, … Chao Jiang·bioRxiv·Dec 19, 2024
- Metagenomic classification with KrakenUniq on low-memory computers
Christopher Pockrandt, Aleksey V. Zimin, Steven L. Salzberg·The Journal of Open Source SoftwarePeer-reviewed·Dec 28, 2022