Assembly of long error-prone reads using de Bruijn graphs

• Published in: Proceedings of the National Academy of Sciences - PNAS Vol. 113; no. 52; pp. E8396 - E8405
• Main Authors: Lin, Yu, Yuan, Jeffrey, Kolmogorov, Mikhail, Shen, Max W., Chaisson, Mark, Pevzner, Pavel A.
• Format: Journal Article
• Language: English
• Published: United States National Academy of Sciences 27.12.2016
• Series: PNAS Plus
• Subjects: Biological Sciences; Computer science; Errors; Genomes; Graph representations; Physical Sciences; PNAS Plus; de Bruijn graph; single-molecule sequencing; genome assembly

The recent breakthroughs in assembling long error-prone reads were based on the overlap-layout-consensus (OLC) approach and did not utilize the strengths of the alternative de Bruijn graph approach to genome assembly. Moreover, these studies often assume that applications of the de Bruijn graph appr...