RNA shape space topology

Artificial Life

Volumn 6, Issue 1, 2000, Pages 3-23

  Cupal, Jan ^a   Kopp, Stephan ^a,b   Stadler, Peter F ^a,c  

^a UNIVERSITY OF VIENNA   (Austria)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c SANTA FE INSTITUTE   (United States)

Author keywords

Continuity in evolution; Finite topological space; Genotype phenotype map; RNA folding

Indexed keywords

RNA;

ARTICLE; BIOLOGICAL MODEL; CHEMICAL STRUCTURE; CONFORMATION; SURFACE PROPERTY; ULTRASTRUCTURE;

MODELS, GENETIC; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA; SURFACE PROPERTIES;

EID: 0034541023     PISSN: 10645462     EISSN: None     Source Type: Journal    
DOI: 10.1162/106454600568294     Document Type: Article

References (45)

1. Alberch, P. (1983). Morphological variation in the neotropical salamander genus bolitoglossa. Evolution, 37, 906-919.
2. Babajide, A., Farber, R., Hofacker, I. L., Inman, J., Lapedes, A. S., & Stadler, P. F. (1999). Exploring protein sequence space using knowledge based potentials. Journal of Comparative Biology. Santa Fe Institute preprint 98-11-103.
3. Babajide, A., Hofacker, I. L., Sippl, M. J., & Stadler, P. F. (1997). Neutral networks in protein space: A computational study based on knowledge-based potentials of mean force. Folding & Design, 2, 261-269.
4. Berge, C. (1989). Hypergraphs. Amsterdam, The Netherlands: Elsevier.
5. Bornberg-Bauer, E. G. (1997). How are model protein structures distributed in sequence space? Biophysics Journal, 73, 2395-2403.
6. Choquet, G. (1947). Convergences. Annales de l'Université de Grenoble, 23, 55-112.
7. Culberson, J. C. (1995). Mutation-crossover isomorphism and the construction of discriminating functions. Evolutionary Computation, 2, 279-311.
8. Devay, B. A., & Priestley, H. A. (1990). Introduction to lattices and order. Cambridge, U.K.: Cambridge University Press.
9. Dill, K. A., Bromberg, S., Yue, K., Fiebig, K. M., Yee, D. P, Thomas, P. D., & Chan, H. S. (1995). Principle of protein folding: A perspective from simple exact models. Protein Science, 4, 562-602.
10. Fischer, H. R. (1959). Limesräume. Mathematische Annalen, 137, 269-303.
11. Fontana, W., Griesmacher, T., Schnabl, W., Stadler, P. F., & Schuster, P. (1991). Statistics of landscapes based on free energies, replication and degradation rate constants of RNA secondary structures. Monatshefte für Chemie, 122, 795-819.
12. Fontana, W., Konings, D. A. M., Stadler, P. F., & Schuster, P. (1993). Statistics of RNA secondary structures. Biopolymers, 33, 1389-1404.
13. Fontana, W., Schnabl, W., & Schuster, P. (1989). Physical aspects of evolutionary optimization and adaption. Physics Review A, 40, 3301-3321.
14. Fontana, W., & Schuster, P. (1998). Continuity in evolution: On the nature of transitions. Science, 280, 1451-1455.
15. Fontana, W., & Schuster, P. (1998). Shaping space. The possible and the attainable in RNA genotype-phenotype mapping. Journal of Theoretical Biology, 194, 491-515.
16. Freier, S. M., Kierzek, R., Jaeger, J. A., Sugimoto, N., Caruthers, M. H., Neilson, T., & Turner, D. H. (1986). Improved free-energy parameters for prediction of RNA duplex stability. Proceedings of the National Academy of Sciences USA, 83, 9373-9377.
17. Gaal, S. A. (1964). Point set topology. New York: Academic Press.
18. Gitchoff, P., & Wagner, G. P. (1996). Recombination induced hypergraphs: A new approach to mutation-recombination isomorphism. Complexity, 2, 43-47.
19. Gordon, A. D. (1987). A review of hierarchical classification. Journal of the Royal Statistical Society, A150, 119-137.
20. Grüner, W., Giegerich, R., Strothmann, D., Reidys, C. M., Weber, J., Hofacker, I. L., Stadler, P. F., & Schuster, P. (1996). Analysis of RNA sequence structure maps by exhaustive enumeration. I. Neutral networks. Monatshefte für Chemie, 127, 355-374.
21. Grüner, W., Giegerich, R., Strothmann, D., Reidys, C. M., Weber, J., Hofacker, I. L., Stadler, P. F., & Schuster, P. (1996). Analysis of RNA sequence structure maps by exhaustive enumeration. II. Structures of neutral networks and shape space covering. Monatshefte für Chemie, 127, 375-389.
22. Hausdorff, F. Gestufte räume. (1935). Fundamenta Mathematicae, 25, 486-502.
23. Hofacker, I. L., Fontana, W., Stadler, P. F., Bonhoeffer, S., Tacker, M., & Schuster, P. (1994). Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie, 125(2), 167-188.
24. Huynen, M. A., Stadler, P. F., & Fontana, W. (1996). Smoothness within ruggedness: The role of neutrality in adaptation. Proceedings of the National Academy of Sciences USA, 93, 397-401.
25. Jaeger, J. A., Turner, D. H., & Zuker, M. (1989). Improved predictions of secondary structures for RNA. Proceedings of the National Academy of Sciences USA, 86, 7706-7710.
26. Kent, D. C. (1964). Convergence functions and their related topologies. Fundamenta Mathematicae, 54, 125-133.
27. Maynard-Smith, J., Burian, R., Kauffman, S., Alberch, P., Campell, J., Goodwin, B., Lande, R., Raup, D., & Wolpert, L. (1985). Developmental constraints and evolution. Quarterly Reviews of Biology, 60, 265-287.
28. Reidys, C., Forst, C., & Schuster, P. (1998). Replication and mutation on neutral networks. Bulletin of Mathematical Biology. In press, Santa Fe Institute preprint 98-04-036.
29. Reidys, C., & Stadler, P. F. (1996). Bio-molecular shapes and algebraic structures. Computers & Chemistry, 20, 85-94.
30. Reidys, C. M. (1997). Random induced subgraphs of generalized n-cubes. Advances in Applied Mathematics, 19, 360-377.
31. Reidys, C. M., Stadler, P. F., & Schuster, P. (1997). Generic properties of combinatory maps: Neural networks of RNA secondary structures. Bulletin of Mathematical Biology, 59, 339-397.
32. Rienesl, J., & Wagner, G. P. (1992). Constancy and change of basipodial variation patterns: a comparative study of crested and marbled newts - triturus cristatus, triturus marmoratus - and their natural hybrids. Journal of Evolutionary Biology, 5, 307-324.
33. Schuster, P. (1995). How to search for RNA structures. Theoretical concepts in evolutionary biotechnology. Journal of Biotechnology, 41, 239-257.
34. Schuster, P., & Fontana, W. (1999). Chance and necessity in evolution: Lessons from RNA. Physica D. In press, Santa Fe Institute preprint 98-11-107.
35. Schuster, P., Fontana, W., Stadler, P. F., & Hofacker, I. L. (1994). From sequences to shapes and back: A case study in RNA secondary structures. Proceedings of the Royal Society of London B, 255, 279-284.
36. Schuster, P., Stadler, P. F., & Renner, A. (1997). RNA structures and folding: From conventional to new issues in structure predictions. Current Opinions in Structural Biology, 7, 229-235.
37. Schwenk, K. (1995). A utilitarian approach to evolutionary constraint. Zoology, 98, 251-262.
38. Stadler, P. F., Seitz, R., & Wagner, G. P. (in press). Evolvability of complex characters: Population dependent Fourier decomposition of fitness landscapes over recombination spaces. Bulletin of Mathematical Biology. Santa Fe Institute preprint 99-01-001.
39. Stadler, P. F., & Wagner, G. P. (1998). The algebraic theory of recombination spaces. Evolutionary Computation, 5, 241-275.
40. Steen, L. A., & Seebach, J. A., Jr. (1970). Counterexamples in Topology. New York: Holt, Rinehart & Winston.
41. Wagner, G. P., & Altenberg, L. (1996). Complex adaptations and the evolution of evolvability. Evolution, 50, 967-976.
42. Walter, A. E., Turner, D. H., Kim, J., Lyttle, M. H., Müller, P., Mathews, D. H., & Zuker, M. (1994). Co-axial stacking of helixes enhances binding of oligoribonucleotides and improves predicions of RNA folding. Proceedings of the National Academy of Sciences USA, 91, 9218-9222.
43. Weber, J. (1997). Dynamics of neutral evolution - A case study on RNA secondary structures. PhD thesis. Friedrich Schiller Universität, Jena, Germany.
44. Zuker, M. (1989). On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
45. Zuker, M., & Sankoff, D. (1984). RNA secondary structures and their prediction. Bulletin of Mathematical Biology, 46(4), 591-621.