计算最大堆迭的RNA二级结构预测算法

• 作者: 刘振栋 朱大铭 李恒武
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: RNA二级结构 伪结点 NPC 动态规划 热动力学
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 计算机软件新技术研究进展专栏
• 页码范围: 532-537
• 页数: 6页
• 分类号: TP301
• 字数: 3818字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2005.05.011

摘要

RNA二级结构预测用于蛋白质功能分析,在生物信息学研究中具有重要意义.提出了一个时间复杂度为O(n2)的基于Greedy算法思想的算法.基于"堆迭结构相对稳定"的RNA分子结构特征,算法思想为计算具有最多堆迭的RNA二级结构.用VC++编程实现了该算法,采用PseudoBase的RNA分子片段进行了计算实验,结果表明该算法具有良好的准确度.该算法可预测RNA分子的嵌套二级结构和伪结点二级结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱大铭	山东大学计算机科学与技术学院	50	263	11.0	13.0
2	刘振栋	山东大学计算机科学与技术学院	1	11	1.0	1.0
3	李恒武	山东经济学院计算机科学与技术系	1	11	1.0	1.0