Note: These tutorials are incomplete. More complete versions are being made available for our members. Sign up for free.

Double-Stranded Nature of the Genome

Above we discussed construction of de Bruijn graph of a genome. Although the nodes displayed in those examples did not show sequences from both strands, in reality, each node is double-stranded. That double strandedness needs to be taken into consideration to construct de Bruijn graph of a genome.

In the following figure, we consider a slighly modified version of the original sequence and make the 3′-most 7-mer reverse complement of the 5′-most 7-mer. The links in the double-stranded de Bruijn graph are constructed accordingly.

image


Web Statistics