Metrics on RNA secondary structures

Journal of Computational Biology

Volumn 7, Issue 1-2, 2000, Pages 277-292

  Moulton, Vincent ^a   Zuker, Michael ^b   Steel, Michael ^c   Pointon, Robin ^d   Penny, David ^d  

^a MID SWEDEN UNIVERSITY   (Sweden)

^b WASHINGTON UNIVERSITY   (United States)

^c UNIVERSITY OF CANTERBURY   (New Zealand)

^d MASSEY UNIVERSITY   (New Zealand)

Author keywords

Distance; Metric; Pseudoknot; RNA secondary structure; Similarity; Suboptimal secondary structures

Indexed keywords

MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; METRIC SYSTEM; PRIORITY JOURNAL; REVIEW; RNA SEQUENCE; RNA STRUCTURE;

BIOMETRY; NUCLEIC ACID CONFORMATION; RNA; SOFTWARE;

EID: 0034125274     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270050081522     Document Type: Review

References (29)

1. Bonhoeffer, S., McCaskill, J., Stadler P., and Schuster, P. 1993. RNA multi-structure landscapes. European Biophysics Journal 22, 13-24.
2. Collins, L., Moulton, V., and Penny, D. Use of RNA secondary structure for studying the evolution of RNase P and RNase MRP, submitted.
3. Dam, E., Pleij, K., and Draper, D. 1992. Structural and functional aspects of RNA pseudoknots. Biochemistry 31, 11665-11676.
4. Dress, A., Moulton, V., and Terhalle W. 1996. T-Theory - an overview. European Journal of Combinatorics 17, 161-175.
5. Fontana, W., Konings, D., Stadler, P., and Schuster, P. 1993. Statistics of RNA secondary structures. Biopolymers 33, 1389-1404.
6. Giegerich, R., Haase, D., and Rehmsmeier, M. 1999. Prediction and visualization of structural switches in RNA. In Altman, R., Lauderdale, K., Dunker, A., Hunter, L., and Klein, T., eds., Biocomputing '99, Proceedings of the Pacific Symposium, Mauna Lani, Hawaii, January 4-9, 1999, 126-137. World Scientific Press.
7. Hofacker, I., Fontana, W., Stadler, P., Bonhoeffer, L., Tacker, M., and Schuster, P. 1994. Fast folding and comparison of RNA secondary structures. Monatshefte fu̇r Chemie, 125, 167-188.
8. Hofacker, I., Schuster, P., and Stadler, P. 1998. Combinatorics of RNA secondary structures, Discrete Applied Mathematics, 88, 207-237.
9. Hogeweg, P., and Hesper, B. 1984. Energy directed folding of RNA sequences. Nucleic Acids Research 12 No. 1, 67-74.
10. Konings, D., and Hogeweg, P., 1989. Pattern analysis of RNA secondary structure: similarity and consensus of minimal energy folding. Journal of Molecular Biology 207, 597-614.
11. McCaskill, J. 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29, 1105-1119.
12. M-FOLD, http://www.ibc.wustl.edu/~zuker/rna/
13. Moulton, V., Gardner, P., Pointon, R., Creamer, L., Jameson, G., and Penny, D., RNA folding argues against a hot-start origin of life, Mid Sweden University Department of Mathematics Report 11, 1999.
14. The paRNAss page, http://bibiserv.techfak.uni-bielefeld.de/parnass/
15. Piccirilli, J., Krauch, T., Moroney, S., and Benner, S. 1990. Enzymatic incorperation of a new base pair into DNA and RNA extends the genetic alphabet. Nature 56, 1420-1424.
16. Sankoff, D., and Kruskal, J. 1983. Time warps, string edits, and macromolecules: The theory and practice of sequence comparison. Addison-Wesley.
17. Schmitt, W., and Waterman, M. 1994. Linear trees and RNA secondary structure. Discrete Applied Mathematics 51, 317-323.
18. Shapiro, B. 1988. An algorithm for comparing multiple RNA secondary structures. CABIOS 4, 387-393.
19. Shapiro, B., and Zhang, K. 1990. Comparing multiple RNA secondary structures using tree comparisons. CABIOS 6, 309-318.
20. Steel, M., and Penny, D. 1993. Distributions of tree comparison metrics - some new results. Systematic Biology 42(2), 126-141.
21. Stein, P., and Waterman, M. 1978. On some new sequences generalizing the Catalan and Motzkin numbers. Discrete Mathematics 26, 261-272.
22. Uhlenbeck, O. 1995. Keeping RNA happy. RNA 1, 4-6.
23. Waterman, M. 1995. Introduction to Computational Biology. Chapman and Hall.
24. THE VIENNA PACKAGE (Version 1.1), http://www.tbi.univie.ac.at/
25. Zuker, M., and Sankoff, D. 1984. RNA secondary structures and their prediction. Bulletin of Mathematical Biology 46, No. 4, 591-621.
26. Zuker, M. 1986. RNA folding prediction: The continued need for interaction between biologists and mathematicians. Lectures on Mathematics in the Life Sciences 17, 87-124.
27. Zuker, M. 1989a. On finding all suboptimal foldings of an RNA molecule. Science 244, 48-52.
28. Zuker, M., 1989b. The use of dynamic programming algorithms in RNA secondary structure prediction, 159-184. In Waterman, M., ed. Mathematical Methods for DNA Sequences, CRC Press, Boca Raton.
29. Zuker, Z., Jaeger, J., and Turner, D. 1991. A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison. Nucleic Acids Research 19, No. 10, 2707-2714.