RNA二级结构图亏格的动态生成计算法

• 作者: 王启钊 高世乐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 假结 RNA二级结构 拓扑分类 亏格
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 博士论文
• 页码范围: 26-31
• 分类号: TP301.2|Q71|O157.6
• 字数: 5567字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.11.006

摘要

基于Rivas和Eddy(R&E)RNA二级结构类的图语法,提出了一种计算RNA二级结构图亏格的动态生成算法.与已有的基于判定的亏格计算方法相比,该算法的优点主要有两点:一是提高了计算亏格的效率,二是可以实现枚举小亏格RNA二级结构图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王启钊	华侨大学分子药物学研究所	29	90	7.0	9.0
2	高世乐	华侨大学信息管理与信息系统系	7	15	3.0	3.0