An algorithm for comparing multiple RNA secondary structures

Bioinformatics

Volumn 4, Issue 3, 1988, Pages 387-393

  Shapiro, Bruce A ^a  

^a NATIONAL CANCER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; COMPUTER PROGRAMMING - ALGORITHMS; ORGANIC CHEMICALS - MOLECULAR STRUCTURE;

SECONDARY STRUCTURES;

BIOLOGICAL MATERIALS;

RNA;

ALGORITHM; COMPUTER; COMPUTER ANALYSIS; METHODOLOGY; PROTEIN SECONDARY STRUCTURE;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; MODELS, STRUCTURAL; NUCLEIC ACID CONFORMATION; RNA;

EID: 0024061490     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/4.3.387     Document Type: Article

References (33)

1. Altuvia, S., Locker-Giladi H., Koby, S., Ben-Nun, O. and Oppenheim, A.B. (1987) RNase III stimulates the translation of the clll gene of bacteriophage lambda. Proc Nall. Acad Sci. USA. 84. 1-5
2. Bains, W. (1986) MULTAN, a program to align multiple DNA sequences. Nucleic Acids Res., 14, 159-177.
3. 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.
4. Bilofsky, H.S., Burks, C., Fickett JW., Goad, W.B., Lewitter, F.I., Rirtdone W P., Swindell, CD. and Tung, C.S. (1986) The GenBank (R) sequence database. Nucleic Acids Res. 14, 1-4
5. Burks, C., Fickett, J.W., Goad, W.B., Kanehisa, M., Lewitter, F.I., Rindone, W.P., Swtndell, C.D. and Bilofsky, H.S. (1985) The GenBank nucleic acid sequence database. Comput. Applic. Biosci., 1, 225-233.
6. Deckman, I.C. and Draper, D.E. (1987) S4-alpha mRNA translation regulation complex. J. Mol. Biol. 196. 323-332.
7. Delihas, N. and Anderson, J. (1982) Generalized structures of 5S ribosomal RNA's Nucleic Acids Res., 10. 7323.
8. Dumas J P. and Ninto, J. (1982) Efficient algorithm for folding and comparing nucleic acid sequences. Nucleic Acids Res. 10. 197-206
9. Fickctt, J.W. (1984) Fast optimal alignment. Nucleic Acids Res., 12, 175-180.
10. 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.
11. Inoue, T. and Cech, T.R. (1985) Secondary structure of the circular form of the Tetrahymena rRNA intervening sequence: a technique for RNA structure analysis using chemical probes and reverse transcriptase. Proc. Nall. Acad. Sci. USA, 82, 648-652.
12. Johnson, M.S. and Doolittle, R.F. (1986) A method for the simultaneous alignment of three or more nucleic acid sequences. J. Mol. Evoi, 23, 267-278.
13. Knuth, D. (1973) Fundamental Algorithms. The Art of Computer Programming. Addison-Wesley, Reading, MA, Vol. 1.
14. Maizel, J.V. and Lenk, R.P. (1981) Enhanced graphic matrix analysis of nucleic acid and protein sequences. Proc. Natl. Acad. Sci. USA, 78, 7665-7669.
15. Murata, M., Richardson J.S. and Sussman, J.L. (1985) Simultaneous comparison of three protein sequences. Proc. Natl. Acad. Sci. USA, 82, 3073-3077.
16. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search of similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 444-453.
17. Nussinov, R. (1983) An efficient code searching for sequence homology and DNA duplication. J. Theor. Biol., 100, 319-328.
18. Nussinov, R. and Jacobson, A.B. (1980) Fast algorithm for predicting the secondary structure of single stranded RNA. Proc. Natl. Acad. Sci. USA, 77, 6309-6313.
19. Sankoff, D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. Siam J. Appl. Math., 45, 810-825.
20. Santibanez, M. and Rohde, K. (1987) A multiple alignment program for protein sequences. Comput. Applic. Biosci., 3, 111-114.
21. Sellers, P.H. (1980) The theory and computation of evolutionary distances: pattern recognition. J. Algorithms, 1, 359-373.
22. Shapiro, B.A. and Lipkin, L.E. (1983) Nucleic acid morphology: analysis and synthesis. In Giesow, M.J. and Barrett, A.N. (eds). Computing in Biological Science. Elsevier Biomedical Press, Amsterdam, pp. 233-271.
23. Shapiro, B.A., Lipkin, L.E. and Maizel, J. (1982) An interactive technique for the display of nucleic acid secondary structure. Nucleic Acids Res., 10, 7041-7052.
24. 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.
25. Sobel, E. and Martinez, H.M. (1986) A multiple sequence alignment program. Nucleic Acids Res., 14, 363-374.
26. Steele, G.L. (1984) Common Lisp: The Language. Digital Press, MA.
27. Sussman, J.L. and Kim, S.H. (1976) Three dimensional structure of a transfer RNA in two crystal forms Science, 192, 853.
28. Tai, K. (1979) The tree-to-tree connection problem. JACM, 26, 422-433
29. Taylor W.R. (1987) Multiple sequence alignment by a pairwise algorithm Comput. Applic. Biosci., 3, 81-87.
30. Wilbur, W.J. and Lipman, D. (1983) Rapid similarity searches of nucleic acid and protein data banks. Proc. Natl. Acad. Sci. USA. SO, 726-730.
31. Williams, A.L. and Tinoco I. (1986) A dynamic programming algorithm for finding alternative RNA secondary structures. Nucleic Acids Res., 14, 299-315.
32. Zhang, K. and Shasha, D. (1987) On the editing distance between trees and related problems. NYU Computer Science Tech. Report, 310
33. Zuker, M. and Stiegler, J. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res, 9, 133-148