Prediction for RNA planar pseudoknots

被引：0
|
作者：
Li Hengwu1
2. Department of Computer
机构：
来源：
ProgressinNaturalScience | 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 条
  • [1] Prediction for RNA planar pseudoknots
    Li, Hengwu
    Zhu, Daming
    Liu, Zhendong
    Li, Hong
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2007, 17 (06) : 717 - 724
  • [2] Topology and prediction of RNA pseudoknots
    Reidys, Christian M.
    Huang, Fenix W. D.
    Andersen, Jorgen E.
    Penner, Robert C.
    Stadler, Peter F.
    Nebel, Markus E.
    BIOINFORMATICS, 2011, 27 (08) : 1076 - 1085
  • [3] Pseudoknots in RNA Structure Prediction
    Hollar, Andrew
    Bursey, Hunter
    Jabbari, Hosna
    CURRENT PROTOCOLS, 2023, 3 (02):
  • [4] Addendum: topology and prediction of RNA pseudoknots
    Reidys, Christian M.
    Huang, Fenix W. D.
    Andersen, Jorgen E.
    Penner, Robert C.
    Stadler, Peter F.
    Nebel, Markus E.
    BIOINFORMATICS, 2012, 28 (02) : 300 - 300
  • [5] Prediction of RNA secondary structures with pseudoknots
    Bon, M.
    Orland, H.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (15) : 2987 - 2992
  • [6] Lifting Prediction to Alignment of RNA Pseudoknots
    Moehl, Mathias
    Will, Sebastian
    Backofen, Rolf
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2009, 5541 : 285 - +
  • [7] RNA PSEUDOKNOTS - STRUCTURE, DETECTION, AND PREDICTION
    PLEIJ, CWA
    BOSCH, L
    METHODS IN ENZYMOLOGY, 1989, 180 : 289 - 303
  • [8] Lifting Prediction to Alignment of RNA Pseudoknots
    Moehl, Mathias
    Will, Sebastian
    Backofen, Rolf
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2010, 17 (03) : 429 - 442
  • [9] Sparsification of RNA structure prediction including pseudoknots
    Moehl, Mathias
    Salari, Raheleh
    Will, Sebastian
    Backofen, Rolf
    Sahinalp, S. Cenk
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2010, 5
  • [10] Sparsification of RNA Structure Prediction Including Pseudoknots
    Moehl, Mathias
    Salari, Raheleh
    Will, Sebastian
    Backofen, Rolf
    Sahinalp, S. Cenk
    ALGORITHMS IN BIOINFORMATICS, 2010, 6293 : 40 - +
12345