共 1 条
计算最大堆迭的RNA二级结构预测算法
被引：6
作者：
刘振栋
李恒武
朱大铭
机构：
[1] 山东大学计算机科学与技术学院
[2] 山东经济学院计算机科学与技术系
[3] 山东大学计算机科学与技术学院 济南
[4] 济南
来源：
关键词：
RNA二级结构;
伪结点;
NPC;
动态规划;
热动力学;
D O I：
暂无
中图分类号：
TP399 [在其他方面的应用];
学科分类号：
081203 ;
0835 ;
摘要：
RNA二级结构预测用于蛋白质功能分析,在生物信息学研究中具有重要意义.提出了一个时间复杂度为O(n2)的基于Greedy算法思想的算法.基于“堆迭结构相对稳定”的RNA分子结构特征,算法思想为计算具有最多堆迭的RNA二级结构.用VC++编程实现了该算法,采用PseudoBase的RNA分子片段进行了计算实验,结果表明该算法具有良好的准确度.该算法可预测RNA分子的嵌套二级结构和伪结点二级结构.
引用
收藏
页码：532 / 537
页数：6
相关论文