deSPI: efficient classification of metagenomic reads with lightweight de Bruijn graph-based reference indexing
Preprint
Abstract
Summary: In 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. Availability: the C++ source code of deSPI is available at https://github.com/hitbc/deSPI Contact: ydwang@hit.edu.cn Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 13 references indexed in Scilit:
- Centrifuge: rapid and sensitive classification of metagenomic sequencesGenome Research, 2016
- Fast and sensitive taxonomic classification for metagenomics with KaijuNature Communications, 2016
- Uncovering the novel characteristics of Asian honey bee, Apis cerana, by whole genome sequencingBMC Genomics, 2015
- The Earth Microbiome project: successes and aspirationsBMC Biology, 2014
- Dynamic regulation of genome-wide pre-mRNA splicing and stress tolerance by the Sm-like protein LSm5 in ArabidopsisGenome Biology, 2014
- RefSeq: an update on mammalian reference sequencesNucleic Acids Research, 2013
- A framework for human microbiome researchNature, 2012
- MEGAN analysis of metagenomic dataGenome Research, 2007
- Opportunistic data structures with applications2002
- Basic Local Alignment Search ToolJournal of Molecular Biology, 1990