文献类型：期刊文章

作　　者：刘振栋[1] 李恒武[2] 朱大铭[1]

机构地区：[1]山东大学计算机科学与技术学院,济南250100 [2]山东经济学院计算机科学与技术系,济南250014

出　　处：《南京大学学报（自然科学版）》

基　　金：国家自然科学基金(60273032)

年　　份：2005

卷　　号：41

期　　号：5

起止页码：532-537

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

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

关 键 词：RNA二级结构 伪结点  NPC 动态规划 热动力学

分 类 号：TP301]