De Bruijn Graphs: Construction from K-mer Composition
Explore the process of constructing De Bruijn graphs from k-mer compositions in DNA sequences. Understand how to identify nodes from k-1 mers and connect them to form the graph essential for genome assembly. This lesson helps you apply algorithmic methods to biological data by creating directed edges based on k-mer prefixes and suffixes, laying the groundwork for genome sequencing analyses.
We'll cover the following...
We'll cover the following...
Constructing the de Bruijn graph by gluing identically labeled nodes will help us later when we generalize the notion of de Bruijn graph for other applications. We’ll now describe another useful way to construct de Bruijn graphs without gluing.
Construction without gluing
Given a collection of k-mers Patterns, the nodes of DeBruijn ...