Work

Simplitigs as an efficient and scalable representation of de Bruijn graphs

Year: 2021
Type: article
Abstract: de Bruijn graphs play an essential role in bioinformatics, yet they lack a universal scalable representation. Here, we introduce simplitigs as a compact, efficient, and scalable representation, and ProphAsm, a fast algorithm for their computation. For the example of assemblies of model organisms and two bacterial pan-genomes, we compare simplitigs to unitigs, the best existing representation, and demonstrate that simplitigs provide a substantial improvement in the cumulative sequence length and their number. When combined with the commonly used Burrows-Wheeler Transform index, simplitigs reduce memory, and index loading and query times, as demonstrated with large-scale examples of GenBank bacterial pan-genomes.
Language: English
Open Access status: gold
Estimated APC paid: $4,890
OpenAlex ID: W3150463527
FWCI: 2.749
Cites: 109
Cited by: 66
Related to: 9
Parts: 7