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.

A Combinatorial Enumeration Problem of Rna Secondary Structures

Enumerating secondary structures and structural moieties for circular RNAs

Exact enumeration of RNA secondary structures by helices and loops

Computing Method of Similarity Between RNA Secondary Structures Based on Singular Value Decomposition

Combinatorics Of RNA Structures With Pseudoknots

Exact calculation of loop formation probability identifies folding motifs in RNA secondary structures

Exact pattern matching for RNA secondary structures

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

Sequence Design Using RNAstructure

RNA secondary structures having a compatible sequence of certain nucleotide ratios

Central and Local Limit Theorems for RNA Structures

Designing RNA Secondary Structures is Hard

Combinatorial Analysis for Pseudoknot RNA with Complex Structure

Combinatorial RNA Design: Designability and Structure-Approximating Algorithm

RNA Structure Determination: from 2D to 3D

Posets and spaces of $k$-noncrossing RNA Structures

RNAsmc: A Integrated Tool for Comparing RNA Secondary Structure and Evaluating Allosteric Effects

Geometric combinatorics and computational molecular biology: branching polytopes for RNA sequences

Similarity analysis of RNA secondary structures based on 4D representation

Analyzing the link between RNA secondary structures and R-loop formation with tree polynomials

Combinatorial RNA Design Designability and Structure-Approximating Algorithm in Watson-Crick and Nussinov-Jacobson Energy Models