Nubeam-dedup: a fast and RAM-efficient tool to de-duplicate sequencing reads without mapping.

Dai, Hang; Guan, Yongtao · Bioinformatics · 2020

basic_science · Level V

Where this comes from

Abstract

We present Nubeam-dedup, a fast and RAM-efficient tool to de-duplicate sequencing reads without reference genome. Nubeam-dedup represents nucleotides by matrices, transforms reads into products of matrices, and based on which assigns a unique number to a read. Thus, duplicate reads can be efficiently removed by using a collisionless hash function. Compared with other state-of-the-art reference-free tools, Nubeam-dedup uses 50-70% of CPU time and 10-15% of RAM. Source code in C++ and manual are available at https://github.com/daihang16/nubeamdedup and https://haplotype.org. Supplementary data are available at Bioinformatics online.

Medical subject headings