There is one session available:
Graph Algorithms in Genome Sequencing
About this courseSkip About this course
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.
At a glance
- Language: English
- Video Transcript: English
- Associated programs:
- MicroMasters® Program in Algorithms and Data Structures
- Associated skills: Biology, Data Structures, Graph Algorithms, Whole Genome Sequencing, Algorithms
What you'll learnSkip What you'll learn
- Graph algorithms
- Algorithms for genome assembly
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.
Learner testimonialsSkip Learner testimonials
“This course has the most enthusiastic, offbeat and committed instructors I've ever met. The duo takes the learners on amazing trip into the fascinating world of bioinformatics, using examples and analogies from everyday life and popculture as a background. Good work, guys!”
-- Previous Student