Graph Algorithms in Genome Sequencing

Обучение бесплатное
Сертификация платная
2 часа курса
О курсе

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.
Что Вы изучите?
  • Graph algorithms
  • Algorithms for genome assembly
  • Phylogenetics
Pavel Pevzner
Pavel Pevzner
Ronald R. Taylor Professor of Computer Science The University of California, San Diego
Pavel Pevzner is Ronald R. Taylor Professor of Computer Science at the University of California, San Diego. He holds a Ph.D. from Moscow Institute of Physics and Technology, Russia. He is a Howard Hughes Medical Institute Professor (2006-present), an Association for Computing Machinery Fellow (2010), and an International Society for Computational Biology Fellow (2012). In addition to Bioinformatics Algorithms: An Active Learning Approach, he has authored the textbooks Computational Molecular Biology: An Algorithmic Approach (2000) and An Introduction to Bioinformatics Algorithms (2004) (jointly with Neil Jones).
Phillip Compeau
Phillip Compeau
Assistant Teaching Professor Carnegie Mellon University
Phillip Compeau is an Assistant Teaching Professor in the Carnegie Mellon University Computational Biology Department, where he serves as Assistant Director of the Master's in Computational Biology program. He holds a Ph.D. in mathematics from UC San Diego and completed his Master's degree at Cambridge University. Phillip co-founded Rosalind, an online platform for learning bioinformatics. A retired tennis player, he dreams of one day going pro in golf.
Эта платформа предоставляет все курсы бесплатно. Авторами выступают топовые университеты и корпорации, которые стараются удерживать стандарты качества. За несоблюдение дедлайнов, невыполнение домашнего задания студенты теряют баллы. Как и в других платформах, лекционные видео чередуются с практическими заданиями. Обучение проводится на английском, китайском, испанском, французском и хинди.
Graph Algorithms in Genome Sequencing