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

刘振栋; 李恒武; 朱大铭

首页> 中文期刊> 《南京大学学报：自然科学版》 >计算最大堆迭的RNA二级结构预测算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《南京大学学报：自然科学版》 |2005年第5期|532-537|共6页
作者
刘振栋; 李恒武; 朱大铭;
展开▼
作者单位

山东大学计算机科学与技术学院;

山东经济学院计算机科学与技术系;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
RNA二级结构; 伪结点; NPC; 动态规划; 热动力学;

相似文献

中文文献
外文文献
专利

1. 基于 CPU-GPU 混合计算平台的 RNA 二级结构预测算法并行化研究 [J] . 夏飞 ,朱强华 ,金国庆 . 国防科技大学学报 . 2013,第006期
2. 利用量子遗传算法实现RNA二级结构预测 [J] . 刘阳 ,李佳桥 ,王凡 . 西安电子科技大学学报（自然科学版） . 2018,第004期
3. 多目标遗传算法的含假结RNA二级结构预测 [J] . 顾倜 ,蔡磊鑫 ,王帅 . 生物信息学 . 2017,第003期
4. 基于OpenCL的RNA二级结构预测算法 [J] . 汪方良 ,施慧彬 . 计算机技术与发展 . 2017,第009期
5. 基于遗传模拟退火混合算法的RNA二级结构预测 [J] . 黄进 ,宋余庆 ,凌青华 . 软件导刊 . 2016,第006期
6. 基于堆积能量和协变信息的RNA二级结构预测算法 [C] . SU Guang-Long ,苏光龙 ,HUANG Xu-hui . 中国通信学会第六届学术年会 . 2009
7. 基于多模态多目标遗传算法的RNA二级结构预测算法研究 [A] . 胡云飞 . 2021

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

摘要

著录项

相似文献

相关主题

期刊订阅