YoVDO

Sequence Alignment and Dynamic Programming in Computational Biology - Lecture 4

Offered By: Manolis Kellis via YouTube

Tags

Sequence Alignment Courses Bioinformatics Courses Evolution Courses Dynamic programming Courses Computational Biology Courses Comparative Genomics Courses BLAST Courses Hashing Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Dive into the world of sequence alignment in this comprehensive 1-hour 23-minute lecture. Explore the foundations of comparative genomics and evolution, and learn how to apply dynamic programming principles to solve complex alignment problems. Understand the power of computation re-use and discover the efficiency of alignment matrices, paths, and traceback methods. Delve into local alignment techniques and linear-time, linear-space algorithms. Finally, master advanced concepts such as hashing, BLAST, inexact matching, and PSI-BLAST. Gain valuable insights into aligning sequential datasets and models, essential for computational biology and machine learning applications.

Syllabus

Intro: Aligning Sequential Datasets/Models
Comparative Genomics & Evolution
Computation Re-use, Dynamic Programming
Dynamic Programming Principles and Fibonacci
Alignment Matrix, Paths, Traceback, 2^N-vs-N^2
Local Alignment, Linear-Time, Linear Space
Hashing, BLAST, Inexact Matching, PSI-BLAST


Taught by

Manolis Kellis

Related Courses

Synapses, Neurons and Brains
Hebrew University of Jerusalem via Coursera
Моделирование биологических молекул на GPU (Biomolecular modeling on GPU)
Moscow Institute of Physics and Technology via Coursera
Bioinformatics Algorithms (Part 2)
University of California, San Diego via Coursera
Biology Meets Programming: Bioinformatics for Beginners
University of California, San Diego via Coursera
Neuronal Dynamics
École Polytechnique Fédérale de Lausanne via edX