Complete probabilistic analysis of RNA shapes.
BACKGROUND
Soon after the first algorithms for RNA folding became available, it was recognised that the prediction of only one energetically optimal structure is insufficient to achieve reliable results. An in-depth analysis of the folding space as a whole appeared necessary to deduce the structural properties of a given RNA molecule reliably. Folding space analysis comprises various methods such as suboptimal folding, computation of base pair probabilities, sampling procedures and abstract shape analysis. Common to many approaches is the idea of partitioning the folding space into classes of structures, for which certain properties can be derived.


RESULTS
In this paper we extend the approach of abstract shape analysis. We show how to compute the accumulated probabilities of all structures that share the same shape. While this implies a complete (non-heuristic) analysis of the folding space, the computational effort depends only on the size of the shape space, which is much smaller. This approach has been integrated into the tool RNA shapes, and we apply it to various RNAs.


CONCLUSIONS
Analyses of conformational switches show the existence of two shapes with probabilities approximately 2/3 vs. 1/3, whereas the analysis of a microRNA precursor reveals one shape with a probability near to 1.0. Furthermore, it is shown that a shape can outperform an energetically more favourable one by achieving a higher probability. From these results, and the fact that we use a complete and exact analysis of the folding space, we conclude that this approach opens up new and promising routes for investigating and understanding RNA secondary structure.
Voss
Björn
B
Faculty of Technology, Bielefeld University, 33594 Bielefeld, Germany. bjoern.voss@biologie.uni-freiburg.de
Giegerich
Robert
R
Rehmsmeier
Marc
M
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D015233:Models, Statistical; D008962:Models, Theoretical; D009690:Nucleic Acid Conformation; D011336:Probability; D011381:Programming Languages; D012313:RNA / Q000737:chemistry*
D012313:RNA