Prediction for RNA planar pseudoknots

被引：0
|
作者：
Li Hengwu1
2. Department of Computer
机构：
来源：
Progress in Natural Science:Materials International | 2007年 / 06期
基金：
中国国家自然科学基金;
关键词：
algorithm; RNA secondary structure; pseudoknot; dynamic programming;
D O I：
暂无
中图分类号：
Q522-3 [];
学科分类号：
071010 ; 081704 ;
摘要：
Based on m-stems and semi-extensible structure, a model is presented to represent RNA planar pseudoknots, and corresponding dynamic programming algorithm is designed and implemented to predict arbitrary planar pseudoknots and simple non-planar pseudoknots with O(n4) time and O(n3) space. The algorithm folds total 245 sequences in the Pseudobase database, and the test results indicate that the algorithm has good accuracy, sensitivity and specificity.
引用
收藏
页码：717 / 724
页数：8
相关论文
共 50 条
  • [21] RNA PSEUDOKNOTS
    PLEIJ, CWA
    CURRENT OPINION IN STRUCTURAL BIOLOGY, 1994, 4 (03) : 337 - 344
  • [22] RNA PSEUDOKNOTS
    PUGLISI, JD
    WYATT, JR
    TINOCO, I
    ACCOUNTS OF CHEMICAL RESEARCH, 1991, 24 (05) : 152 - 158
  • [23] USING STOCHASTIC INDEXED GRAMMARS FOR RNA STRUCTURE PREDICTION WITH PSEUDOKNOTS
    Schoening, Uwe
    von Knop, Monika
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2010, (101): : 185 - 188
  • [24] Prediction of RNA secondary structure with pseudoknots using integer programming
    Poolsap, Unyanee
    Kato, Yuki
    Akutsu, Tatsuya
    BMC BIOINFORMATICS, 2009, 10
  • [25] New Heuristic Algorithm of RNA Structure Prediction including Pseudoknots
    Liu, Zhendong
    Zhu, Daming
    JOURNAL OF COMPUTERS, 2013, 8 (02) : 279 - 283
  • [26] An Approximation Scheme for RNA folding Structure Prediction including Pseudoknots
    Liu, Zhendong
    Zhu, Daming
    Cui, Wei
    Liu, Nan
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 6 - 10
  • [27] A dynamic programming algorithm for RNA structure prediction including pseudoknots
    Rivas, E
    Eddy, SR
    JOURNAL OF MOLECULAR BIOLOGY, 1999, 285 (05) : 2053 - 2068
  • [28] Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
    Akutsu, T
    DISCRETE APPLIED MATHEMATICS, 2000, 104 (1-3) : 45 - 62
  • [29] Prediction Nucleic Acid Secondary Structure with Planar Pseudoknots and Genetic Algorithm
    Zhang, Kai
    Huang, Xinquan
    Hu, Wei
    Liu, Jun
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 571 - 577
  • [30] ProbKnot: Fast prediction of RNA secondary structure including pseudoknots
    Bellaousov, Stanislav
    Mathews, David H.
    RNA, 2010, 16 (10) : 1870 - 1880
12345