Landscapes and molecular evolution

Physica D: Nonlinear Phenomena

Volumn 107, Issue 2-4, 1997, Pages 351-365

  Schuster, Peter ^a,b  

^a SANTA FE INSTITUTE   (United States)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

Evolutionary optimization; Fitness landscape; Molecular evolution; RNA world; Selective neutrality

Indexed keywords

EID: 0000281968     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(97)00104-8     Document Type: Article

References (72)

1. C. Amitrano, L. Peliti and M. Saber, A spin-glass model of evolution, in: Molecular Evolution on Rugged Landscapes, eds. A.S. Perelson and S.A. Kauffman, Santa Fe Institute Studies in the Sciences of Complexity, Vol. IX (Addison-Wesley, Redwood City, CA, 1991) pp. 27-38.
2. P.W. Anderson, The concept of frustration in spin glasses, J. Less-Common Metals 62 (1978) 291-294.
3. D.P. Bartel and J.W. Szostak, Isolation of new ribozymes from a large pool of random sequences, Science 261 (1993) 1411-1418.
4. A.A. Beaudry and G.F. Joyce, Directed evolution of an RNA enzyme, Science 257 (1992) 635-641.
5. C.K. Biebricher and M. Eigen, Kinetics of RNA replication by Qβ replicase, in: RNA Genetics, Vol. I: RNA Directed Virus Replication, eds. E. Domingo, J.J. Holland and P. Ahlquist (CRC Press, Boca Raton, FL, 1988) pp. 1-21.
6. M.C. Boerlijst and P. Hogeweg, Spiral wave structure in pre-biotic evolution - hypercycles stable against parasites, Physica D 48 (1991) 17-28.
7. K.B. Chapman and J.W. Szostak, In vitro selection of catalytic RNAs, Curr. Opinion in Struct. Biol. 4 (1994) 618-622.
8. F.C. Christians and L.A. Loeb, Novel human DNA alkyltranferases obtained by random substitution and genetic selection in bacteria, Proc. Nat. Acad. Sci. USA 93 (1996) 6124-6128.
9. C.R. Darwin, The Origin of Species, in Everyman's Library, No. 811 (J.M. Dent & Sons, Aldine House, Bedford Street, London, UK, 1928) p. 81.
10. L. Demetrius, P. Schuster and K. Sigmund, Polynucleotide evolution and branching processes, Bull. Math. Biol. 47 (1985) 239-262.
11. B. Derrida, Random-energy model: An exactly solvable model of disordered systems, Phys. Rev. B 24 (1981) 2613-2626.
12. B. Derrida and L. Peliti, Evolution in a flat fitness landscape, Bull. Math. Biol. 53 (1991) 355-382.
13. M. Eigen, Self-organization of matter and the evolution of biological macromolecules, Naturwissenschaften 58 (1971) 465-523.
14. M. Eigen and W.C. Gardiner, Evolutionary molecular engineering based on RNA replication, Pure Appl. Chem. 56 (1984) 967-978.
15. M. Eigen, J. McCaskill and P. Schuster, The molecular quasispecies, Adv. Chem. Phys. 75 (1989) 149-263.
16. M. Eigen and P. Schuster, The hypercycle. A principle of natural self-organization. Part A: Emergence of the hypercycle, Naturwissenschaften 64 (1977) 541-565.
17. M. Eigen and P. Schuster, The hypercycle. A principle of natural self-organization Part B: The abstract hypercycle, Naturwissenschaften 65 (1978) 7-41.
18. A.D. Ellington, Aptamers achieve the desired recognition, Current Biology 4 (1994) 427-429.
19. M. Feinberg, Mathematical aspects of mass action kinetics, in: Chemical Reactor Theory, A Review, eds. L. Lapidus and N.R. Amundson (Prentice-Hall, Englewood Cliffs, NJ, 1977) pp. 1-78.
20. R.A. Fisher, The Genetical Theory of Natural Selection (Oxford University Press, Oxford, UK, 1930).
21. W. Fontana, T. Griesmacher, W. Schnabl, P. Stadler and P. Schuster, Statistics of landscapes based on free energies, replication and degradation rate constants of RNA secondary structures, Mh. Chem. 122 (1991) 795-819.
22. W. Fontana, D.A. Konings, P. Stadler and P. Schuster, Statistics of RNA secondary structures, Biopolymers 33 (1993) 1389-1404.
23. W. Fontana, W. Schnabl and P. Schuster, Physical aspects of evolutionary optimization and adaptation, Phys. Rev. A 40 (1989) 3301-3321.
24. W. Fontana and P. Schuster, A computer model of evolutionary optimization, Biophys. Chem. 26 (1987) 123-147.
25. W. Grüner, R. Giegerich, D. Strothmann, C. Reidys, J. Weber, I. Hofacker, P. Stadler and P. Schuster, Analysis of RNA sequence structure maps by exhaustive enumeration I. Neutral networks, Mh. Chem. 127 (1996) 355-374.
26. W. Grüner, R. Giegerich, D. Strothmann, C. Reidys, J. Weber, I. Hofacker, P. Stadler and P. Schuster, Analysis of RNA sequence structure maps by exhaustive enumeration II. Structure of neutral networks and shape space covering, Mh. Chem. 127 (1996) 375-389.
27. R.W. Hamming, Error detecting and error correcting codes, Bell Syst. Tech. J. 29 (1950) 147-160.
28. P.G. Higgs and B. Derrida, Stochastic models for species formation in evolving populations, J. Phys. A 24 (1991) L985-L991.
29. P.G. Higgs and B. Derrida, Genetic distance and species formation in evolving populations, J. Mol. Evol. 35 (1992) 454-465.
30. J. Hofbauer, The selection mutation equation, J. Math. Biol. 23 (1985) 41-53.
31. I. Hofacker, W. Fontana, P. Stadler, S. Bonhoeffer, M. Tacker and P. Schuster, Fast folding and comparison of RNA secondary structures, Mh. Chem. 125 (1994) 167-188.
32. I. Hofacker, P. Schuster and P. Stadler, Combinatorics of RNA secondary structures, Disc. Appl. Math. (1997), in press.
33. J. Hofbauer and K. Sigmund, The Theory of Evolution and Dynamical Systems (Cambridge University Press, Cambridge, UK, 1988).
34. P. Hogeweg and B. Hesper, Energy directed folding of RNA sequences, Nucleic Acids Research 12 (1984) 67-74.
35. M.A. Huynen, P.F. Stadler and W. Fontana, Smoothness within ruggedness: The role of neutrality in adaptation, Proc. Nat. Acad. Sci. USA 93 (1996) 397-401.
36. R.D. Jenison, S.C. Gill, A. Pardi and B. Polisky, High-resolution molecular discrimination by RNA, Science 263 (1994) 1425-1429.
37. G.F. Joyce, Directed molecular evolution, Sci. Am. 267 (6) (1992) 48-55.
38. S.A. Kauffman, Autocatalytic sets of proteins, J. Theoret. Biol. 119 (1986) 1-24.
39. S.A. Kauffman, Applied molecular evolution, J. Theoret. Biol. 157 (1992) 1-7.
40. S.A. Kauffman, The Origins of Order, Self-Organization and Selection in Evolution (Oxford University Press, Oxford, UK, 1993).
41. S.A. Kauffman and S. Levine, Towards a general theory of adaptive walks on rugged landscapes, J. Theoret. Biol. 128 (1987) 11-45.
42. S.A. Kauffman and E.D. Weinberger, The n-k model of rugged fitness landscapes and its application to maturation of the immune response, J. Theoret. Biol. 141 (1989) 211-245.
43. M. Kimura, The Neutral Theory of Molecular Evolution (Cambridge University Press, Cambridge, UK, 1983).
44. D. Konings and P. Hogeweg, Pattern analysis of RNA secondary structure, Similarity and consensus of minimal-energy folding, J. Mol. Biol. 207 (1989) 597-614.
45. N. Lehman and G.F. Joyce, Evolution in vitro: Analysis of a lineage of ribozymes, Current Biology 3 (1993) 723-734.
46. R.E. Lenski and M. Travisano, Dynamics of adaptation and diversification: A 10000-generation experiment with bacterial populations, Proc. Nat. Acad. Sci. USA 91 (1994) 6808-6814.
47. R.A. Lerner, S.J. Benkovic and P.G. Schultz, At the crossroads of chemistry and immunology: Catalytic antibodies, Science 252 (1991) 659-667.
48. J.R. Lorsch and J.W. Szostak, In vitro evolution of new ribozymes with polynucleotide kinase activity, Nature 371 (1994) 31-36.
49. K.M. Munir, D.C. French and L.A. Loeb, Thymidine kinase mutants obtained by random selection, Proc. Nat. Acad. Sci. USA 90 (1993) 4012-1016.
50. M. Nowak and P. Schuster, Error thresholds of replication in finite populations, Mutation frequencies and the onset of Muller's ratchet, J. Theoret. Biol. 137 (1989) 375-395.
51. C. Reidys and P.F. Stadler, Bio-molecular shapes and algebraic structures, Computers Chem. 20 (1996) 85-94.
52. C. Reidys, P.F. Stadler and P. Schuster, Generic properties of combinatory maps - Neutral networks of RNA secondary structures, Bull. Math. Biol. 59 (1997) 339-397.
53. W. Schnabl, P.F. Stadler, C. Forst and P. Schuster, Full characterization of a strange attractor. Chaotic dynamics on low-dimensional replicator systems, Physica D 48 (1991) 65-90.
54. P.G. Schultz, Catalytic antibodies, Angew. Chem. 28 (1989) 1283-1295.
55. P. Schuster, Potential functions and molecular evolution, in: From Chemical to Biochemical Organization, Springer Series in Synergetics, Vol. 39, eds. M. Markus, S.C. Müller and G. Nicolis, (Springer, Berlin, 1988) pp. 149-165.
56. P. Schuster, Artificial life and molecular evolutionary biology, in: Advances in Artificial Life, Lecture Notes in Artificial Intelligence, eds. F. Morán, A. Moreno, J.J. Morelo and P. Chacón, Vol. 929 (Springer, Berlin, 1995) pp. 3-19.
57. P. Schuster, How to search for RNA structures. Theoretical concepts in evolutionary biotechnology, J. Biotechnology 41 (1995) 239-257.
58. P. Schuster, W. Fontana, P. Stadler and I. Hofacker, From sequences to shapes and back: A case study in RNA secondary structures, Proc. Roy. Soc. London B 255 (1994) 279-284.
59. P. Schuster and K. Sigmund, Replicator dynamics, J. Theoret. Biol. 100 (1983) 533-538.
60. P. Schuster and P. Stadler, Landscapes: Complex optimization problems and biopolymer structures, Computers Chem. 18 (1994) 295-314.
61. P. Schuster and J. Swetina, Stationary mutant distribution and evolutionary optimization, Bull. Math. Biol. 50 (1988) 635-660.
62. S. Shahshahani, A new mathematical framework for the study of linkage and selection, Mem. Am. Math. Soc. 211 (1979).
63. D. Sherrington and S. Kirkpatrick, Solvable model of a spin glass, Phys. Rev. Lett. 35 (1975) 1792-1796.
64. K. Sigmund, The maximum priciple for replicator equations, in: Lotka-Volterra Approach to Cooperation and Competition in Dynamical Systems, eds. W. Ebeling and M. Peschel (Akademie-Verlag, Berlin, 1985) pp. 63-71.
65. S. Spiegelman, An approach to the experimental analysis of precellular evolution, Quart. Rev. Biophys. 4 (1971) 213-253.
66. D.L. Stein, Disordered systems: Mostly spin glasses, in: Lectures in the Sciences of Complexity, ed. D.L. Stein, Vol. 1 (Addison-Wesley, Redwood City, CA, 1989) pp. 301-353.
67. G. Strunk, Automatized evolution experiments in vitro and natural selection under controlled conditions by means of the serial transfer technique, Ph.D. Thesis, Universität Braunschweig (1993).
68. M. Tacker, P. Stadler, E. Bornberg-Bauer, I. Hofacker and P. Schuster, Algorithm independent properties of RNA secondary structure predictions, Eur. Biophys. J. 25 (1996) 115-130.
69. C. Tuerk and L. Gold, Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase, Science 249 (1990) 505-510.
70. J. Weber, C. Reidys, C. Forst and P. Schuster, Evolutionary dynamics on neutral networks, IMB Jena, Germany (1996), preprint.
71. T. Wiehe, E. Baake and P. Schuster, Error propagation in reproduction of diploid organisms. A case study in single peaked landscapes, J. Theoret. Biol. 177 (1995) 1-15.
72. S. Wright, The roles of mutation, inbreeding, crossbreeding and selection in evolution, in: Int. Proc. 6th Int. Cong. on Genetics, ed. D.F. Jones, Vol. 1 (1932) pp. 356-366.