RNA二级结构预测算法的设计与实现

• 作者: 朱大铭 李恒武 纪秀花
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: RNA二级结构 动态规划 热动力学
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 算法研究
• 页码范围: 82-84,94
• 页数: 4页
• 分类号: TP301.6
• 字数: 2633字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.07.026

摘要

本文提出了一个预测RNA二级结构的计算模型和动态规划算法.该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构.与Rivas算法相比,该算法减少了2n4的空间,并将时间复杂度由O(n6)降为O(n5).实验结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱大铭	山东大学计算机学院	50	263	11.0	13.0
2	纪秀花	山东经济学院计算机学院	9	82	6.0	9.0