Eulerian Assembly Graph

Paste some DNA sequences below (with each sequencing"read" on a separate line), and watch as the resulting Eulerian assembly graph is created.

You can drag the graph nodes to rearrange the layout.

Change the k-mer size and note how the structure of the graph changes.

Sequencing reads:



Consider:

What k-mer sizes result in a more fragmented graph?

What k-mer sizes result in more loops in the graph?

What is the relationship between the k-mer size selected and the node labels?

What do the edges in this graph represent?

What is special about nodes that have more than 1 inwards edge or more than 1 outwards edge?

Hamiltonian Assembly Graph

Paste some DNA sequences below (with each sequencing"read" on a separate line), and watch as the resulting Hamiltonian assembly graph is created.

You can drag the graph nodes to rearrange the layout.

Change the k-mer size and note how the structure of the graph changes.

Sequencing reads:



Consider:

How does this graph differ from a Eulerian de Bruijn graph

What do the nodes in this graph represent?

What is the relationship between the k-mer size selected and the node labels?

What do the edges in this graph represent?

What is special about nodes that have more than 1 inwards edge or more than 1 outwards edge?

Created by Andrew Guy. Uses D3.js. Inspired by this visualisation.