D
Dr. Harry Seldon
Video
De Novo Genome Assembly with de Bruijn Graphs
Reads are shattered into k-mers that become graph edges, and the assembly becomes a walk through that graph rather than a pairwise overlap comparison. Repeats longer than k collapse into tangles, which is the fundamental limit on short-read assembly.