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.

Compositional representation of protein sequences and the number of Eulerian loops

Structural Statistical Properties of Knotted Proteins

Combinatorics From Bacterial Genomes

A STUDY OF FOLDING SEQUENCE OF TWO-DIMENSIONAL COMPACT PROTEINS

A Study of the Rate of Intra-Molecular Contact Formation in Protein-Like Polymers

CGLFold: a contact-assisted <i>de novo</i> protein structure prediction using global exploration and loop perturbation sampling algorithm

Protein Loops on Structurally Similar Scaffolds: Database and Conformational Analysis

Exploring the Conformational Diversity of Loops on Conserved Frameworks.

Protein Sequence Comparison Based on K-string Dictionary

Study of De Bruijn Graph for DNA Sequence Assembly

Sequence and structural patterns detected in entangled proteins reveal the importance of co-translational folding

Fast Tree Search For Enumeration Of A Lattice Model Of Protein Folding

Modeling Uncertainties in Aggregated Thermostatically Controlled Loads Using a State Queueing Model

The number of protein folds and their distribution over families in nature.

Unveiling Conserved Allosteric Hot Spots in Protein Domains from Sequences

A Parallel DNA Fragment Assembly Algorithm Based on Eulerian Superpath Problem

Loose and strict repeats in weighted sequences of proteins.

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

Sequence-Structure Relationship in Proteins: a Computational Analysis of Proteins that Differ in Sequence but Share the Same Fold

Knot Theory for Proteins: Gauss Codes, Quandles and Bondles

Comparing Graph Representations of Protein Structure for Mining Family-Specific Residue-Based Packing Motifs