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
来源
关键词
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 条
  • [21] Graphical exploratory data analysis of RNA secondary structure dynamics predicted by the massively parallel genetic algorithm
    Shapiro, Bruce A.
    Kasprzak, Wojciech
    Grunewald, Calvin
    Aman, Javed
    JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 2006, 25 (04): : 514 - 531
  • [22] Kinematics of a H-type pure translational parallel manipulator
    Lee, Chung-Ching
    Chiu, Jeng-Hong
    Wu, Hung-Hui
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 7, PTS A AND B, 2005, : 623 - 632
  • [23] The Massively Parallel Mixing Genetic Algorithm for the Traveling Salesman Problem
    Varadarajan, Swetha
    Whitley, Darrell
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 872 - 879
  • [24] A hybrid framework based on genetic algorithm and simulated annealing for RNA structure prediction with pseudoknots
    Islam, Md Shahidul
    Islam, Md Rafiqul
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (03) : 912 - 922
  • [25] A genetic algorithm for predicting RNA pseudoknot structures
    Lee, D
    Han, K
    COMPUTATIONAL SICENCE - ICCS 2003, PT III, PROCEEDINGS, 2003, 2659 : 130 - 139
  • [26] Predicting RNA Tertiary Structure Using Parallel Algorithm
    Mandekar, Ujjwala H.
    Patil, Leena
    Khandait, Sunanda
    HELIX, 2018, 8 (05): : 4088 - 4093
  • [27] A Genetic Algorithm Accelerator Based on Memristive Crossbar Array for Massively Parallel Computation
    Baghbanmanesh, Mohammadhadi
    Kong, Bai-Sun
    IEEE ACCESS, 2024, 12 : 122437 - 122451
  • [28] A flexible stem-based local search algorithm for predicting RNA secondary structures including pseudoknots
    Chen, Xiang
    He, Si-Min
    Bu, Dong-Bo
    Chen, Run-Sheng
    Gao, Wen
    PROCEEDINGS OF THE 7TH IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, VOLS I AND II, 2007, : 411 - +
  • [29] Parametric optimization of H-type finned tube with longitudinal vortex generators by response surface model and genetic algorithm
    Tang, Song-Zhen
    Wang, Fei-Long
    He, Ya-Ling
    Yu, Yang
    Tong, Zi-Xiang
    APPLIED ENERGY, 2019, 239 : 908 - 918
  • [30] Free Energy Landscape and Multiple Folding Pathways of an H-Type RNA Pseudoknot
    Bian, Yunqiang
    Zhang, Jian
    Wang, Jun
    Wang, Jihua
    Wang, Wei
    PLOS ONE, 2015, 10 (06):