一种基于能量的RNA二级结构预测的动态划分算法

• 作者: 莫忠息 郑卓 高琼
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: RNA二级结构 动态划分算法 茎区 自由能
• 年，卷（期）: 2003,（1）
• 页码范围: 43-48
• 页数: 6页
• 分类号: O221.3
• 字数: 3944字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2003.01.009

摘要

预测单链RNA分子序列的二级结构是计算生物学中的一个重要内容.本文基于RNA分子结构的稳定性原理,提出了一种预测RNA二级结构的新算法--基于能量的动态划分算法.该算法的空间复杂度仅为O(n),时间复杂度近似为O(n2·logn),且预测结构有较好的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫忠息	武汉大学电信学院	12	103	6.0	10.0
2	郑卓	武汉大学电信学院	2	11	1.0	2.0
3	高琼	武汉大学数学与统计学院	3	30	3.0	3.0