We analyze the distribution of RNA secondary structures given by the Knudsen-Hein stochastic context-free grammar used in the prediction program Pfold. Our main theorem gives relations between the expected number of these motifs--independent of the grammar probabilities. These relations are a consequence of proving that the distribution of base pairs, of helices, and of different types of loops...

The rugged nature of the RNA folding landscape is determined by a number of conflicting interactions like repulsive electrostatic potential between the charges on the phosphate groups, constraints due to loop entropy, base stacking, and hydrogen bonding that operate on various length scales. As a result the kinetics of self-assembly of RNA is complex, but can be easily modulated by varying the ...

MOTIVATION The need for accurate and efficient tools for computational RNA structure analysis has become increasingly apparent over the last several years: RNA folding algorithms underlie numerous applications in bioinformatics, ranging from microarray probe selection to de novo non-coding RNA gene prediction. In this work, we present RAF (RNA Alignment and Folding), an efficient algorithm for ...