[An iterative method for prediction of RNA secondary structures including pseudoknots based on minimum of free energy and covariance]

Yi Chuan. 2007 Jul;29(7):889-97. doi: 10.1360/yc-007-0889.
[Article in Chinese]

Abstract

Most functional RNA molecules have characteristic, highly conserved structures, such as pseudoknots. But the prediction of RNA pseudoknots has largely remained a difficult problem, and many existing algorithms for prediction of RNA secondary structures do not have the ability to predict pseudoknots. Here we present a new method for predicting RNA secondary structures including pseudoknots through iteration. The algorithm combines thermodynamic and covariation information to assign scores to all possible base pairings. Base pairings are then predicted with the help of the iterated RNA folding algorithm based on minimum of free energy. Test result shows that nearly all pseudoknots are predicted. Compared to other methods, the method achieves a specificity that is among the best and a sensitivity that is nearly the best.

Publication types

  • English Abstract
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Base Sequence
  • Models, Molecular
  • Molecular Sequence Data
  • Nucleic Acid Conformation*
  • RNA / chemistry*
  • RNA / genetics
  • Sequence Analysis, RNA
  • Thermodynamics*

Substances

  • RNA