Revolutions in RNA secondary structure prediction.
RNA structure formation is hierarchical and, therefore, secondary structure, the sum of canonical base-pairs, can generally be predicted without knowledge of the three-dimensional structure. Secondary structure prediction algorithms evolved from predicting a single, lowest free energy structure to their current state where statistics can be determined from the thermodynamic ensemble. This article reviews the free energy minimization technique and the salient revolutions in the dynamic programming algorithm methods for secondary structure prediction. Emphasis is placed on highlighting the recently developed method, which statistically samples structures from the complete Boltzmann ensemble.
Mathews
David H
DH
Department of Biochemistry & Biophysics, University of Rochester Medical Center, NY 14642, USA. david_mathews@urmc.rochester.edu
D000465:Algorithms; D020029:Base Pairing; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*; D017423:Sequence Analysis, RNA; D013816:Thermodynamics
D012313:RNA