| 基于动态规划RNA二级结构的比较 |
| |
| 引用本文： | 李誌,刘元宁,张浩,沈廷杰,李杰,翟洪亮. 基于动态规划RNA二级结构的比较[J]. 吉林大学学报(工学版), 2011, 0(Z2): 250-253 |
| |
| 作者姓名： | 李誌 刘元宁 张浩 沈廷杰 李杰 翟洪亮 |
| |
| 作者单位： | 长春理工大学计算机科学与技术学院;吉林大学计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金项目(60971089) |
| |
| 摘 要： | 从RNA的二级结构描述着手,建立基于向量的RNA二级结构树的描述方法,并以该种描述方法为基础,应用动态规划算法,以高致病性的H5N1病毒的NA片段为例,对RNA二级结构进行树状比较。比较结果发现,在时间复杂性上,该方法优于利用最小自由能的方法,并且致病性越强,该结构的相似性越高,对生物实验具有指导意义。
|
| 关 键 词： | 生物信息学 RNA二级结构 向量树 H5N1病毒 动态规划 |
RNA second structure comparison based on dynamic programming |
| |
| LI Zhi,;LIU Yuan-ning,;ZHANG Hao,;SHEN Ting-jie,;LI Jie,;ZHAI Hong-liang. RNA second structure comparison based on dynamic programming[J]. Journal of Jilin University:Eng and Technol Ed, 2011, 0(Z2): 250-253 |
| |
| Authors: | LI Zhi, LIU Yuan-ning, ZHANG Hao, SHEN Ting-jie, LI Jie, ZHAI Hong-liang |
| |
| Affiliation: | 1.College of Computer Science and Technology,Changchun University of Science and Technology,Changchun 130022,China;2.College of Computer Science and Technology,Jilin University,Changchun 130012,China) |
| |
| Abstract: | |
| |
| Keywords: | bioinformatics RNA secondary structure vector tree H5N1 dynamic programming |
| 本文献已被 CNKI 等数据库收录！ |
|
