Skip to main content
PMC home page
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1980 Nov;77(11):6309–6313. doi: 10.1073/pnas.77.11.6309

Fast algorithm for predicting the secondary structure of single-stranded RNA.

R Nussinov, A B Jacobson
PMCID: PMC350273  PMID: 6161375

Abstract

A computer method is presented for finding the most stable secondary structures in long single-stranded RNAs. It is 1-2 orders of magnitude faster than existing codes. The time required for its application increases as N3 for a chain N nucleotides long. As many as 1000 nucleotides can be searched in a single run. The approach is systematic and builds an optimal structure in a straightforward inductive procedure based on an exact mathematical algorithm. Two simple half-matrices are constructed and the best folded form is read directly from the second matrix by a simple back-tracking procedure. The program utilizes published values for base-pairing energies to compute one structure with the lowest free energy.

Full text

PDF
6309

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Borer P. N., Dengler B., Tinoco I., Jr, Uhlenbeck O. C. Stability of ribonucleic acid double-stranded helices. J Mol Biol. 1974 Jul 15;86(4):843–853. doi: 10.1016/0022-2836(74)90357-x. [DOI] [PubMed] [Google Scholar]
  2. Delisi C., Crothers D. M. Prediction of RNA secondary structure. Proc Natl Acad Sci U S A. 1971 Nov;68(11):2682–2685. doi: 10.1073/pnas.68.11.2682. [DOI] [PMC free article] [PubMed] [Google Scholar]
  3. Gralla J., Crothers D. M. Free energy of imperfect nucleic acid helices. 3. Small internal loops resulting from mismatches. J Mol Biol. 1973 Aug 5;78(2):301–319. doi: 10.1016/0022-2836(73)90118-6. [DOI] [PubMed] [Google Scholar]
  4. Gralla J., Crothers D. M. Free energy of imperfect nucleic acid helices. II. Small hairpin loops. J Mol Biol. 1973 Feb 5;73(4):497–511. doi: 10.1016/0022-2836(73)90096-x. [DOI] [PubMed] [Google Scholar]
  5. Gross H. J., Domdey H., Lossow C., Jank P., Raba M., Alberty H., Sänger H. L. Nucleotide sequence and secondary structure of potato spindle tuber viroid. Nature. 1978 May 18;273(5659):203–208. doi: 10.1038/273203a0. [DOI] [PubMed] [Google Scholar]
  6. Jacobson A. B., Spahr P. F. Studies on the secondary structure of single-stranded RNA from the bacteriophage MS2. II Analysis of the RNase IV cleavage products. J Mol Biol. 1977 Sep 25;115(3):279–294. doi: 10.1016/0022-2836(77)90155-3. [DOI] [PubMed] [Google Scholar]
  7. Pipas J. M., McMahon J. E. Method for predicting RNA secondary structure. Proc Natl Acad Sci U S A. 1975 Jun;72(6):2017–2021. doi: 10.1073/pnas.72.6.2017. [DOI] [PMC free article] [PubMed] [Google Scholar]
  8. Studnicka G. M., Rahn G. M., Cummings I. W., Salser W. A. Computer method for predicting the secondary structure of single-stranded RNA. Nucleic Acids Res. 1978 Sep;5(9):3365–3387. doi: 10.1093/nar/5.9.3365. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Tinoco I., Jr, Borer P. N., Dengler B., Levin M. D., Uhlenbeck O. C., Crothers D. M., Bralla J. Improved estimation of secondary structure in ribonucleic acids. Nat New Biol. 1973 Nov 14;246(150):40–41. doi: 10.1038/newbio246040a0. [DOI] [PubMed] [Google Scholar]
  10. Tinoco I., Jr, Uhlenbeck O. C., Levine M. D. Estimation of secondary structure in ribonucleic acids. Nature. 1971 Apr 9;230(5293):362–367. doi: 10.1038/230362a0. [DOI] [PubMed] [Google Scholar]

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES