%0 Journal Article %1 vos_complete_2006 %A Voß, Bjoern %A Giegerich, Robert %A Rehmsmeier, Marc %D 2006 %J BMC Biology %K imported myown %N 1 %P 5 %R 10.1186/1741-7007-4-5 %T Complete probabilistic analysis of RNA shapes %U http://www.biomedcentral.com/1741-7007/4/5 %V 4 %X 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 RNAshapes, and we apply it to various RNAs.CONCLUSION:Analyses of conformational switches show the existence of two shapes with probabilities approximately 23 MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaadaWcaaqaaiabikdaYaqaaiabiodaZaaaaaa@2EA2@ vs. 13 MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaadaWcaaqaaiabigdaXaqaaiabiodaZaaaaaa@2EA0@, 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.

@article{vos_complete_2006, abstract = {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 RNAshapes, and we apply it to various RNAs.CONCLUSION:Analyses of conformational switches show the existence of two shapes with probabilities approximately 23 MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaadaWcaaqaaiabikdaYaqaaiabiodaZaaaaaa@2EA2@ vs. 13 MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaadaWcaaqaaiabigdaXaqaaiabiodaZaaaaaa@2EA0@, 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.}, added-at = {2016-08-23T12:53:21.000+0200}, author = {Voß, Bjoern and Giegerich, Robert and Rehmsmeier, Marc}, biburl = {https://puma.ub.uni-stuttgart.de/bibtex/2abf5c0d0385d93baf61aa91401b6cd99/bvoss}, doi = {10.1186/1741-7007-4-5}, file = {biomedcentral PDF:/Users/bvoss/Library/Application Support/Firefox/Profiles/a6kceokb.default/zotero/storage/CCSVEKCS/VoSZ et al - 2006 - Complete probabilistic analysis of RNA shapes.pdf:application/pdf;biomedcentral Snapshot:/Users/bvoss/Library/Application Support/Firefox/Profiles/a6kceokb.default/zotero/storage/WTTSNNRU/5.html:text/html}, interhash = {4b861a0b8185e41f5861421c3ddcb220}, intrahash = {abf5c0d0385d93baf61aa91401b6cd99}, issn = {1741-7007}, journal = {BMC Biology}, keywords = {imported myown}, note = {00071 bibtex: Voss:2006}, number = 1, pages = 5, timestamp = {2016-08-23T12:11:23.000+0200}, title = {Complete probabilistic analysis of {RNA} shapes}, url = {http://www.biomedcentral.com/1741-7007/4/5}, urldate = {2009-03-10}, volume = 4, year = 2006 }