Concepts

DRAFT

This page is a work in progress.

• Preprocessing of sequencing reads
  • Quality filtering and trimming
  • Error correction techniques
• K-mer extraction from reads
• Creating nodes and edges
  • Nodes as (k-1)-mers
  • Edges as k-mers
• Handling of overlaps between k-mers
• • Directionality in the graph (dealing with double-stranded DNA)
• Time and space complexity of graph construction