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...
Autores principales: | , , |
---|---|
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 |