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 条
  • [41] Multistrand RNA Secondary Structure Prediction and Nanostructure Design Including Pseudoknots
    Bindewald, Eckart
    Afonin, Kirill
    Jaeger, Luc
    Shapiro, Bruce A.
    ACS NANO, 2011, 5 (12) : 9542 - 9551
  • [42] An iterative loop matching approach to the prediction of RNA secondary structures with pseudoknots
    Ruan, JH
    Stormo, GD
    Zhang, WX
    PROCEEDINGS OF THE 2003 IEEE BIOINFORMATICS CONFERENCE, 2003, : 519 - 520
  • [43] CompPknots: A framework for parallel prediction and comparison of RNA secondary structures with pseudoknots
    Estrada, Trilce
    Licon, Abel
    Taufer, Michela
    FRONTIERS OF HIGH PERFORMANCE COMPUTING AND NETWORKING - ISPA 2006 WORKSHOPS, PROCEEDINGS, 2006, 4331 : 677 - +
  • [44] A Novel Genetic Algorithm for Nucleic Acid Secondary Structure Prediction with Planar Pseudoknots
    Zhang Kai
    Huang Xinquan
    Hu Wei
    Liu Jun
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1228 - 1233
  • [45] GAknot: RNA secondary structures prediction with pseudoknots using Genetic Algorithm
    Tong, Kwok-Kit
    Cheung, Kwan-Yau
    Lee, Kin-Hong
    Leung, Kwong-Sak
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY (CIBCB), 2013, : 136 - 142
  • [46] Syntactic Pattern Recognition for the Prediction of L-Type Pseudoknots in RNA
    Koroulis, Christos
    Makris, Evangelos
    Kolaitis, Angelos
    Tsanakas, Panayiotis
    Pavlatos, Christos
    APPLIED SCIENCES-BASEL, 2023, 13 (08):
  • [47] An Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots
    Ruan, JH
    Stormo, GD
    Zhang, WX
    BIOINFORMATICS, 2004, 20 (01) : 58 - 66
  • [48] ATTfold: RNA Secondary Structure Prediction With Pseudoknots Based on Attention Mechanism
    Wang, Yili
    Liu, Yuanning
    Wang, Shuo
    Liu, Zhen
    Gao, Yubing
    Zhang, Hao
    Dong, Liyan
    FRONTIERS IN GENETICS, 2020, 11
  • [49] Combinatorics of RNA Structures with Pseudoknots
    Emma Y. Jin
    Jing Qin
    Christian M. Reidys
    Bulletin of Mathematical Biology, 2008, 70 : 45 - 67
  • [50] RNA Secondary Structure Prediction with Pseudoknots Using Chemical Reaction Optimization Algorithm
    Islam, Md Rafiqul
    Islam, Md Shahidul
    Sakeef, Nazmus
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (03) : 1195 - 1207
12345