Graph Algorithms in Genome Sequencing
Learn how graphs are used to assemble millions of pieces of DNA into a contiguous genome and use these genomes to construct a Tree of Life.
Monthly Subscription Starting at AED 99 + VAT
- Level Awareness
- Course by The University of California, San Diego
- Total students 7,590 enrolled
-
Offered by
About
In this course, part of the Algorithms and Data Structures MicroMasters program, you will learn how graph algorithms are used in two fundamental problems in modern biology:
- How do we sequence a genome?
- How do we construct an evolutionary "Tree of Life?"
In the first part of the course, you will learn how genome sequencing relies on using a graph to assemble millions of tiny DNA fragments into a contiguous genome. We will then shift gears and learn how to construct an evolutionary tree of life from genome data.
What you will learn
- Graph algorithms
- Algorithms for genome assembly
- Phylogenetics
Skills you learn
Syllabus
Week 1: Introduction to Genome Sequencing and Graphs
Introduction to the basics of genome sequencing, and first attempts to model this problem using graphs.
Weeks 2 and 3: Assembling Genomes from Tiny Fragments
Applying an Eulerian path approach to assemble a genome from small pieces of DNA, and adapting this theoretical solution to practical considerations.
Pavel Pevzner
Phillip Compeau