Loading [a11y]/accessibility-menu.js
deSPI: efficient classification of metagenomics reads with lightweight de Bruijn graph-based reference indexing | IEEE Conference Publication | IEEE Xplore

deSPI: efficient classification of metagenomics reads with lightweight de Bruijn graph-based reference indexing


Abstract:

One of the core problems in metagenomics is the classification of shotgun sequencing reads to identify species present in samples. Many supervised classification tools ha...Show More

Abstract:

One of the core problems in metagenomics is the classification of shotgun sequencing reads to identify species present in samples. Many supervised classification tools have been developed recently, but they either consume large memory or large computation time. Herein we propose a new classification method, de Bruijn Graph-based Species Identifier (deSPI), which takes advantage of de Bruijn graph and FM-index data structures and a hierarchical top-down strategy to do classification. The experimental results suggest that deSPI uses much less memory than Clark and Kraken and classifies reads much faster than Centrifuge and Kaiju, while maintaining a comparable sensitivity and accuracy.
Date of Conference: 03-06 December 2018
Date Added to IEEE Xplore: 24 January 2019
ISBN Information:
Conference Location: Madrid, Spain

References

References is not available for this document.