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 条
  • [31] A fast algorithm for RNA secondary structure prediction including pseudoknots
    Tahi, F
    Engelen, S
    Régnier, M
    THIRD IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING - BIBE 2003, PROCEEDINGS, 2003, : 11 - 17
  • [32] Pseudoknots Prediction on RNA Secondary Structure Using Term Rewriting
    Chowdhury, Linkon
    Khan, Mohammad Ibrahim
    BIOINFORMATICS AND BIOMEDICAL ENGINEERING (IWBBIO 2015), PT I, 2015, 9043 : 577 - 588
  • [33] Prediction of RNA secondary structure including pseudoknots for long sequences
    Sato, Kengo
    Kato, Yuki
    BRIEFINGS IN BIOINFORMATICS, 2022, 23 (01)
  • [34] Prediction of RNA secondary structure with pseudoknots using integer programming
    Unyanee Poolsap
    Yuki Kato
    Tatsuya Akutsu
    BMC Bioinformatics, 10
  • [35] HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots
    Ren, JH
    Rastegari, B
    Condon, A
    Hoos, HH
    RNA, 2005, 11 (10) : 1494 - 1504
  • [36] An efficient simulated annealing algorithm for the RNA secondary structure prediction with Pseudoknots
    Zhang Kai
    Wang Yuting
    Lv Yulin
    Liu Jun
    He Juanjuan
    BMC GENOMICS, 2019, 20 (Suppl 13)
  • [37] Prediction of RNA Pseudoknots Using Heuristic Modeling with Mapping and Sequential Folding
    Dawson, Wayne K.
    Fujiwara, Kazuya
    Kawai, Gota
    PLOS ONE, 2007, 2 (09):
  • [38] An efficient simulated annealing algorithm for the RNA secondary structure prediction with Pseudoknots
    Zhang Kai
    Wang Yuting
    Lv Yulin
    Liu Jun
    He Juanjuan
    BMC Genomics, 20
  • [39] TurboKnot: rapid prediction of conserved RNA secondary structures including pseudoknots
    Seetin, Matthew G.
    Mathews, David H.
    BIOINFORMATICS, 2012, 28 (06) : 792 - 798
  • [40] RNA secondary structure prediction with simple pseudoknots based on dynamic programming
    Namsrai, Oyun-Erdene
    Jung, Kwang Su
    Kim, Sunshin
    Ryu, Kenn Ho
    COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, PT 3, PROCEEDINGS, 2006, 4115 : 303 - 311
12345