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

  1. Lec 01 Course overview
  2. Lec 02 Molecular biology and high-throughput sequencing
  3. Lec 03 Data structures/Algorithms Warmup
  4. Lec 04 Bitvector rank operations
  5. Lec 05 Demo for constructing rank data structure
  6. Lec 06 Z-algorithm
  7. Lec 07 Suffix Arrays
  8. Lec 08 Suffix array construction using prefix doubling
  9. Lec 09 Demo for constructing suffix array
  10. Lec 10 Suffix Tree
  11. Lec 11 Building Suffix Trees
  12. Lec 12 Building Suffix Trees (Continued)
  13. Lec 13 Applications of suffix trees
  14. Lec 14 Burrows Wheeler Indexes
  15. Lec 15 Burrows Wheeler Indexes (continued)
  16. Lec 16 How is BWT useful for indexing genomes?
  17. Lec 17 Sequence Alignment and Edit Distance
  18. Lec 18 Global and semi-global alignment
  19. Lec 19 Local alignment
  20. Lec 20 Scoring gaps in alignments
  21. Lec 21 Alignment significance statitstics
  22. Lec 22 Alignment demonstration
  23. Lec 23 Heuristics for genome-scale alignment
  24. Lec 24 Maximal unique matches
  25. Lec 25 Co-linear chaining
  26. Lec 26 Incorporating gaps into the chaining algorithm
  27. Lec 27 IGV Demonstration
  28. Lec 28 Genome assembly
  29. Lec 29 Shortest common superstring
  30. Lec 30 Greedy algorithm for genome assembly
  31. Lec 31 Genome assembly using de Bruijn graphs
  32. Lec 32 Multiplex de Bruijn graphs and Overlap graphs
  33. Lec 33 Assembly Demonstration
  34. Lec 34 Introduction to phylogeny trees
  35. Lec 35 Distance based tree reconstruction
  36. Lec 36 Character based tree reconstruction
  37. Lec 37 Phylogenetic trees Demo
  38. Lec 38 Hidden Markov Models
  39. Lec 39 Hidden Markov Models (contd..)
  40. Lec 40 ProtGPT2 Demo
  41. Lec 41 Pangenome Graphs
  42. Lec 42 Pangenome Demo
  43. Lec 43 Multiple Sequence Alignment
  44. Lec 44 Multiple Sequence Alignment Demo
  45. Lec 45 Sequence alignment to pangenome graphs
  46. Lec 46 Genomic Large Language Models
  47. Lec 47 Course Summary
  48. Live Session 17-02-2025
  49. 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