Cargando…

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 structura...

Descripción completa

Detalles Bibliográficos
Autores principales: Voß, Björn, Giegerich, Robert, Rehmsmeier, Marc
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2006
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1479382/
https://www.ncbi.nlm.nih.gov/pubmed/16480488
http://dx.doi.org/10.1186/1741-7007-4-5
_version_ 1782128190900142080
author Voß, Björn
Giegerich, Robert
Rehmsmeier, Marc
author_facet Voß, Björn
Giegerich, Robert
Rehmsmeier, Marc
author_sort Voß, Björn
collection PubMed
description 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 [Formula: see text] vs. [Formula: see text] , 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.
format Text
id pubmed-1479382
institution National Center for Biotechnology Information
language English
publishDate 2006
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-14793822006-07-10 Complete probabilistic analysis of RNA shapes Voß, Björn Giegerich, Robert Rehmsmeier, Marc BMC Biol Research Article 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 [Formula: see text] vs. [Formula: see text] , 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. BioMed Central 2006-02-15 /pmc/articles/PMC1479382/ /pubmed/16480488 http://dx.doi.org/10.1186/1741-7007-4-5 Text en Copyright © 2006 Voß et al; licensee BioMed Central Ltd. https://creativecommons.org/licenses/by/2.0/This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0 (https://creativecommons.org/licenses/by/2.0/) ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Voß, Björn
Giegerich, Robert
Rehmsmeier, Marc
Complete probabilistic analysis of RNA shapes
title Complete probabilistic analysis of RNA shapes
title_full Complete probabilistic analysis of RNA shapes
title_fullStr Complete probabilistic analysis of RNA shapes
title_full_unstemmed Complete probabilistic analysis of RNA shapes
title_short Complete probabilistic analysis of RNA shapes
title_sort complete probabilistic analysis of rna shapes
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1479382/
https://www.ncbi.nlm.nih.gov/pubmed/16480488
http://dx.doi.org/10.1186/1741-7007-4-5
work_keys_str_mv AT voßbjorn completeprobabilisticanalysisofrnashapes
AT giegerichrobert completeprobabilisticanalysisofrnashapes
AT rehmsmeiermarc completeprobabilisticanalysisofrnashapes