Back to All CourseworkAlgorithms
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.
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.