RNA二级结构预测方法综述

A Review of RNA Secondary Structure Prediction Algorithms

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

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 arc 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.