Thermodynamics of RNA structures by Wang-Landau sampling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Bioinformatics Année : 2010

Thermodynamics of RNA structures by Wang-Landau sampling

Résumé

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 et versions

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

Identifiants

Citer

Lou Feng, Peter Clote. Thermodynamics of RNA structures by Wang-Landau sampling. Bioinformatics, 2010, 26, pp.278-286. ⟨10.1093/bioinformatics/btq218⟩. ⟨inria-00542620⟩
193 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More