Jun 01 2008 Folding kinetics of large RNAs

Classical RNA folding kinetics methods become difficult to scale once sequences move beyond the size range of small regulatory RNAs. This paper addresses that limitation with Kinwalker, a heuristic that predicts folding trajectories by combining locally optimal substructures rather than trying to explore the full kinetic landscape explicitly.

The algorithm starts from a simple but powerful observation: many important metastable intermediates appear to be composed of locally favorable structural building blocks. Kinwalker therefore precomputes thermodynamically optimal local structures by dynamic programming, then assembles them stepwise into a global folding trajectory while resolving conflicts between overlapping alternatives. Folding events are interleaved with transcription events, which makes the method particularly suitable for co-transcriptional folding problems.

That design gives the method a very different operating regime from exhaustive simulation. Instead of aiming for exact kinetics on all possible paths, it attempts to recover the dominant trajectory structure for much larger RNAs than earlier methods could handle. The paper reports applicability to sequences of roughly 1500 nucleotides, which was a substantial extension at the time and made many biologically relevant systems computationally accessible.

The validation examples are important here. Kinwalker reproduces several experimentally studied folding scenarios, including delayed cloverleaf formation in bacteriophage RNAs, the ASR riboswitch, and the Hok system. These are exactly the kinds of RNAs where kinetic and co-transcriptional effects matter more than the equilibrium minimum free energy structure alone. In that sense, the paper is not just a scaling story. It is also a strong argument that useful kinetic prediction can come from carefully chosen heuristics when full landscape exploration is infeasible.

This paper is a useful reference point for anyone interested in how to bridge thermodynamic RNA structure prediction with folding-pathway analysis for longer molecules.