YoVDO

Graph Algorithms in Genome Sequencing

Offered By: University of California, San Diego via edX

Tags

Bioinformatics Courses Algorithms and Data Structures Courses Genomics Courses Graph Algorithms Courses DNA Analysis Courses Genome Sequencing Courses

Course Description

Overview

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.


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.


Taught by

Phillip Compeau and Pavel Pevzner

Tags

Related Courses

Bacterial Genomes I: From DNA to Protein Function Using Bioinformatics
Wellcome Genome Campus via FutureLearn
Introduction to Human Behavioral Genetics
University of Minnesota via Coursera
Bioinformatics
University of California, San Diego via Coursera
Challenging Forensic Science: How Science Should Speak to Court
University of Lausanne via Coursera
Forensic Science: DNA Analysis
University of Cambridge via edX