RNA二级结构预测方法研究

Study of the RNA Secondary Structure Prediction

本文提出一种结合多序列比较,基于碱基对思想将RNA序列进行预处理,并利用动态规划法寻找特征值进行子序列划分,运用最小自由能原理进行结构预测的新方法。本文从公共数据库选取数据,对算法的准确性进行验证,用碱基对距离、爬山距离及形态学距离对新方法运算结果实行评估,同时将评估结果与多种预测工具的预测效果相比较,分析新方法的优势及改进方向。

This paper proposes algorithm in predicting the RNA secondary structure that combines several sequence comparisons,searches the eigenvalue for subsequence division with dynamic programing,utilizing the minimum free energy method.Moreover,the paper assesses the results derived from this new algorithm based on base-pairs distance,climbing distance and morphology distance.The paper also compares the assessment result and the prediction results of different prediction tools,and analyzes the advantages of the new method and its improvement direction.