RNA Secondary Structure Comparison Based on Dynamic Programming

被引：0
|
作者：
Zhang, Hao [1 ]
Li, Zhi [3 ]
Liu, Yuanning [1 ]
Li, Yanpu [1 ]
Duan, Yunna [1 ]
Xu, Dong [2 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun, Peoples R China
[2] Univ Missouri, Life Sci Ctr, Dept Comp Sci, Columbia, MO 65211 USA
[3] Univ Sci & Technol, Coll Appl Tech, Changchun, Peoples R China
来源：
2012 7TH INTERNATIONAL CONFERENCE ON COMPUTING AND CONVERGENCE TECHNOLOGY (ICCCT2012) | 2012年
关键词：
RNA secondary structure; vector tree; H5N1; dynamic programming;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Traditional description methods of RNA secondary structure could lead higher complexity of time in RNA structure comparison. This article offers a vector method of describing RNA secondary structure. Then, we compare RNA secondary structures tree by dynamic programming and those structures come from NA segments of highly pathogenic H5N1 virus. It is superior to the method of minimum free energy on time complexity. And it shows RNAs hold higher similar structure when they hold stronger pathogenicity, which could be a good guide for biological experiments.
引用
收藏
页码：1364 / 1368
页数：5
相关论文
共 50 条
  • [1] Comparison of dynamic programming and evolutionary algorithms for RNA secondary structure prediction
    Deschênes, A
    Wiese, KC
    Poonian, J
    [J]. PROCEEDINGS OF THE 2004 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2004, : 214 - 222
  • [2] RNA secondary structure prediction with simple pseudoknots based on dynamic programming
    Namsrai, Oyun-Erdene
    Jung, Kwang Su
    Kim, Sunshin
    Ryu, Kenn Ho
    [J]. COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, PT 3, PROCEEDINGS, 2006, 4115 : 303 - 311
  • [3] A fuzzy dynamic programming approach to predict RNA secondary structure
    Song, Dandan
    Deng, Zhidong
    [J]. ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2006, 4175 : 242 - 251
  • [4] Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
    Akutsu, T
    [J]. DISCRETE APPLIED MATHEMATICS, 2000, 104 (1-3) : 45 - 62
  • [5] RAPID DYNAMIC-PROGRAMMING ALGORITHMS FOR RNA SECONDARY STRUCTURE
    WATERMAN, MS
    SMITH, TF
    [J]. ADVANCES IN APPLIED MATHEMATICS, 1986, 7 (04) : 455 - 464
  • [6] A New Method of RNA Secondary Structure Prediction Based on Convolutional Neural Network and Dynamic Programming
    Zhang, Hao
    Zhang, Chunhe
    Li, Zhi
    Li, Cong
    Wei, Xu
    Zhang, Borui
    Liu, Yuanning
    [J]. FRONTIERS IN GENETICS, 2019, 10
  • [7] An efficient dynamic programming algorithm and implementation for RNA secondary structure prediction
    Tan, GM
    Liu, XC
    Sun, NH
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 2, 2005, 3515 : 869 - 876
  • [8] ONLINE DYNAMIC-PROGRAMMING WITH APPLICATIONS TO THE PREDICTION OF RNA SECONDARY STRUCTURE
    LARMORE, LL
    SCHIEBER, B
    [J]. JOURNAL OF ALGORITHMS, 1991, 12 (03) : 490 - 515
  • [9] Optimized and efficiently parallelized dynamic programming for RNA secondary structure prediction
    Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China
    不详
    [J]. Ruan Jian Xue Bao, 2006, 7 (1501-1509):
  • [10] Characterizing pseudobase and predicting RNA secondary structure with simple H-type pseudoknots based on dynamic programming
    Namsrai, Oyun-Erdene
    Ryu, Kenn Ho
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2007, 4632 : 578 - +
12345