Finding stable local optimal RNA secondary structures

@article{Li2011FindingSL,
  title={Finding stable local optimal RNA secondary structures},
  author={Yuan Li and Shaojie Zhang},
  journal={Bioinformatics},
  year={2011},
  volume={27 21},
  pages={
          2994-3001
        }
}
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… 

Figures and Tables from this paper

Finding consensus stable local optimal structures for aligned RNA sequences
  • Yuan Li, Shaojie Zhang
  • Biology
    2012 IEEE 2nd International Conference on Computational Advances in Bio and medical Sciences (ICCABS)
  • 2012
TLDR
A comparative approach is proposed, RNAConSLOpt, to produce all possible consensus SLOpt stack configurations that are conserved on the consensus energy landscape of a family of related ncRNAs to improve the accuracy of the prediction.
RNAxplorer: harnessing the power of guiding potentials to sample RNA landscapes
TLDR
RNAxplorer is introduced, a novel adaptive sampling method to efficiently explore the structure space of RNAs that produces a more representative coarse graining of the landscape, which is well suited to subsequently compute better approximations of RNA folding kinetics.
Random versus Deterministic Descent in RNA Energy Landscape Analysis
TLDR
The speed-up achievable by randomised descent in attraction basins of local minima in the context of large sample sets where the size has an order of magnitude in the region of ~106.5% is analysed.
Analysing RNA-kinetics based on folding space abstraction
TLDR
An algorithm that can predict RNA folding kinetics for sequences up to several hundred nucleotides long based on a novel hishape decomposition is presented and the relationship of hishapes to locally optimal structures is analysed, which strengthen the use of the hishAPE abstraction for studying folding Kinetics.
RNAxplorer: Harnessing the Power of Guiding Potentials for Sampling of RNA Landscapes
TLDR
RNAxplorer is a novel adaptive sampling method which uses dynamic programming to perform an efficient Boltzmann sampling in the presence of guiding potentials reflecting the similarity to already well-sampled structures that effectively steer sampling towards underrepresented or unexplored regions of the structure space.
Efficient approximations of RNA kinetics landscape using non-redundant sampling
TLDR
RNANR, a new set of algorithms for the exploration of RNA kinetics landscapes at the secondary structure level, implements a novel non‐redundant stochastic sampling, and offers a rich array of structural parameters.
Simultaneous Folding of Alternative RNA Structures with Mutual Constraints: An Application to Next-Generation Sequencing-based RNA Structure Probing
TLDR
This article presents a combinatorial solution for this problem, where two alternative structures can be folded simultaneously given the experimental probing information regarding the mixture of these twoAlternative structures.
RGRNA: prediction of RNA secondary structure based on replacement and growth of stems
TLDR
A new combinatorial optimization algorithm, named RGRNA, is proposed, to improve the accuracy of predicting RNA secondary structure, and outperforms RNAfold in terms of sensitivity, specificity, and Matthews correlation coefficient value.
CompaRNA: a server for continuous benchmarking of automated methods for RNA secondary structure prediction
TLDR
According to the authors' tests, on the average, the most accurate predictions obtained by a comparative approach are generated by CentroidAlifold, MXScarna, RNAalifold and TurboFold, whereas the best comparative methods typically outperform the best single-sequence methods if an alignment of homologous RNA sequences is available.
...
...

References

SHOWING 1-10 OF 50 REFERENCES
Computing the Partition Function for Kinetically Trapped RNA Secondary Structures
TLDR
The software RNAlocopt constitutes a technical breakthrough in the study of the folding landscape for RNA secondary structures, for the first time, locally optimal structures can be rapidly generated for long RNA sequences, previously impossible with methods that involved exhaustive enumeration.
On finding all suboptimal foldings of an RNA molecule.
TLDR
The mathematical problem of determining how well defined a minimum energy folding is can now be solved and all predicted base pairs that can participate in suboptimal structures may be displayed and analyzed graphically.
Consensus Folding of Unaligned RNA Sequences Revisited
TLDR
This paper proposes a novel framework to predict the common secondary structure for unaligned RNA sequences that makes use of both primary sequence information and thermodynamic stability for prediction at the same time, and it outperforms current algorithms in sensitivity and accuracy.
Folding kinetics of large RNAs.
Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure.
TLDR
An improved dynamic programming algorithm is reported for RNA secondary structure prediction by free energy minimization and experimental constraints, derived from enzymatic and flavin mononucleotide cleavage, improve the accuracy of structure predictions.
Evaluating the predictability of conformational switching in RNA
TLDR
It could be shown that the paRNAss approach performs well on known examples for conformational switching in RNA, and the overall number of positive predictions was small, whereas for human 3' UTRs, representing regulatory important regions, it was substantially higher than for arbitrary natural and random sequences.
Classification of RNA secondary structures using the techniques of cluster analysis.
TLDR
It is discussed that the mutation of a given RNA sequence changes not only the optimal secondary structure, but also the population of the cluster of the secondary structures.
Barrier heights between ground states in a model of RNA secondary structure
TLDR
A numerical method is used to estimate energy barrier heights between a set of alternative ground-state structures of a given sequence, and the consequences for the folding of naturally occurring RNAs are discussed.
A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison.
TLDR
The latest version of an RNA folding algorithm that predicts both optimal and suboptimal solutions based on free energy minimization is described, finding a structure about 80% correct is found with a free energy within 2% of the predicted lowest free energy structure.
Design of multistable RNA molecules.
TLDR
It is argued that both the general properties of the sequence structure map of RNA secondary structures and the ease with which the design tool finds bistable RNAs strongly indicates that RNA switches are easily accessible in evolution.
...
...