Comparing multiple RNA secondary structures using tree comparisons

Bioinformatics

Volumn 6, Issue 4, 1990, Pages 309-318

  Shapiro, Bruce A ^a   Zhang, Kaizhong ^a,b  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b NATIONAL CANCER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; RNA STRUCTURE;

ALGORITHMS; BASE SEQUENCE; COMPARATIVE STUDY; MATHEMATICAL COMPUTING; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; SOFTWARE; SUPPORT, U.S. GOV'T, P.H.S.;

EID: 0025187499     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/6.4.309     Document Type: Article

References (30)

1. Altuvia S., Locker-Giladi H., Koby S. Ben-Nun O. and Oppenheim A.B. (1987) RNase III simulates the translation of the cIII gene of bacteriophage lambda. Proc. Nall Acad. Set. USA. 84, 1-5.
2. Berkhout B., Schmidt, B F., Strien A., Boom J., Westrenen J. and Duin J. (1987) Lysis gene of bacteriophage MS2 is activated by translation termination at the overlapping coat gene. Proc. Nall. Acad. Sci. USA. 195, 517-524.
3. Zuker M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
4. Cantor C.R. and Schimmel P.R. (1980) Biophysical Chemistry Part I The Conformation of Biological Macromolecules. W.H.Freeman, San Francisco, p. 188.
5. Deckman I.C. and Draper D.E. (1987) S4-alpha mRNA translation regulation complex. J. Mol. Biol., 196, 323-332.
6. Dumas J.P. and Ninio J. (1982) Efficient algorithm for folding and comparing nucleic acid sequences. Nucleic Acids Res., 10, 197-206.
7. Fickett J.W. (1984) Fast optimal alignment. Nucleic Acids Res., 12, 175-180.
8. Freier S.M., Kierzek R, Jaeger, J.A,Sugimoto N., Caruthers M.H,Neilson T. and Tumer D.H. (1986) Improved free-energy parameters for predictions of RNA duplex stability. PNAS, 83, 9373-9377
9. Goad W.B. and Kanehisa M.I. (1982) Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries. Nucleic Acids Res. 10, 247-263.
10. Hall M.N., Gabay J., Debarbouille M. and Schwartz, M. (1982) A role for mRNA secondary structure in the control of translation initiation. Nature, 295, 616-618.
11. Hong J. and Tan X. (1989) The taxonomy-based learning: algorithms and applications. University of Massachusetts at Amherst, COINS Technical Report.
12. Konings D.A.M. and Hogeweg P. (1989) Pattern analysis of RNA secondary structure similarity and consensus of minimal energy folding. J. Mol. Biol., 207. 597 -614
13. Knuth D. (1973) Fundamental Algorithms. The Art of Computer Progammmg. Addison-Wesley. Reading, MA, Vol 1.
14. Margalit H., Shapiro, B.A., Oppenheim A.B. and Maizel J V.,Jr (1989) Detection of common motifs in RNA secondary structure. Nucleic Acids Res., 17, 4829 -4845
15. Needleman S.B. and Wunsch C.D. (1970) A general method appliable to the search of similarities in the amino acid sequence of two proteins. J Mol. Biol., 48, 444-453.
16. Nussinov R. (1983) An efficient code searching for sequence homology and DNA duplication. J. Theor. Biol., 100, 319-328.
17. Sankoff, D. (1972) Matching sequences under deletion/insertion constraints. Proc. Natl. Acad. Sci. USA, 69, 4-6.
18. Sankoff D. (1985) Simultaneous solution of the RNA folding, alignment and protsequcnce problems. SIAM J. Appl. Math. 45. 810-825.
19. Sellers P.H. (1980) The theory and computation of evolutionary distances: pattern recognition. J. Algorithms, 1, 359-373.
20. Shapiro, B.A. (1988) An algorithm for comparing multiple RNA secondary structures. Compul. Applic. Biosci, 4, 387-393.
21. Shapiro B.A. Maizel J., Lipkin L.E., Currey K. and Whitney C. (1984) Generating non-overlapping displays of nucleic acid secondary structure. Nucleic Acids Res., 12, 75-88.
22. Sobel E. and Martinez, H. (1986) A multiple sequence alignment program. Nucleic Acids Res., 14, 363-374.
23. Sussman J.L. and Kim S.H. (1976) Three dimensional structure of transfer RNA in two crystal forms. Science, 192, 853.
24. Tai, K. (1979) The tree-to-tree connection problem Journal of the Association for Computing Machinery, 26, 422-433.
25. Thomas M.S. and Nomura, M. (1987) Translational regulation of the LI 1 ribosomal protein operon of Escherichia coli: mutations that define the target site for repression by LI. Nucleic Acids Res., 15, 3085-3096.
26. Tuerk C., Gauss, P.,Thermes C., Groebe D R.,Gayle, M.,Guild, N.,Stormo G.,D'Aubenton-Carafa Y.,Uhlenbeck O.C.,Tinoco,I,Jr.,Brody,E.N. and Gold L. (1988) CUUCGG hairpins: extraordinarily stable RNA secondary structures associated with various biochemical processes. Proc. Natl. Acad. Sci. USA, 85, 1364-1368.
27. Wilbur W.J. and Lipman D. (1983) Rapid similarity searches of nucleic acid and protein data banks. Proc. Natl. Acad. Sci. USA, 80, 726-730.
28. Wolfram S. (1984) Principles of Nucleic Ads Structure. Springer-Verlag, New York, pp. 331-332.
29. Zhang, K. and Shasha D. Simple fast algorithms for the ediung distance between trees and related problems. SIAM J. Compul. in press.
30. Zuker M. and Stiegler J. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.