Finding stable local optimal RNA secondary structures
Authors:
Open Access
- 8 September 2011
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 27 (21) , 2994-3001
Abstract
Motivation: Many RNAs, such as riboswitches, can fold into multiple alternate structures and perform different biological functions. These biologically functional structures usually have low free energies in their local energy landscapes and are very stable such that they cannot easily jump out of the current states and fold into other stable conformations. The conformational space of feasible RNA secondary structures is prohibitively large, and accurate prediction of functional structure conformations is challenging. Because the stability of an RNA secondary structure is determined predominantly by energetically favorable helical regions (stacks), we propose to use configurations of putative stacks to represent RNA secondary structures. By considering a reduced conformational space of local optimal stack configurations instead of all feasible RNA structures, we first present an algorithm for enumerating all possible local optimal stack configurations. In addition, we present a fast heuristic algorithm for approximating energy barriers encountered during folding pathways between each pair of local optimal stack configurations and finding all the stable local optimal structures. Results: Benchmark tests have been conducted on several RNA riboswitches, whose alternate secondary structures have been experimentally verified. The benchmark results show that our method can successfully predict the native ‘on’ and ‘off’ secondary structures, and better rank them compared with other state-of-art approaches. Availability: The software is freely available and can be downloaded at http://genome.ucf.edu/RNASLOpt. Contact:shzhang@eecs.ucf.edu Supplementary Information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 45 references indexed in Scilit:
- Computing the Partition Function for Kinetically Trapped RNA Secondary StructuresPLOS ONE, 2011
- Comparative Study between Transcriptionally- and Translationally-Acting Adenine Riboswitches Reveals Key Differences in Riboswitch Regulatory MechanismsPLOS Genetics, 2011
- Folding of the lysine riboswitch: importance of peripheral elements for transcriptional regulationNucleic Acids Research, 2010
- Computing folding pathways between RNA secondary structuresNucleic Acids Research, 2009
- Structural basis of ligand binding by a c-di-GMP riboswitchNature Structural & Molecular Biology, 2009
- Folding Kinetics of Large RNAsJournal of Molecular Biology, 2008
- Structural features of metabolite-sensing riboswitchesTrends in Biochemical Sciences, 2007
- Conformational changes in the expression domain of the Escherichia coli thiM riboswitchNucleic Acids Research, 2007
- Consensus Folding of Unaligned RNA Sequences RevisitedJournal of Computational Biology, 2006
- Classification of RNA Secondary Structures Using the Techniques of Cluster AnalysisJournal of Theoretical Biology, 1996