main page  —  CS 594 Algorithms of Bioinformatics

Unit 4: Assembling Genomes

This unit covers the problem of assembling genomes from sequencing reads:

  • fragment assembly problem
  • overlap graphs
  • de Bruijn graphs
  • assembly algorithms

Material

Further sources

  • Compeau & Pevzner, Bioinformatics Algorithms: An Active Learning Approach, Chapter 4
  • Nebel, Algorithmen der Bioinformatik

Unit 3  ⋅  Syllabus  ⋅  Unit 5