Skip to main content
PMC home page
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1982 Jan 11;10(1):265–278. doi: 10.1093/nar/10.1.265

Pattern recognition in nucleic acid sequences. II. An efficient method for finding locally stable secondary structures.

M I Kanehisa, W B Goad
PMCID: PMC326132  PMID: 6174936

Abstract

We present a method for calculating all possible single hairpin loop secondary structures in a nucleic acid sequence by the order of N2 operations where N is the total number of bases. Each structure may contain any number of bulges and internal loops. Most natural sequences are found to be indistinguishable from random sequences in the potential of forming secondary structures, which is defined by the frequency of possible secondary structures calculated by the method. There is a strong correlation between the higher G+C content and the higher structure forming potential. Interestingly, the removal of intervening sequences in mRNAs is almost always accompanied by an increase in the G+C content, which may suggest an involvement of structural stabilization in the mRNA maturation.

Full text

PDF
265

Selected References

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

  1. Baralle F. E., Shoulders C. C., Proudfoot N. J. The primary structure of the human epsilon-globin gene. Cell. 1980 Oct;21(3):621–626. doi: 10.1016/0092-8674(80)90425-0. [DOI] [PubMed] [Google Scholar]
  2. Bernard O., Hozumi N., Tonegawa S. Sequences of mouse immunoglobulin light chain genes before and after somatic changes. Cell. 1978 Dec;15(4):1133–1144. doi: 10.1016/0092-8674(78)90041-7. [DOI] [PubMed] [Google Scholar]
  3. Bonitz S. G., Coruzzi G., Thalenfeld B. E., Tzagoloff A., Macino G. Assembly of the mitochondrial membrane system. Structure and nucleotide sequence of the gene coding for subunit 1 of yeast cytochrme oxidase. J Biol Chem. 1980 Dec 25;255(24):11927–11941. [PubMed] [Google Scholar]
  4. 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]
  5. Brosius J., Dull T. J., Noller H. F. Complete nucleotide sequence of a 23S ribosomal RNA gene from Escherichia coli. Proc Natl Acad Sci U S A. 1980 Jan;77(1):201–204. doi: 10.1073/pnas.77.1.201. [DOI] [PMC free article] [PubMed] [Google Scholar]
  6. Brosius J., Palmer M. L., Kennedy P. J., Noller H. F. Complete nucleotide sequence of a 16S ribosomal RNA gene from Escherichia coli. Proc Natl Acad Sci U S A. 1978 Oct;75(10):4801–4805. doi: 10.1073/pnas.75.10.4801. [DOI] [PMC free article] [PubMed] [Google Scholar]
  7. Fiers W., Contreras R., Duerinck F., Haegeman G., Iserentant D., Merregaert J., Min Jou W., Molemans F., Raeymaekers A., Van den Berghe A. Complete nucleotide sequence of bacteriophage MS2 RNA: primary and secondary structure of the replicase gene. Nature. 1976 Apr 8;260(5551):500–507. doi: 10.1038/260500a0. [DOI] [PubMed] [Google Scholar]
  8. Fox G. E., Woese C. R. 5S RNA secondary structure. Nature. 1975 Aug 7;256(5517):505–507. doi: 10.1038/256505a0. [DOI] [PubMed] [Google Scholar]
  9. Godson G. N., Barrell B. G., Staden R., Fiddes J. C. Nucleotide sequence of bacteriophage G4 DNA. Nature. 1978 Nov 16;276(5685):236–247. doi: 10.1038/276236a0. [DOI] [PubMed] [Google Scholar]
  10. Gralla J., DeLisi C. mRNA is expected to form stable secondary structures. Nature. 1974 Mar 22;248(446):330–332. doi: 10.1038/248330a0. [DOI] [PubMed] [Google Scholar]
  11. Honjo T., Obata M., Yamawaki-Katoaka Y., Kataoka T., Kawakami T., Takahashi N., Mano Y. Cloning and complete nucleotide sequence of mouse immunoglobulin gamma 1 chain gene. Cell. 1979 Oct;18(2):559–568. doi: 10.1016/0092-8674(79)90072-2. [DOI] [PubMed] [Google Scholar]
  12. Knapp G., Beckmann J. S., Johnson P. F., Fuhrman S. A., Abelson J. Transcription and processing of intervening sequences in yeast tRNA genes. Cell. 1978 Jun;14(2):221–236. doi: 10.1016/0092-8674(78)90109-5. [DOI] [PubMed] [Google Scholar]
  13. Konkel D. A., Tilghman S. M., Leder P. The sequence of the chromosomal mouse beta-globin major gene: homologies in capping, splicing and poly(A) sites. Cell. 1978 Dec;15(4):1125–1132. doi: 10.1016/0092-8674(78)90040-5. [DOI] [PubMed] [Google Scholar]
  14. Lawn R. M., Efstratiadis A., O'Connell C., Maniatis T. The nucleotide sequence of the human beta-globin gene. Cell. 1980 Oct;21(3):647–651. doi: 10.1016/0092-8674(80)90428-6. [DOI] [PubMed] [Google Scholar]
  15. Lomedico P., Rosenthal N., Efstratidadis A., Gilbert W., Kolodner R., Tizard R. The structure and evolution of the two nonallelic rat preproinsulin genes. Cell. 1979 Oct;18(2):545–558. doi: 10.1016/0092-8674(79)90071-0. [DOI] [PubMed] [Google Scholar]
  16. Matthyssens G., Rabbitts T. H. Structure and multiplicity of genes for the human immunoglobulin heavy chain variable region. Proc Natl Acad Sci U S A. 1980 Nov;77(11):6561–6565. doi: 10.1073/pnas.77.11.6561. [DOI] [PMC free article] [PubMed] [Google Scholar]
  17. Ng R., Abelson J. Isolation and sequence of the gene for actin in Saccharomyces cerevisiae. Proc Natl Acad Sci U S A. 1980 Jul;77(7):3912–3916. doi: 10.1073/pnas.77.7.3912. [DOI] [PMC free article] [PubMed] [Google Scholar]
  18. Nishioka Y., Leder P. The complete sequence of a chromosomal mouse alpha--globin gene reveals elements conserved throughout vertebrate evolution. Cell. 1979 Nov;18(3):875–882. doi: 10.1016/0092-8674(79)90139-9. [DOI] [PubMed] [Google Scholar]
  19. Noller H. F., Woese C. R. Secondary structure of 16S ribosomal RNA. Science. 1981 Apr 24;212(4493):403–411. doi: 10.1126/science.6163215. [DOI] [PubMed] [Google Scholar]
  20. Nussinov R., Jacobson A. B. Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc Natl Acad Sci U S A. 1980 Nov;77(11):6309–6313. doi: 10.1073/pnas.77.11.6309. [DOI] [PMC free article] [PubMed] [Google Scholar]
  21. 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]
  22. Proudfoot N. J., Maniatis T. The structure of a human alpha-globin pseudogene and its relationship to alpha-globin gene duplication. Cell. 1980 Sep;21(2):537–544. doi: 10.1016/0092-8674(80)90491-2. [DOI] [PubMed] [Google Scholar]
  23. Rich A., RajBhandary U. L. Transfer RNA: molecular structure, sequence, and properties. Annu Rev Biochem. 1976;45:805–860. doi: 10.1146/annurev.bi.45.070176.004105. [DOI] [PubMed] [Google Scholar]
  24. Robertson M. A., Staden R., Tanaka Y., Catterall J. F., O'Malley B. W., Brownlee G. G. Sequence of three introns in the chick ovalbumin gene. Nature. 1979 Mar 22;278(5702):370–372. doi: 10.1038/278370a0. [DOI] [PubMed] [Google Scholar]
  25. Sanger F., Coulson A. R., Friedmann T., Air G. M., Barrell B. G., Brown N. L., Fiddes J. C., Hutchison C. A., 3rd, Slocombe P. M., Smith M. The nucleotide sequence of bacteriophage phiX174. J Mol Biol. 1978 Oct 25;125(2):225–246. doi: 10.1016/0022-2836(78)90346-7. [DOI] [PubMed] [Google Scholar]
  26. Slightom J. L., Blechl A. E., Smithies O. Human fetal G gamma- and A gamma-globin genes: complete nucleotide sequences suggest that DNA can be exchanged between these duplicated genes. Cell. 1980 Oct;21(3):627–638. doi: 10.1016/0092-8674(80)90426-2. [DOI] [PubMed] [Google Scholar]
  27. Spritz R. A., DeRiel J. K., Forget B. G., Weissman S. M. Complete nucleotide sequence of the human delta-globin gene. Cell. 1980 Oct;21(3):639–646. doi: 10.1016/0092-8674(80)90427-4. [DOI] [PubMed] [Google Scholar]
  28. 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]
  29. 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]
  30. 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]
  31. Tsujimoto Y., Suzuki Y. The DNA sequence of Bombyx mori fibroin gene including the 5' flanking, mRNA coding, entire intervening and fibroin protein coding regions. Cell. 1979 Oct;18(2):591–600. doi: 10.1016/0092-8674(79)90075-8. [DOI] [PubMed] [Google Scholar]
  32. Yamawaki-Kataoka Y., Kataoka T., Takahashi N., Obata M., Honjo T. Complete nucleotide sequence of immunoglobulin gamma2b chain gene cloned from newborn nouse DNA. Nature. 1980 Feb 21;283(5749):786–789. doi: 10.1038/283786a0. [DOI] [PubMed] [Google Scholar]
  33. Zuker M., Stiegler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 1981 Jan 10;9(1):133–148. doi: 10.1093/nar/9.1.133. [DOI] [PMC free article] [PubMed] [Google Scholar]
  34. van Ooyen A., van den Berg J., Mantei N., Weissmann C. Comparison of total sequence of a cloned rabbit beta-globin gene and its flanking regions with a homologous mouse sequence. Science. 1979 Oct 19;206(4416):337–344. doi: 10.1126/science.482942. [DOI] [PubMed] [Google Scholar]
  35. van Wezenbeek P. M., Hulsebos T. J., Schoenmakers J. G. Nucleotide sequence of the filamentous bacteriophage M13 DNA genome: comparison with phage fd. Gene. 1980 Oct;11(1-2):129–148. doi: 10.1016/0378-1119(80)90093-1. [DOI] [PubMed] [Google Scholar]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

RESOURCES