Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm.
BACKGROUND
Using the genetic algorithm (GA) for RNA folding on a massively parallel supercomputer, MasPar MP-2 with 16,384 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-I 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 match the phylogenetically supported tertiary structures of these sequences.
Shapiro
B A
BA
Image Processing Section, National Cancer Institute. Frederick Cancer Research and Development Center, National Institutes of Health, MD 21702, USA. bshapiro@ncifcrf.gov
Wu
J C
JC
D000465:Algorithms; D001483:Base Sequence; D003196:Computer Graphics; D003201:Computers; D005069:Evaluation Studies as Topic; D019143:Evolution, Molecular; D008957:Models, Genetic; D008969:Molecular Sequence Data; D009690:Nucleic Acid Conformation; D010942:Plant Viruses / Q000737:chemistry / Q000235:genetics; D012313:RNA / Q000737:chemistry* / Q000235:genetics*; D012333:RNA, Messenger / Q000737:chemistry / Q000235:genetics; D012343:RNA, Transfer / Q000737:chemistry / Q000235:genetics; D012367:RNA, Viral / Q000737:chemistry / Q000235:genetics; D012526:Satellite Viruses / Q000737:chemistry / Q000235:genetics; D013816:Thermodynamics; D017806:Tymovirus / Q000737:chemistry / Q000235:genetics
D012333:RNA, Messenger; D012367:RNA, Viral; D012313:RNA; D012343:RNA, Transfer