Skip to main content
NCBI home page
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1991 Jan 25;19(2):353–358. doi: 10.1093/nar/19.2.353

A computer method for finding common base paired helices in aligned sequences: application to the analysis of random sequences.

L Chan 1, M Zuker 1, A B Jacobson 1
PMCID: PMC333601  PMID: 1707523

Abstract

We describe a new computer program that identifies conserved secondary structures in aligned nucleotide sequences of related single-stranded RNAs. The program employs a series of hash tables to identify and sort common base paired helices that are located in identical positions in more than one sequence. The program gives information on the total number of base paired helices that are conserved between related sequences and provides detailed information about common helices that have a minimum of one or more compensating base changes. The program is useful in the analysis of large biological sequences. We have used it to examine the number and type of complementary segments (potential base paired helices) that can be found in common among related random sequences similar in base composition to 16S rRNA from Escherichia coli. Two types of random sequences were analyzed. One set consisted of sequences that were independent but they had the same mononucleotide composition as the 16S rRNA. The second set contained sequences that were 80% similar to one another. Different results were obtained in the analysis of these two types of random sequences. When 5 sequences that were 80% similar to one another were analyzed, significant numbers of potential helices with two or more independent base changes were observed. When 5 independent sequences were analyzed, no potential helices were found in common. The results of the analyses with random sequences were compared with the number and type of helices found in the phylogenetic model of the secondary structure of 16S ribosomal RNA. Many more helices are conserved among the ribosomal sequences than are found in common among similar random sequences. In addition, conserved helices in the 16S rRNAs are, on the average, longer than the complementary segments that are found in comparable random sequences. The significance of these results and their application in the analysis of long non-ribosomal nucleotide sequences is discussed.

Full text

PDF
353

Selected References

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

  1. Cech T. R. Conserved sequences and structures of group I introns: building an active site for RNA catalysis--a review. Gene. 1988 Dec 20;73(2):259–271. doi: 10.1016/0378-1119(88)90492-1. [DOI] [PubMed] [Google Scholar]
  2. Corpet F. Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res. 1988 Nov 25;16(22):10881–10890. doi: 10.1093/nar/16.22.10881. [DOI] [PMC free article] [PubMed] [Google Scholar]
  3. 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]
  4. Gutell R. R., Fox G. E. A compilation of large subunit RNA sequences presented in a structural format. Nucleic Acids Res. 1988;16 (Suppl):r175–r269. doi: 10.1093/nar/16.suppl.r175. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Gutell R. R., Weiser B., Woese C. R., Noller H. F. Comparative anatomy of 16-S-like ribosomal RNA. Prog Nucleic Acid Res Mol Biol. 1985;32:155–216. doi: 10.1016/s0079-6603(08)60348-7. [DOI] [PubMed] [Google Scholar]
  6. Gutell R. R., Woese C. R. Higher order structural elements in ribosomal RNAs: pseudo-knots and the use of noncanonical pairs. Proc Natl Acad Sci U S A. 1990 Jan;87(2):663–667. doi: 10.1073/pnas.87.2.663. [DOI] [PMC free article] [PubMed] [Google Scholar]
  7. Guthrie C., Patterson B. Spliceosomal snRNAs. Annu Rev Genet. 1988;22:387–419. doi: 10.1146/annurev.ge.22.120188.002131. [DOI] [PubMed] [Google Scholar]
  8. James B. D., Olsen G. J., Liu J. S., Pace N. R. The secondary structure of ribonuclease P RNA, the catalytic element of a ribonucleoprotein enzyme. Cell. 1988 Jan 15;52(1):19–26. doi: 10.1016/0092-8674(88)90527-2. [DOI] [PubMed] [Google Scholar]
  9. James B. D., Olsen G. J., Pace N. R. Phylogenetic comparative analysis of RNA secondary structure. Methods Enzymol. 1989;180:227–239. doi: 10.1016/0076-6879(89)80104-1. [DOI] [PubMed] [Google Scholar]
  10. Pleij C. W. Pseudoknots: a new motif in the RNA game. Trends Biochem Sci. 1990 Apr;15(4):143–147. doi: 10.1016/0968-0004(90)90214-v. [DOI] [PubMed] [Google Scholar]
  11. Sprinzl M., Hartmann T., Meissner F., Moll J., Vorderwülbecke T. Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res. 1987;15 (Suppl):r53–188. doi: 10.1093/nar/15.suppl.r53. [DOI] [PMC free article] [PubMed] [Google Scholar]
  12. Waring R. B., Davies R. W. Assessment of a model for intron RNA secondary structure relevant to RNA self-splicing--a review. Gene. 1984 Jun;28(3):277–291. doi: 10.1016/0378-1119(84)90145-8. [DOI] [PubMed] [Google Scholar]
  13. Woese C. R., Gutell R., Gupta R., Noller H. F. Detailed analysis of the higher-order structure of 16S-like ribosomal ribonucleic acids. Microbiol Rev. 1983 Dec;47(4):621–669. doi: 10.1128/mr.47.4.621-669.1983. [DOI] [PMC free article] [PubMed] [Google Scholar]
  14. Zuker M. On finding all suboptimal foldings of an RNA molecule. Science. 1989 Apr 7;244(4900):48–52. doi: 10.1126/science.2468181. [DOI] [PubMed] [Google Scholar]

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

RESOURCES