Published online 15 September 2004
Nucleic Acids Research, Vol. 32 No. 16 © Oxford University Press 2004; all rights reserved
Abstract shapes of RNA
Institute for Bioinformatics and 1 International NRW Graduate School in Bioinformatics and Genome Research, Bielefeld University, P.O. Box 100 131, 33501 Bielefeld, Germany
* To whom correspondence should be addressed. Tel: +49 521 106 2913; Fax: +49 521 106 6411; Email: robert{at}techfak.uni-bielefeld.de
Received June 9, 2004; Revised and Accepted August 1, 2004
The function of a non-protein-coding RNA is often determined by its structure. Since experimental determination of RNA structure is time-consuming and expensive, its computational prediction is of great interest, and efficient solutions based on thermodynamic parameters are known. Frequently, however, the predicted minimum free energy structures are not the native ones, leading to the necessity of generating suboptimal solutions. While this can be accomplished by a number of programs, the user is often confronted with large outputs of similar structures, although he or she is interested in structures with more fundamental differences, or, in other words, with different abstract shapes. Here, we formalize the concept of abstract shapes and introduce their efficient computation. Each shape of an RNA molecule comprises a class of similar structures and has a representative structure of minimal free energy within the class. Shape analysis is implemented in the program RNAshapes. We applied RNAshapes to the prediction of optimal and suboptimal abstract shapes of several RNAs. For a given energy range, the number of shapes is considerably smaller than the number of structures, and in all cases, the native structures were among the top shape representatives. This demonstrates that the researcher can quickly focus on the structures of interest, without processing up to thousands of near-optimal solutions. We complement this study with a large-scale analysis of the growth behaviour of structure and shape spaces. RNAshapes is available for download and as an online version on the Bielefeld Bioinformatics Server.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  S. Lindgreen, P. P. Gardner, and A. Krogh MASTR: multiple alignment and structure prediction of non-coding RNAs using simulated annealing Bioinformatics, December 15, 2007; 23(24): 3304 - 3311. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. Freyhult, V. Moulton, and P. Clote Boltzmann probability of RNA structural neighbors and riboswitch detection Bioinformatics, August 15, 2007; 23(16): 2054 - 2062. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X. Xu, Y. Ji, and G. D. Stormo RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment Bioinformatics, August 1, 2007; 23(15): 1883 - 1891. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 E. Freyhult, V. Moulton, and P. Clote RNAbor: a web server for RNA structural neighbors Nucleic Acids Res., July 13, 2007; 35(suppl_2): W305 - W309. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Reeder, J. Reeder, and R. Giegerich Locomotif: from graphical motif description to RNA motif search Bioinformatics, July 1, 2007; 23(13): i392 - i400. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 N. Kim, H. H. Gan, and T. Schlick A computational proposal for designing structured RNA pools for in vitro selection of RNAs RNA, April 1, 2007; 13(4): 478 - 492. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 W.-H. Zeng, S.-C. Liao, and C.-C. Chang Identification of RNA Editing Sites in Chloroplast Transcripts of Phalaenopsis aphrodite and Comparative Analysis with Those of Other Seed Plants Plant Cell Physiol., February 1, 2007; 48(2): 362 - 368. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. Voss Structural analysis of aligned RNAs Nucleic Acids Res., November 14, 2006; 34(19): 5471 - 5481. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
U. Muckstein, H. Tafer, J. Hackermuller, S. H. Bernhart, P. F. Stadler, and I. L. Hofacker Thermodynamics of RNA-RNA binding Bioinformatics, May 15, 2006; 22(10): 1177 - 1182. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. DING Statistical and Bayesian approaches to RNA secondary structure prediction. RNA, March 1, 2006; 12(3): 323 - 331. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
P. Steffen, B. Voss, M. Rehmsmeier, J. Reeder, and R. Giegerich RNAshapes: an integrated RNA analysis package based on abstract shapes Bioinformatics, February 15, 2006; 22(4): 500 - 503. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 C. M. Rommens, O. Bougri, H. Yan, J. M. Humara, J. Owen, K. Swords, and J. Ye Plant-Derived Transfer DNAs Plant Physiology, November 1, 2005; 139(3): 1338 - 1349. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Reeder and R. Giegerich Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction Bioinformatics, September 1, 2005; 21(17): 3516 - 3523. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Siebert and R. Backofen MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons Bioinformatics, August 15, 2005; 21(16): 3352 - 3359. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. DING, C. Y. CHAN, and C. E. LAWRENCE RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble RNA, August 1, 2005; 11(8): 1157 - 1166. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. H. Mathews Predicting a set of minimal free energy RNA secondary structures common to two sequences Bioinformatics, May 15, 2005; 21(10): 2246 - 2253. [Abstract] [Full Text] [PDF]
|
|