| 包括假结的RNA二级结构茎区组合预测新算法 |
| |
| 引用本文： | 徐聪,刘元宁,朱晓冬,董浩,高娜.包括假结的RNA二级结构茎区组合预测新算法[J].吉林大学学报(工学版),2009(Z1). |
| |
| 作者姓名： | 徐聪 刘元宁 朱晓冬 董浩 高娜 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院;吉林大学符号计算与知识工程教育部重点实验室; |
| |
| 基金项目： | 国家自然科学基金项目(60433020) |
| |
| 摘 要： | 提出了RNA茎区组合最优能的概念,给出了RNA茎区相容定义,利用相容矩阵与迭代矩阵以求出具有全局最大最优能的RNA茎区组合,建立了一种能够预测带假结的RNA二级结构的新方法。通过选取PseudoBase中的RNA序列,将预测得到的RNA二级结构与数据库上提供的RNA二级结构进行比较,同时用pknotsRG软件运行同样的数据与本方法得到的RNA二级结构进行比较,NGF-L2和NGF-H1的最好的敏感性、特异性均达到100%。试验结果与分析数据表明,本方法可靠、有效,具有较高的准确率,可以预测假结结构,尤其是tRNA类型的序列执行起来速度较快。
|
| 关 键 词： | 人工智能 RNA二级结构预测 假结 茎区 相容矩阵 迭代矩阵 |
Novel algorithm on RNA secondary structure prediction including pseudoknot based on combination of stems |
| |
| XU Cong,LIU Yuan-ning,ZHU Xiao-dong,DONG Hao,GAO Na.Novel algorithm on RNA secondary structure prediction including pseudoknot based on combination of stems[J].Journal of Jilin University:Eng and Technol Ed,2009(Z1). |
| |
| Authors: | XU Cong LIU Yuan-ning ZHU Xiao-dong DONG Hao GAO Na |
| |
| Affiliation: | 1.College of Computer Science and Technology;Jilin University;Changchun 130012;China;2.Symbol Compution and Knowledge Engineering of Ministry of Education;China |
| |
| Abstract: | This paper presents the concept of the best energy based on stems combination,then compatible definitions were given out,and compatible matrix and iteration matrix can be applied in order to get the largest overall combination of stems with optimization energy,so a novel RNA secondary structure prediction approach which predicting pseudoknot has been established.By means of choosing the RNA sequences in PseudoBase,predicted secondary structures of RNA in our paper are compared with the RNA secondary structu... |
| |
| Keywords: | artificial intelligence RNA secondary structure prediction pseudoknot stem area compatibility matrix iteration matrix |
| 本文献已被 CNKI 等数据库收录！ |
|
