基于动态权重匹配的RNA折叠算法

摘要：

本文在最大权重匹配(Maximum Weighted Matching,MWM)算法的基础上引入与茎区长度相关的动态权重,采用一种递归算法逐步寻找具有最大权重和的茎区,从而最终确定RNA的二级结构.该算法避开了繁杂的自由能计算,同样也能达到较高的预测精确度并且还能预测到大多数类型的潜在假结(pseudoknots).

关键词：RNA二级结构、假结、动态权重匹配

所属期刊栏目：23

分类号：Q752(分子遗传学)

资助基金：江苏高校自然科学研究计划项目06KJB180016;国家重点基础研究发展计划973计划2005CB121000

在线出版日期：2009-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：743-749