Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm

被引：0
|
作者：
Shapiro, BA [1 ]
Wu, JC [1 ]
机构：
[1] NCI, FREDERICK CANC RES & DEV CTR, FREDERICK BIOMED SUPERCOMP CTR,SAIC FREDERICK, LECB, FREDERICK, MD 21702 USA
来源：
COMPUTER APPLICATIONS IN THE BIOSCIENCES | 1997年 / 13卷 / 04期
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Motivation: Using the genetic algorithm (GA) for RNA folding on a massively parallel supercomputer, MasPar MP-2 with 16384 processors, we successfully predicted the existence of H-type pseudoknots in several sequences. Results: The GA is applied to folding the tRNA-like 3' end of turnip yellow mosaic virus (TYMV) RNA sequence with 82 nucleotides, the 3' UTRs of satellite tobacco necrosis virus (STNV)-2 RNA sequence with 619 nucleotides and STNV-1 RNA sequence with 622 nucleotides, and the bacteriophage T2, T4 and T6 gene 32 mRNA sequences with 946, 1340 and 946 nucleotides, respectively. The GA's results march the phylogenetically supported tertiary structures of these sequences.
引用
收藏
页码：459 / 471
页数：13
相关论文
共 50 条
  • [1] A heuristic approach for detecting RNA H-type pseudoknots
    Huang, CH
    Lu, CL
    Chiu, HT
    BIOINFORMATICS, 2005, 21 (17) : 3501 - 3508
  • [2] Predicting structures and stabilities for H-type pseudoknots with interhelix loops
    Cao, Song
    Chen, Shi-Jie
    RNA, 2009, 15 (04) : 696 - 706
  • [3] Characterizing pseudobase and predicting RNA secondary structure with simple H-type pseudoknots based on dynamic programming
    Namsrai, Oyun-Erdene
    Ryu, Kenn Ho
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2007, 4632 : 578 - +
  • [4] Predicting Structure And Stability For Simple H-type RNA Pseudoknots Involving Inter-helix Junction
    Cao, Song
    Chen, Shi-Jie
    BIOPHYSICAL JOURNAL, 2009, 96 (03) : 575A - 575A
  • [5] Characterizing pseudobase and predicting RNA secondary structure with simple H-type pseudoknots based on dynamic programming
    Database/BioInformatics lab, School of Electrical and Computer Engineering, Chungbuk National University, Cheongju
    Chungbuk
    361-763, Korea, Republic of
    Lect. Notes Comput. Sci., 2007, (578-585):
  • [6] PKscan: a program to identify H-type RNA pseudoknots in any RNA sequence with unlimited length
    Huang, Xiaolan
    Du, Zhihua
    Cheng, Jie
    Cheng, Qiang
    BIOINFORMATION, 2013, 9 (09) : 440 - 442
  • [7] Predicting Algorithm of RNA Folding Structure with Pseudoknots
    Liu, Zhendong
    Zhu, Daming
    Dai, Qionghai
    2015 11TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2015, : 34 - 37
  • [8] Using Folding Ensemble and Stem Probability Maximization Methods to Predict RNA H-Type Pseudoknots
    Junilda Spirollari
    Shawn Xiong Wang
    Jason T.L. Wang
    TsinghuaScienceandTechnology, 2012, 17 (06) : 691 - 700
  • [9] Knotify+: Toward the Prediction of RNA H-Type Pseudoknots, Including Bulges and Internal Loops
    Makris, Evangelos
    Kolaitis, Angelos
    Andrikos, Christos
    Moulos, Vrettos
    Tsanakas, Panayiotis
    Pavlatos, Christos
    BIOMOLECULES, 2023, 13 (02)
  • [10] Using folding ensemble and stem probability maximization methods to predict RNA H-type pseudoknots
    Spirollari, Junilda
    Wang, Shawn Xiong
    Wang, Jason T.L.
    Tsinghua Science and Technology, 2012, 17 (06) : 691 - 700
12345