Faster computation of exact RNA shape probabilities

Janssen S, Giegerich R (2010)
Bioinformatics 26(5): 632-639.

Download
OA
Journal Article | Published | English
Abstract
Motivation: Abstract shape analysis allows efficient computation of a representative sample of low-energy foldings of an RNA molecule. More comprehensive information is obtained by computing shape probabilities, accumulating the Boltzmann probabilities of all structures within each abstract shape. Such information is superior to free energies because it is independent of sequence length and base composition. However, up to this point, computation of shape probabilities evaluates all shapes simultaneously and comes with a computation cost which is exponential in the length of the sequence. Results: We device an approach called RapidShapes that computes the shapes above a specified probability threshold T by generating a list of promising shapes and constructing specialized folding programs for each shape to compute its share of Boltzmann probability. This aims at a heuristic improvement of runtime, while still computing exact probability values. Conclusion: Evaluating this approach and several substrategies, we find that only a small proportion of shapes have to be actually computed. For an RNA sequence of length 400, this leads, depending on the threshold, to a 10-138 fold speed-up compared with the previous complete method. Thus, probabilistic shape analysis has become feasible in medium-scale applications, such as the screening of RNA transcripts in a bacterial genome. Availability: RapidShapes is available via http://bibiserv.cebitec.uni-bielefeld.de/rnashapes Contact: robert@techfak.uni-bielefeld.de
Publishing Year
ISSN
eISSN
PUB-ID

Cite this

Janssen S, Giegerich R. Faster computation of exact RNA shape probabilities. Bioinformatics. 2010;26(5):632-639.
Janssen, S., & Giegerich, R. (2010). Faster computation of exact RNA shape probabilities. Bioinformatics, 26(5), 632-639.
Janssen, S., and Giegerich, R. (2010). Faster computation of exact RNA shape probabilities. Bioinformatics 26, 632-639.
Janssen, S., & Giegerich, R., 2010. Faster computation of exact RNA shape probabilities. Bioinformatics, 26(5), p 632-639.
S. Janssen and R. Giegerich, “Faster computation of exact RNA shape probabilities”, Bioinformatics, vol. 26, 2010, pp. 632-639.
Janssen, S., Giegerich, R.: Faster computation of exact RNA shape probabilities. Bioinformatics. 26, 632-639 (2010).
Janssen, Stefan, and Giegerich, Robert. “Faster computation of exact RNA shape probabilities”. Bioinformatics 26.5 (2010): 632-639.
Main File(s)
Access Level
OA Open Access
Last Uploaded
2016-01-25T13:16:54Z

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 20080511
PubMed | Europe PMC

Search this title in

Google Scholar