Graph Algorithms in Genome Sequencing

Graph Algorithms in Genome Sequencing
2 hours course
Certification paid
Course by EdX
Graph Algorithms in Genome Sequencing
What will you learn?
Graph algorithms
Algorithms for genome assembly
About the 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.

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.
Pavel Pevzner
Pavel Pevzner
Ronald R. Taylor Professor of Computer Science The University of California, San Diego
Phillip Compeau
Phillip Compeau
Assistant Teaching Professor Carnegie Mellon University
All the courses on this platform are free of charge. The authors are top universities and corporations that seek to maintain high quality standards. If you do not meet a deadline for assignments, you lose points. Like on other platforms, the videos in which the theory is explained are followed by practical assignments. Courses are available in English, Chinese, Spanish, French and Hindi.
Like any other website, konevy uses «cookies». These cookies are used to store information including visitor's preferences, and the pages on the website that the visitor accessed or visited. The information is used to optimize the users' experience by customizing our web page content based on visitors' browser type and/or other information. For more general information on cookies, please read the «What Are Cookies» article on Cookie Consent website.