How to apply de Bruijn graphs to genome assembly

Abstract

A mathematical concept known as a de Bruijn graph turns the formidable challenge of assembling a contiguous genome from billions of short sequencing reads into a tractable computational problem. The development of algorithmic ideas for next-generation sequencing is examined.