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

• 技术与方法 • 上一篇    下一篇

基于最小自由能和协变信息预测带伪结RNA二级结构 的迭代化方法

王金华,骆志刚, 管乃洋, 严繁妹, 靳新, 张雯   

  1. 国防科学技术大学并行与分布处理国家重点实验室, 长沙 410073
  • 收稿日期:2006-08-08 修回日期:2007-02-02 出版日期:2007-07-10 发布日期:2007-07-10
  • 通讯作者: 骆志刚

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

摘要: 多数RNA分子的结构在进化中是高度保守的, 其中很多包含伪结。而RNA伪结的预测一直是一个棘手问题, 很多RNA 二级结构预测算法都不能预测伪结。文章提出一种基于迭代法预测带伪结RNA 二级结构的新方法。该方法在给潜在碱基对打分时综合了热力学和协变信息, 通过基于最小自由能RNA折叠算法的多次迭代选出所有的碱基对。测试结果表明: 此方法几乎能预测到所有的伪结。与其他方法相比, 敏感度接近最优, 而特异性达到最优。

关键词: RNA二级结构, 伪结, 协变信息, 最小自由能

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.