Chapter 3

How do we assemble genomes?

 

Exploding Newspapers

Lesson 3.1

 

Lesson 3.2

The String Reconstruction Problem

 

String Reconstruction as a Walk in the Overlap Graph

Lesson 3.3

 

Another Graph for String Reconstruction

Lesson 3.4

 

Walking in the de Bruijn Graph

Lesson 3.5

 

The Seven Bridges of Konigsberg

Lesson 3.6

 

Euler's Theorem

Lesson 3.7

 

From Euler's Theorem to an Algorithm for Finding Eulerian Cycles

Lesson 3.8

 

Assembling Genomes from Read-Pairs

Lesson 3.9

 

Epilogue: Genome Assembly Faces Real Sequencing Data

Epilogue

rosalind_logo_white.png
© 2020 by Phillip Compeau & Pavel Pevzner    |    All Rights Reserved    |    ISBN: 978-0-9903746