Why are de Bruijn graphs useful for genome assembly?

By Phillip E. C. Compeau, Pavel A. Pevzner, Glenn Tesler. Nature Biotechnology, 2011

504 citations recorded by the source corpus.

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.

Subfields: Molecular Biology

View Paper: https://www.semanticscholar.org/paper/c9406b3b7c81e3281fa230f5faeb2e77dbc634a5

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Molecular Biology

1. Funda Meric-Bernstam
2. Carlos L. Arteaga
3. Myles A. Brown
4. Vincent A. Miller
5. Doron Lipson
6. Roman Yelensky
7. Richa Bharti
8. Dominik G. Grimm

Citations in the corpus

• Current challenges and best-practice protocols for microbiome analysis (2019, methodology): “All four algorithms are open-source metagenome assemblers based on De Bruijn graphs [90].”
• Emergence of constitutively active estrogen receptor-α mutations in pretreated advanced estrogen receptor positive breast cancer (2014, methodology): “de novo local assembly in each targeted exon was performed using thede-Bruijn approach(24).”