Genome Assembly Using De Bruijn Graphs

📖 How to Use the De Bruijn Graph Analyzer

Follow these steps to construct and analyze a De Bruijn Graph:

  1. Enter the Input Sequence: Type or upload a DNA sequence to analyze.
  2. Set k-mer Value: Choose the k-mer size (default is 3) for graph construction.
  3. Start Analysis: Click "Start Analysis" to generate k-mers and nodes.
  4. View K-mers: Observe the generated k-mers and their prefixes/suffixes.
  5. Generate Graph: Click on "Generate Graph" to visualize the De Bruijn Graph.
  6. Step-wise Simulation: View the construction process step-by-step.
  7. Export Results: Download stepwise details(.txt) or graph image(.jpg). Graph image can also be downloaded after untangling or highlighting the graph.
  8. View Graph: Click "View Graph" to visualize the De Bruijn Graph.
  9. Reset: Click "Reset" to clear inputs and start fresh.

Note: Ensure that your sequence is valid and the k-mer size is appropriate.

Download Sample FASTA

Understanding De Bruijn Graphs

🔹 Nodes: Each node represents a k-1 sequence (prefix/suffix of k-mers).

🔹 Edges: Show transitions from one k-1 sequence to another using k-mers.

The goal of a De Bruijn Graph is to reconstruct the original sequence by connecting overlapping k-mers.

📥 Step 1: Input Details

🧬 Entered Nucleotide Sequence:

🔢 Selected K-mer Size:

📏 Sequence Length: bases

🔗 Number of K-mers Formed:

🌀 Number of Nodes Formed: