Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm
1Frederick Biomedical Supercomputing Center SAIC Frederick/LECB, NCI-FCRDC. Frederick, MD 21702. USA
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 match the phylogenetically supported tertiary structures of these sequences.
AVAILABILITY: Available on request from B.A.Shapiro
CONTACT: E-mail: bshapiro{at}ncifcrf.gov
Received on April 30, 1996; accepted on March 17, 1997
This article has been cited by other articles:
![]() |
S. D. Linnstaedt, W. K. Kasprzak, B. A. Shapiro, and J. L. Casey The role of a metastable RNA secondary structure in hepatitis delta virus genotype III RNA editing RNA, August 1, 2006; 12(8): 1521 - 1533. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. Kasprzak, E. Bindewald, and B. A. Shapiro Structural polymorphism of the HIV-1 leader region explored by computational methods Nucleic Acids Res., December 20, 2005; 33(22): 7151 - 7163. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. B. Fogel, V. W. Porto, D. G. Weekes, D. B. Fogel, R. H. Griffey, J. A. McNeil, E. Lesnik, D. J. Ecker, and R. Sampath Discovery of RNA structural elements using evolutionary computation Nucleic Acids Res., December 1, 2002; 30(23): 5310 - 5317. [Abstract] [Full Text] [PDF] |
||||

