Scalable, ultra-fast, and low-memory construction of compacted de Bruijn graphs with Cuttlefish 2

Khan, J; Kokot, M; Deorowicz, S; Patro, R

Patro, R (通讯作者),Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA.;Patro, R (通讯作者),Univ Maryland, Ctr Bioinformat & Computat Biol, College Pk, MD 20742 USA.;Kokot, M (通讯作者),Silesian Tech Univ, Fac Automat Control Elect & Comp Sci, Gliwice, Poland.

GENOME BIOLOGY, 2022; 23 (1):

Abstract

The de Bruijn graph is a key data structure in modern computational genomics, and construction of its compacted variant resides upstream of many genom......

Full Text Link