Abstract:Conformational entropy for atomic-level, three dimensional biomolecules is known experimentally to play an important role in protein-ligand discrimination, yet reliable computation of entropy remains a difficult problem. Here we describe the first two accurate and efficient algorithms to compute the conformational entropy for RNA secondary structures, with respect to the Turner energy model, where free energy parameters are determined from UV absorption experiments. An algorithm to compute the derivational entropy for RNA secondary structures had previously been introduced, using stochastic context free grammars (SCFGs). However, the numerical value of derivational entropy depends heavily on the chosen context free grammar and on the training set used to estimate rule probabilities. Using data from the Rfam database, we determine that both of our thermodynamic methods, which agree in numerical value, are substantially faster than the SCFG method. Thermodynamic structural entropy is much smaller than derivational entropy, and the correlation between length-normalized thermodynamic entropy and derivational entropy is moderately weak to poor. In applications, we plot the structural entropy as a function of temperature for known thermoswitches, such as the repression of heat shock gene expression (ROSE) element, we determine that the correlation between hammerhead ribozyme cleavage activity and total free energy is improved by including an additional free energy term arising from conformational entropy, and we plot the structural entropy of windows of the HIV-1 genome. Our software RNAentropy can compute structural entropy for any user-specified temperature, and supports both the Turner'99 and Turner'04 energy parameters. It follows that RNAentropy is state-of-the-art software to compute RNA secondary structure conformational entropy. Source code is available at https://github.com/clotelab/RNAentropy/; a full web server is available at http://bioinformatics.bc.edu/clotelab/RNAentropy, including source code and ancillary programs.

Asetofnearestneighborparametersforpredictingthe enthalpy change of RNA secondary structure formation

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

Improved Rna Secondary Structure Prediction by Maximizing Expected Pair Accuracy

RNA Secondary Structure Thermodynamics

RNA Thermodynamic Structural Entropy

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

Thermodynamic Parameters Contributions of Single Internal Mismatches In RNA/DNA Hybrid Duplexes

Improved prediction of RNA secondary structure by integrating the free energy model with restraints derived from experimental probing data

Improvements of the Hierarchical Approach for Predicting Rna Tertiary Structure

A systematic study on RNA NMR chemical shift calculation based on the automated fragmentation QM/MM approach

Parametric analysis of RNA folding

Theory for RNA folding, stretching, and melting including loops and salt

Attention-Based RNA Secondary Structure Prediction.

RNA Secondary Structure Prediction Using a Genetic Algorithm with a Selection Method Based on Free Energy Value and Topological Index

An Approach For Rna Secondary Structure Prediction Based On Bayesian Network

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

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

A New Free Energy Rule Toward Psuedo-knotted RNA Structure Prediction

Improving RNA secondary structure prediction via state inference with deep recurrent neural networks

Markov Chain-Based Sampling for Exploring RNA Secondary Structure under the Nearest Neighbor Thermodynamic Model and Extended Applications

A Seed-Based Method for Predicting Common Secondary Structures in Unaligned RNA Sequences