Christopher Flamm, Michael Geis, Ivo Hofacker, Martin Middendorf, Michael Wolfinger

Paper #: 08-08-038

We introduce here a heuristic approach to kinetic RNA folding that constructs secondary structures by stepwise combination of building blocks. These blocks cor- respond to sub-sequences and their thermodynamically optimal structures. These are determined by the standard dynamic programming approach to RNA folding. Folding trajectories are modeled at base pair resolution using the Morgan-Higgs heuristic and a barrier tree based heuristic to connect combinations of the local building blocks. Implemented in the program Kinwalker, the algorithm allows co- transcriptional folding and can be used to fold sequences of up to about 1500 nu- cleotides in length. A detailed comparison with several well-studied examples from the literature, including the delayed folding of bacteriophage cloverleaf structures, the ASR riboswitch, and the Hok RNA, shows an excellent agreement of predicted trajectories and experimental evidence. The software is available as part of the Vienna RNA Package.

PDF