Why it matters

De Bruijn is core assembly. Understanding shapes genomics.

Advertisement

The architecture

Break reads into k-mers.

Build de Bruijn graph.

Find Eulerian path.

Reconstruct sequence.

De Bruijn assemblyReads to k-mersshredDe Bruijn graphk-mer nodes + edgesEulerian pathassemblySPAdes + Velvet + SOAP-denovo use; foundation for short-read assembly
De Bruijn graph.
Advertisement

How it works end to end

Pevzner + others.

SPAdes + Velvet + SOAP-denovo.

K choice trade-off.

Error correction preprocessing.