Thermodynamics of RNA structures by Wang-Landau sampling - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Bioinformatics Year : 2010

Thermodynamics of RNA structures by Wang-Landau sampling


Thermodynamics-based dynamic programming RNA secondary structure algorithms have been of immense importance in molecular biology, where applications range from the detection of novel selenoproteins using expressed sequence tag (EST) data, to the determination of microRNA genes and their targets. Dynamic programming algorithms have been developed to compute the minimum free energy secondary structure and partition function of a given RNA sequence, the minimum free-energy and partition function for the hybridization of two RNA molecules, etc. However, the applicability of dynamic programming methods depends on disallowing certain types of interactions (pseudoknots, zig-zags, etc.), as their inclusion renders structure prediction an nondeterministic polynomial time (NP)-complete problem. Nevertheless, such interactions have been observed in X-ray structures.

Dates and versions

inria-00542620 , version 1 (03-12-2010)



Lou Feng, Peter Clote. Thermodynamics of RNA structures by Wang-Landau sampling. Bioinformatics, 2010, 26, pp.278-286. ⟨10.1093/bioinformatics/btq218⟩. ⟨inria-00542620⟩
191 View
0 Download



Gmail Facebook Twitter LinkedIn More