Abstract:Conformational entropy makes important contribution to the stability and folding of RNA molecule, but it is challenging to either measure or compute conformational entropy associated with long loops. We develop optimized discrete k-state models of RNA backbone based on known RNA structures for computing entropy of loops, which are modeled as self-avoiding walks. To estimate entropy of hairpin, bulge, internal loop, and multibranch loop of long length (up to 50), we develop an efficient sampling method based on the sequential Monte Carlo principle. Our method considers excluded volume effect. It is general and can be applied to calculating entropy of loops with longer length and arbitrary complexity. For loops of short length, our results are in good agreement with a recent theoretical model and experimental measurement. For long loops, our estimated entropy of hairpin loops is in excellent agreement with the Jacobson-Stockmayer extrapolation model. However, for bulge loops and more complex secondary structures such as internal and multibranch loops, we find that the Jacobson-Stockmayer extrapolation model has large errors. Based on estimated entropy, we have developed empirical formulae for accurate calculation of entropy of long loops in different secondary structures. Our study on the effect of asymmetric size of loops suggest that loop entropy of internal loops is largely determined by the total loop length, and is only marginally affected by the asymmetric size of the two loops. Our finding suggests that the significant asymmetric effects of loop length in internal loops measured by experiments are likely to be partially enthalpic. Our method can be applied to develop improved energy parameters important for studying RNA stability and folding, and for predicting RNA secondary and tertiary structures. The discrete model and the program used to calculate loop entropy can be downloaded at http://gila.bioengr.uic.edu/resources/RNA.html. (C) 2008 American Institute of Physics.

Asymptotic enumeration of RNA secondary structure

A new enumeration problem of RNA secondary structure

A Combinatorial Enumeration Problem of Rna Secondary Structures

General enumeration of RNA secondary structures based on new arc representation

Exact enumeration of RNA secondary structures by helices and loops

Enumerating secondary structures and structural moieties for circular RNAs

Similarity analysis of RNA secondary structures based on 4D representation

Analytical description of finite size effects for RNA secondary structures

RNA Secondary Structure Prediction and It Mathematical Description

RNA secondary structures, Schröder paths and abab-free partitions

Novel Representation of RNA Secondary Structure Used to Improve Prediction Algorithms.

Analysis of Similarity/Dissimilarity of RNA Secondary Structures Based on a Novel Graphical Representation

Characteristics and prediction of RNA structure.

The Enumeration of Various Types of Constrained Secondary Structure

RNA secondary structure mathematical representation without degeneracy

A Class of 2D Graphical Representations of RNA Secondary Structures and the Analysis of Similarity Based on Them.

Discrete State Model And Accurate Estimation Of Loop Entropy Of Rna Secondary Structures

A 2D Graphical Representation of RNA Secondary Structures and the Analysis of Similarity/dissimilarity Based on It

Rna Secondary Structure 3d Graphical Representation Without Degeneracy

New Approximation Algorithms for RNA Secondary Structures Prediction Problems by Local Search

On 2D graphical representation of RNA secondary Structure