IISc Bangalore · Computer Science
Algorithms in Computational Biology and Sequence Analysis
Prof. Chirag Jain · 49 free video lectures
49 video lectures. Topics: Course overview; Molecular biology and high-throughput sequencing; Data structures/Algorithms Warmup; Bitvector rank operations; Demo for constructing rank data structure; Z-algorithm; Suffix Arrays; Suffix array construction using prefix doubling; Demo for constructing…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Lec 01 Course overview
- Lec 02 Molecular biology and high-throughput sequencing
- Lec 03 Data structures/Algorithms Warmup
- Lec 04 Bitvector rank operations
- Lec 05 Demo for constructing rank data structure
- Lec 06 Z-algorithm
- Lec 07 Suffix Arrays
- Lec 08 Suffix array construction using prefix doubling
- Lec 09 Demo for constructing suffix array
- Lec 10 Suffix Tree
- Lec 11 Building Suffix Trees
- Lec 12 Building Suffix Trees (Continued)
- Lec 13 Applications of suffix trees
- Lec 14 Burrows Wheeler Indexes
- Lec 15 Burrows Wheeler Indexes (continued)
- Lec 16 How is BWT useful for indexing genomes?
- Lec 17 Sequence Alignment and Edit Distance
- Lec 18 Global and semi-global alignment
- Lec 19 Local alignment
- Lec 20 Scoring gaps in alignments
- Lec 21 Alignment significance statitstics
- Lec 22 Alignment demonstration
- Lec 23 Heuristics for genome-scale alignment
- Lec 24 Maximal unique matches
- Lec 25 Co-linear chaining
- Lec 26 Incorporating gaps into the chaining algorithm
- Lec 27 IGV Demonstration
- Lec 28 Genome assembly
- Lec 29 Shortest common superstring
- Lec 30 Greedy algorithm for genome assembly
- Lec 31 Genome assembly using de Bruijn graphs
- Lec 32 Multiplex de Bruijn graphs and Overlap graphs
- Lec 33 Assembly Demonstration
- Lec 34 Introduction to phylogeny trees
- Lec 35 Distance based tree reconstruction
- Lec 36 Character based tree reconstruction
- Lec 37 Phylogenetic trees Demo
- Lec 38 Hidden Markov Models
- Lec 39 Hidden Markov Models (contd..)
- Lec 40 ProtGPT2 Demo
- Lec 41 Pangenome Graphs
- Lec 42 Pangenome Demo
- Lec 43 Multiple Sequence Alignment
- Lec 44 Multiple Sequence Alignment Demo
- Lec 45 Sequence alignment to pangenome graphs
- Lec 46 Genomic Large Language Models
- Lec 47 Course Summary
- Live Session 17-02-2025
- Live Session 07-04-2025
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IISc Bangalore.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights