Ontology highlight
ABSTRACT:
SUBMITTER: Ekim B
PROVIDER: S-EPMC8562525 | biostudies-literature | 2021 Sep
REPOSITORIES: biostudies-literature
Ekim Barış B Berger Bonnie B Chikhi Rayan R
Cell systems 20210914 10
DNA sequencing data continue to progress toward longer reads with increasingly lower sequencing error rates. Here, we define an algorithmic approach, mdBG, that makes use of minimizer-space de Bruijn graphs to enable long-read genome assembly. mdBG achieves orders-of-magnitude improvement in both speed and memory usage over existing methods without compromising accuracy. A human genome is assembled in under 10 min using 8 cores and 10 GB RAM, and 60 Gbp of metagenome reads are assembled in 4 min ...[more]