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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (11): 26-31.

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

高世乐1，王启钊2

1.华侨大学信息管理与信息系统系，福建泉州 362021
2.华侨大学分子药物学研究所，福建泉州 362021

出版日期:2012-04-11 发布日期:2012-04-16

Dynamic generation method for calculating genus of RNA secondary structure graph

GAO Shile1, WANG Qizhao2

1.Department of Information Management & System, Huaqiao University, Quanzhou, Fujian 362021, China
2.Institute of Molecular Medicine, Huaqiao University, Quanzhou, Fujian 362021, China

Online:2012-04-11 Published:2012-04-16

摘要/Abstract

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

关键词: 假结, RNA二级结构, 拓扑分类, 亏格

Abstract: A dynamic generation method is presented based on arc graph grammars of Rivas and Eddy（R&E） RNA secondary class to calculate the genus of RNA secondary structure graph. Comparing with the determinant method for calculating genus, the presented method mainly has two advantages：the first one is the improvement of the efficiency of genus calculation, the second one is the generation of the mini-genus graphs of RNA secondary structures.

Key words: pseudoknots, RNA secondary structures, topological classification, genus

高世乐1，王启钊2. RNA二级结构图亏格的动态生成计算法[J]. 计算机工程与应用, 2012, 48(11): 26-31.

GAO Shile1, WANG Qizhao2. Dynamic generation method for calculating genus of RNA secondary structure graph[J]. Computer Engineering and Applications, 2012, 48(11): 26-31.

[1]	张洪礼，张娜，刘文远，王常武. 含伪结的RNA分子二级结构预测[J]. 计算机工程与应用, 2011, 47(8): 219-222.
[2]	高世乐,丁克诠. Rivas-Eddy RNA二级结构图书嵌入分类的实现方法[J]. 计算机工程与应用, 2008, 44(4): 20-23.
[3]	高世乐,丁克诠. 含假结RNA二级结构类的图语法[J]. 计算机工程与应用, 2008, 44(2): 23-25.
[4]	胡桂武彭宏. 基于免疫粒子群集成的RNA二级结构预测算法[J]. 计算机工程与应用, 2007, 43(3期): 26-26.