| 基于动态权重匹配的RNA折叠算法 |
| |
| 引用本文： | 陆健,刘海军,姚勤,王勇,陈克平.基于动态权重匹配的RNA折叠算法[J].生物数学学报,2008,23(4):743-749. |
| |
| 作者姓名： | 陆健 刘海军 姚勤 王勇 陈克平 |
| |
| 作者单位： | 江苏大学,生命科学研究院,江苏,镇江,212013 |
| |
| 基金项目： | 江苏高校自然科学研究计划项目，国家重点基础研究发展规划(973计划) |
| |
| 摘 要： | 本文在最大权重匹配（Maximum Weighted Matching，MWM）算法的基顾础上引入与茎区长度相关的动态权重，采用一种递归算法逐步寻找具有最大权重和的茎区。从而最终确定RNA的二级结构．该算法避开了繁杂的自由能计算，同样也能达到较高的预测精确度并且还能预测到大多数类型的潜在假结（pseudoknots）．
|
| 关 键 词： | RNA二级结构 假结 动态权重匹配 |
An RNA Folding Algorithm Based on Dynamic Weighted Matching |
| |
| LU Jian,LIU Hai-jun,YAO Qin,WANG Yong,CHEN Ke-ping.An RNA Folding Algorithm Based on Dynamic Weighted Matching[J].Journal of Biomathematics,2008,23(4):743-749. |
| |
| Authors: | LU Jian LIU Hai-jun YAO Qin WANG Yong CHEN Ke-ping |
| |
| Institution: | (Institute of life science, Jiangsu University, Zhenjiang Jiangsu 212013 China) |
| |
| Abstract: | On the basis of Maximum Weighted Matching(MWM)algorithm,we introduced a dynamic weight related with stem length,which used a recursive algorithm to predict RNA secondary structures by searching the stem structure with maximum weight summation step-by-step. This algorithm not only avoids the complicated free energy calculation,but also attains higher prediction accuracy.Moreover,our algorithm can predict some types of potential pseudoknots in the RNA structure. |
| |
| Keywords: | RNA secondary structure Pseudoknots Dynamic weighted matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
