电子学报 ›› 2008, Vol. 36 ›› Issue (2): 331-337.

• 论文 • 上一篇    下一篇

RNA二级结构预测方法综述

邹权,郭茂祖,张涛涛   

  1. 哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨 150001
  • 收稿日期:2007-05-22 修回日期:2007-08-30 出版日期:2008-02-25
    • 基金资助:
    • 国家自然科学基金 (No.60741001,No.60761001,No.60671011); 国家863高技术研究发展计划 (No.2007AA01Z171); 黑龙江省杰出青年科学基金 (No.JC200611); 黑龙江省自然科学重点项目 (No.ZJG0705); 哈尔滨工业大学校基金 (No.HIT.2003.53)

A Review of RNA Secondary Structure Prediction Algorithms

ZOU Quan, GUO Mao-zu, ZHANG Tao-tao   

  1. School of Computer Science and Technology,Harbin Institute of Technology,Harbin,Heilongjiang 150001,China
  • Received:2007-05-22 Revised:2007-08-30 Online:2008-02-25 Published:2008-02-25

摘要: RNA二级结构预测是计算分子生物学中的一个重要领域.本文介绍了RNA二级结构的预测方法,包括该问题的数学模型、主要算法思想以及每种算法对应的软件.在tRNA和RNase P RNA数据库中随机选取了几组样例对目前主要的7种软件进行测试,同时对每种软件的优缺点进行了详细比较.实验证明,当存在同源序列时,Pfold的效果优于其它软件.最后,在总结分析现有算法的基础上探讨了该领域进一步的研究方向.

关键词: RNA二级结构预测, 最小自由能, 比较序列分析, 假结

Abstract: RNA secondary structure prediction is one of the most important fields in computational molecular biology.The method to predict RNA secondary structure is introduced,including the mathematic models,main algorithms and softwares.Then seven main softwares are tested and compared detailedly with some groups of tRNA and RNase P.It showed that Pfold performed better than others when several homologous RNA sequences were predicted.At last some vital aspects that may be conducted in the future investigations are discussed.

Key words: RNA secondary structure prediction, minimum free energy, comparative sequence analysis method, pseudoknot

中图分类号: