A parameterization of RNA sequence space

Complexity

Volumn 4, Issue 4, 1999, Pages 61-71

  Schultes, Erik ^a,b   Hraber, Peter T ^c,d   LaBean, Thomas H ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b DUKE UNIVERSITY MEDICAL CENTER   (United States)

^c UNIVERSITY OF NEW MEXICO   (United States)

^d NATIONAL CENTER FOR GENOME RESOURCES   (United States)

Author keywords

Evolutionary attractor; Evolutionary trajectories; Intrinsic evolutionary constraints; Rna evolution; Rna simplex; Sequence space

Indexed keywords

EID: 0003041817     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/(SICI)1099-0526(199903/04)4:4<61::AID-CPLX8>3.0.CO;2-N     Document Type: Article

References (52)

1. Kauffman, S.A. The Origins of Order, Self-Organization and Selection in Evolution. Oxford University Press, Oxford, 1993.
2. Kauffman, S.A. At Home in the Universe. Oxford University Press, Oxford, p. 8, 1995.
3. Schultes, E.; Hraber, P.T.; LaBean, T.H. Estimating the Contributions of Selection and Self-Organization in RNA Secondary Structure. J Mol Mol, in press.
4. Schultes, E.; Hraber, P.T.; LaBean, T.H. Global Similarities in Nucleotide Base Composition Among Disparate Functional Classes of Single-Stranded RNA Imply Adaptive Evolutionary Convergence. RNA 1997, 3, 792–806. Medline
5. Cairns-Smith, G. The Life Puzzle. Oliver and Boyd, Edinburgh, pp. 82–109, 1971.
6. Rechenberg, I.: Evolutionsstrategie, Optimierung Technischer Systeme Nach Prinzipien der Biologischen Evolution. Stuttgart-Bad Cannstatt, 1973.
7. Smith, J.M. Natural Selection and the Concept of a Protein Space. Nature 1970, 225, 563–564. Medline
8. Eigen, M. Steps Towards Life, A Perspective on Evolution. Oxford University Press, Oxford, pp. 92–100, 1992.
9. Fontana, W., et al. Statistics of Landscapes Based on Free Energies, Replication and Degradation Rate Constants of RNA Secondary Structures. Mh Chem 1991, 122, 795–819.
10. Fontana, W.; Konings, D.A.M.; Stadler, P.F.; Schuster, P. Statistics of RNA Secondary Structures. Biopolymers 1993, 33, 1389–1404. Medline
11. Fontana, W.; Schuster, P. Continuity in Evolution: On the Nature of Transitions. Science 1998, 280, 1451–1455. Medline
12. Hofacker, I.L., et al. Fast Folding and Comparison of RNA Secondary Structures. Monatshefte für Chemie 1994, 125, 167–188.
13. Huynen, M.A.; Hogeweg, P. Pattern Generation in Molecular Evolution: Exploitation of the Variation in RNA Landscapes. J Mol Evol 1994, 39, 71–79. Medline
14. Huynen, M.A.; Stadler, P.F.; Fontana, W. Smoothness Within Ruggedness: The Role of Neutrality in Adaptation. Proc Natl Acad Sci USA 1996, 93, 397–401. Medline
15. Huynen, M.A.; Gutell, R.; Konings, D. Assessing the Reliability of RNA Folding Using Statistical Mechanics. J Molec Biol 1997, 267, 1104–1112. Medline
16. Stadler, P.F.; Gruener, W. Anisotropies in Fitness Landscapes. J Theor Biol 1993, 165, 378–388.
17. Tacker, M.; Fontana, W.; Stadler, P.F.; Schuster, P. Statistics of RNA Melting Kinetics. Eur Biophys J 1994, 23, 29–38. Medline
18. Langton, C.G. Computation at the Edge of Chaos: Phase-Transitions and Emergent Computation. Doctoral dissertation, University of Michigan, pp. 27–31, 1991.
19. Li, W.; Packard, N.H.; Langton, C.G. Transition Phenomena in Cellular Automata Rule Space. Physica D 1990, 45, 77–94.
20. Richardson, D.C.; Richardson, J.S. The Kinemage: A Tool for Scientific Communication. Protein Science 1992, 1, 3–9. Medline
21. Visualization software and accompanying data files used in this study can be obtained at http://www.santafe.edu/∼pth/simplex.html.
22. Watson, J.D.; Crick, F.H.C. Molecular Structure of Nucleic Acids. Nature 1953, 171, 737–738.
23. Cantor, C.; Schimmel, P. Biophysical Chemistry, Part III. W.H. Freeman and Co., New York, p. 162, 1980.
24. Shannon, C.; Weaver, W. Mathematical Theory of Communication. University of Illinois Press, Urbana, 1949.
25. Batey, R.T.; Doudna, J.A. The Parallel Universe of RNA Folding. Nat Struct Biol 1998, 5, 337–340. Medline
26. Draper, D.E. The RNA-folding Problem. Acc Chem Res 1992, 25, 201–207.
27. Draper, D.E. Strategies for RNA Folding. Trends Biochem Sci 1996, 21, 165–169.
28. Price, S.; Nagai, K. Secrets of RNA Folding Revealed. Structure 1996, 4, 1129–1132. Medline
29. Zarrinkar, P.P.; Williamson, J.R. The Kinetic Folding Pathway of the Tetrahymena Ribozyme Reveal Possible Similarities Between RNA and Protein Folding. Nat Struct Bio 1996, 3, 432–438.
30. Brown, J.W.; Hass, E.S.; Pace, N.R. Characterization of Ribonuclease P RNAs From Thermophilic Bacteria. Nucleic Acids Res 1993, 21, 671–679. Medline
31. Higgs, P.G. RNA Secondary Structure: A Comparison of Real and Random Sequences. J Phys I France 1993, 3, 43–59.
32. Higgs, P.G. Thermodynamic Properties of Transfer-RNA—A Computational Study. J Chem Soc Faraday T 1995, 91, 2531–2540.
33. Puglisi J.D.; Tinoco, I. Absorbance Melting Curves of RNA, in Methods in Enzymology, Vol. 180, Academic Press, pp. 204–325, 1989.
34. Bryngelson, J.D.; Onuchic, J.N.; Socci, N.D.; Wolynes, P.G. Funnels, Pathways and the Energy Landscape of Protein Folding: A Synthesis. Proteins 1995, 21, 167–195. Medline
35. Frauenfelder, H.; Wolynes, P.G.: Biomolecules: Where the Physics of Complexity and Simplicity Meet. Physics Today 1994, 47, 58–64.
36. Frauenfelder, H. Complexity: Metaphores, Models and Reality, Santa Fe Institute Studies in the Sciences of Complexity, XIX. G. Cowan, D. Pines, and D. Meltzer (Eds.) Addison-Wesley, Reading, MA, pp. 179–180, 1994.
37. Wolynes, P.G.; Onuchic, J.N.; Thirumalai, D. Navigating the Folding Routes. Science 1995, 267, 1619–1620. Medline
38. McCaskill, J.S. The Equilibrium Partition Function and Base Pair Binding Probabilities for RNA Secondary Structure. Biopolymers 1990, 29, 1105–1119. Medline
39. Turner D.H.; Sugimoto, N. RNA Structure Prediction. Ann Rev Biophys Chem 1988, 17, 167–192.
40. Zuker, M.; Stiegler, P. Optimal Computer Folding of Large RNA Sequences Using Thermodynamics and Auxiliary Information. Nucleic Acids Res 1981, 9, 133–149. Medline
41. Zuker, M. On Finding All Suboptimal Folding of an RNA Molecule. Science 1989, 244, 48–52. Medline
42. Saenger, W. Principles of Nucleic Acid Structure. Springer-Verlag, New York, p. 135, 1984.
43. Blake, R.D.; Hess, S.T.; Nicholson-Tuell, J. The Influence of Nearest Neighbors on the Rate and Pattern of Spontaneous Point Mutations. J Mol Evol 1992, 34, 189–200. Medline
44. Gu, X.; Li, W. A Model for the Correlation of Mutation Rate With GC Content and the Origin of GC-Rich Isochores. J Mol Evol 1994, 38, 468–475. Medline
45. Li, W.; Wu, C.; Luo, C. Nonrandomness of Point Mutation as Reflected in the Nucleotide Substitutions in Pseudogenes and Its Evolutionary Implications. J Mol Evol 1984, 21, 58–71. Medline
46. Pearl, L.H.; Savva, R. The Problem With Pyrimidines. Nat Struct Biol 1996, 3, 485–487. Medline
47. Fleischmann, R.D., et al. Whole-Genome Random Sequencing and Assembly of Haemophilus influenzae. Rd Science 1995, 269, 496–512.
48. Fraser, C.M., et al. The Minimal Gene Complement of Mycoplasma genitalium. Science 1995, 270, 397–403. Medline
49. Rejto, P.A.; Verkhivker, G.M. Unraveling Principles of Lead Discovery: From Unfrustrated Energy Landscapes to Novel Molecular Anchors. Proc Natl Acad Sci USA 1996, 93, 8945–8950. Medline
50. Honda, M.; Brown, E.A.; Lemon, S.M. Stability of a Stem-Loop Involving the Initiator AUG Controls the Efficiency of Initiation of Translation on Hepatitis C Virus RNA. RNA 1996, 2, 955–968. Medline
51. Klovins, J.; van Duin, J.; Olsthoorn, R.C. Rescue of the RNA Phage Genome From RNase III Cleavage. Nucleic Acids Res 1997, 25, 4201–4208. Medline
52. Olsthoorn, R.C.; Licis, N.; van Duin, J. Leeway and Constraints in the Forced Evolution of a Regulatory RNA Helix. EMBO J 1994, 13, 2660–2668. Medline