Assembly graph

A de Bruijn graph tangles when a repeat is longer than the reads that cover it. Build a small genome, sample reads from it, and change the read length and k-mer size to see when the repeat collapses and when reads resolve it.

Vibe-coded with ❤️ by Stephen Turner.

de Bruijn graph

repeat unique sequence read spanning a repeat edge error k-mers, tips and bubbles
Nodes-
Branching nodes-
Unitigs-
Longest unitig-
Genome recoverable-

The toy genome