A program for predicting significant RNA secondary structures
Laboratory of Mathematical Biology, Division of Cancer Biology and Diagnosis, National Cancer Institute, National Institutes of Health Frederick, MD 21701, USA
1Shanghai Institute of Biochemistry, Chinese Academy of Sciences Shanghai 200031, China
2Advanced Scientific Computer Laboratory Program Resources, Inc. NCI/FCRF, Frederick, MD 21701, USA
We describe a program for the analysis of RNA secondary structure. There are two new features in this program. (i) To get vector speeds on a vector pipeline machine (such as Cray X-MP/24) we have vectorized the secondary structure dynamic algorithm. (ii) The statistical significance of a locally optimal secondary structure is assessed by a Monte Carlo method. The results can be depicted graphically including profiles of the stability of local secondary structures and the distribution of the potentially significant secondary structures in the RNA molecules. Interesting regions where both the potentially significant secondary structures and open structures (single-stranded coils) occur can be identified by the plots mentioned above. Furthermore, the speed of the vectorized code allows repeated Monte Carlo simulations with different overlapping window sizes. Thus, the optimal size of the significant secondary structure occurring in the interesting region can be assessed by repeating the Monte Carlo simulation. The power of the program is demonstrated in the analysis of local secondary structures of human T-cell lymphotrophic virus type III (HIV).
Received on August 17, 1987; accepted on January 5, 1988
This article has been cited by other articles:
![]() |
V. Moulton Tracking down noncoding RNAs PNAS, February 15, 2005; 102(7): 2269 - 2270. [Full Text] [PDF] |
||||
![]() |
S. Washietl, I. L. Hofacker, and P. F. Stadler From The Cover: Fast and reliable prediction of noncoding RNAs PNAS, February 15, 2005; 102(7): 2454 - 2459. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. S. Pedersen, I. M. Meyer, R. Forsberg, P. Simmonds, and J. Hein A comparative method for finding and folding RNA secondary structures within protein-coding regions Nucleic Acids Res., September 24, 2004; 32(16): 4925 - 4936. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. Kilav, O. Bell, S.-Y. Le, J. Silver, and T. Naveh-Many The Parathyroid Hormone mRNA 3'-Untranslated Region AU-rich Element Is an Unstructured Functional Element J. Biol. Chem., January 16, 2004; 279(3): 2109 - 2116. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. J. Carter, I. Dubchak, and S. R. Holbrook A computational approach to identify genes for functional RNAs in genomic sequences Nucleic Acids Res., October 1, 2001; 29(19): 3928 - 3938. [Abstract] [Full Text] [PDF] |
||||


