[an error occurred while processing this directive]

HEREDITAS ›› 2007, Vol. 29 ›› Issue (7): 889-897.doi: 10.1360/yc-007-0889

• en • Previous Articles     Next Articles

An iterative method for prediction of RNA secondary structures in-cluding pseudoknots based on minimum of free energy and covari-ance

<SPAN lang=EN-US style="FONT-SIZE: 10pt; LAYOUT-GRID-MODE: line; FONT-FAMILY: 'Times New Roman'; LETTER-SPACING: 0.2pt; mso-bidi-font-size: 12.0pt; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; m   

  1. National Lab. of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China
  • Received:2006-08-08 Revised:2007-02-02 Online:2007-07-10 Published:2007-07-10
  • Contact: LUO Zhi-Gang

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.