main page  —  CS 594 Algorithms of Bioinformatics

Unit 8: RNA Structure Prediction

Material

  • slides
  • lecture notes

  • Video 8-1 (2026-01-29, 15:08): Noncoding RNA
  • Video 8-2 (2026-01-29, 20:41): RNA secondary structure
  • Video 8-3 (2026-01-29, 18:19): Pseudoknot-free secondary structures, Nussinov algorithm
  • Video 8-4 (2026-01-29, 8:58): Refined energy model, Zuker algorithm
  • Video 8-5 (2026-01-29, 9:24): Grammar based secondary structure prediction
  • Video 8-6 (2026-02-05, 23:23): Probabilistic context-free grammars
  • Video 8-6 (2026-02-05, 20:00): Probabilistic Parsing
  • Video 8-6 (2026-02-05, 34:58): RNA Grammar

Further sources

Further reading on RNA structure and prediction:

Background on non-coding RNA:

In depth documentary about X-ray crystallography:


Unit 7  ⋅  Syllabus