deSPI: efficient classification of metagenomic reads with lightweight de Bruijn graph-based reference indexing
Abstract
SummaryIn metagenomic studies, fast and effective tools are on wide demand to implement taxonomy classification for upto billions of reads. Herein, we propose deSPI, a novel read classification method that classifies reads by recognizing and analyzing the matches between reads and reference with de Bruijn graph-based lightweight reference indexing. deSPI has faster speed with relatively small memory footprint, meanwhile, it can also achieve higher or similar sensitivity and accuracy.\n\nAvailabilitythe C++ source code of deSPI is available at https://github.com/hitbc/deSPI\n\nContactydwang@hit.edu.cn\n\nSupplementary informationSupplementary data are available at Bioinformatics online.
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 2
- Assay
- Research Focus
- Approach
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
- Run-length compressed metagenomic read classification with SMEM-finding and tagging
Lore Depuydt, Omar Y. Ahmed, … Travis Gagie·iSciencePeer-reviewed·Nov 19, 2025
- deSAMBA: fast and accurate classification of metagenomics long reads with sparse approximate matches
Gaoyang Li, Bo Liu, Yadong Wang·bioRxiv·Aug 18, 2019
- Embedding the de Bruijn graph, and applications to metagenomics
Romain Menegaux, Jean‐Philippe Vert·bioRxiv·Mar 6, 2020
- Centrifuge: rapid and sensitive classification of metagenomic sequences
Daehwan Kim, Li Song, … Steven L Salzberg·Genome ResearchPeer-reviewed·Oct 17, 2016
- ganon: precise metagenomics classification against large and up-to-date sets of reference sequences
Vitor C. Piro, Temesgen Hailemariam Dadi, … Bernhard Y. Renard·BioinformaticsPeer-reviewed·Jul 1, 2020
- taxMaps - Ultra-comprehensive and highly accurate taxonomic classification of short-read data in reasonable time
André Corvelo, Wayne E. Clarke, … Michael C. Zody·Genome ResearchPeer-reviewed·May 1, 2018