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

Bioinformatic Methods I
University of Toronto via Coursera
Functional Genomics
Indian Institute of Technology Kanpur via Swayam
Analyze Your Genome!
University of California, San Diego via edX
Bacterial Genomes II: Accessing and Analysing Microbial Genome Data Using Artemis
Wellcome Genome Campus via FutureLearn
Bacterial Genomes III: Comparative Genomics using Artemis Comparison Tool (ACT)
Wellcome Genome Campus via FutureLearn