Graduate Course ProjectInteractive Web Demo

RNA Secondary Structure Prediction

A dynamic-programming predictor that pairs RNA bases to maximise base-pair stability score, outputting structures in dot-bracket notation.

My Contribution: I implemented the scoring matrix, interval table fill, and recursive traceback.
PythonPythonDynamic ProgrammingBioinformatics
Live Browser Simulation

Dynamic Table Fill & Traceback

Client-Side Engine
Try this: Explore nested loop pairings and wobble base pairing validation.

Loading simulation engine...

Architecture verification: Score-maximizing pairing algorithm based on classic Nussinov-style dynamic programming.

Implementation Highlights

  • Base pair scoring: A-U (2), C-G (3), and G-U wobble pair (1) with minimum loop constraint of 4 bases.
  • Optimal substructure: for each substring, evaluate unpaired bases, end-pairs, or bifurcation splits.
  • Full traceback reconstructing valid secondary structure dot-bracket strings.

Algorithm & System Mechanics

  • Fills the dynamic programming table by increasing substring length so all subproblems are ready.
  • Top-right cell holds the maximum global pairing score; traceback resolves the paired positions.