计算最大堆迭的RNA二级结构预测算法 (2005年)

时间:2024-06-09 18:00:25
【文件属性】:

文件名称:计算最大堆迭的RNA二级结构预测算法 (2005年)

文件大小:328KB

文件格式:PDF

更新时间:2024-06-09 18:00:25

自然科学 论文

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


网友评论