Approximate scaling properties of RNA free energy landscapes

Journal of Theoretical Biology

Volumn 181, Issue 4, 1996, Pages 299-310

  Baskaran, Subbiah ^a,b,c   Stadler, Peter F ^b,d   Schuster, Peter ^b,c,d  

^a NASA MARSHALL SPACE FLIGHT CENTER   (United States)

^b UNIVERSITY OF VIENNA   (Austria)

^c FRITZ LIPMANN INSTITUTE   (Germany)

^d SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ARTICLE; COMPUTER SIMULATION; PRIORITY JOURNAL; RNA ANALYSIS; RNA STRUCTURE; STATISTICAL ANALYSIS;

EID: 0030596731     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1006/jtbi.1996.0132     Document Type: Article

References (66)

1. ADLER, D. (1981). The Geometry of Random Fields. New York: John Wiley & Sons.
2. ATTKINSON, W. R., FEY, L. & NEWMAN, J. (1963). Spectrum analysis of extremely low frequency variation of quartz oscillators. Proc. IEEE 51, 379.
3. AZENCOTT, R. (1992). Simulated Annealing-Parallelization Techniques. New York: John Wiley & Sons.
4. BAK, P., TANG, C. & WIESENFELD, K. (1988). Self-organized criticality. Phys. Rev. A 38, 364-374.
5. BONHOEFFER, S., MCCASKILL, J. S., STADLER, P. F. & SCHUSTER, P. (1993). Temperature dependent RNA landscapes, a study based on partition functions. European Biophysics Journal 22, 13-24.
6. BONHOEFFER, S. & STADLER, P. F. (1993). Error threshold on complex fitness landscapes. J. theor. Biol. 164, 359-372.
7. BROUWER, A. E., COHEN, A. M. & NEUMAIER, A. (1989). Distance-Regular Graphs. Berlin, New York: Springer Verlag.
8. BULDYREV, S. V., GOLDBERGER, A. L. & STANLEY, H. E. (1995). Long-range correlation properties of coding and noncoding DNA sequences: Genbank analysis. Phys. Rev. E 51, 5084-5091.
9. BURLAGA, L. F. & KLEIN, L. W. (1986). Fractal structure of the interplanetary magnetic field. J. Geophys. Res. 91, 347-350.
10. EIGEN, M., MCCASKILL, J. & SCHUSTER, P. (1989). The molecular Quasispecies. Adv. Chem. Phys. 75, 149-263.
11. FELLER, W. (1972). An Introduction to Probability Theory and its Applications. New York: John Wiley & Sons.
12. 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 der Chemie 122, 795-819.
13. FONTANA, W., KONINGS, D. A. M., STADLER, P. F. & SCHUSTER, P. (1993). Statistics of RNA secondary structures. Biochemistry 33, 1389-1404.
14. FONTANA, W., SCHNABL, W. & SCHUSTER, P. (1989). Physical aspects of evolutionary optimization and adaption. Physical Review A 40(6), 3301-3321.
15. FONTANA, W. & SCHUSTER, P. (1987). A computer model of evolutionary optimization. Biophysical Chemistry 26, 123-147.
16. FONTANA, W., STADLER, P. F., BORNBERG-BAUER, E. G., GRIESMACHER, T., HOFACKER, I. L., TACKER, M. et al. (1993). RNA folding and combinatory landscapes. Phys. Rev. E 47(3), 2083-2099.
17. FREIDLIN, M. I. & WENTZELL, A. D. (1984). Random Perturbations of Dynamical Systems. New York: Springer-Verlag.
18. FREIER, S. M., KIERZEK, R., JAEGER, J. A., SUGIMOTO, N., CARUTHERS, M. H., NEILSON, T. & TURNER, D. H. (1986). Improved free-energy parameters for predictions of RNA duplex stability. Proc. Natl. Acad. Sci., U.S.A. 83, 9373-9377.
19. GROVER, L. K. (1992). Local search and the local structure of NP-complete problems. Oper. Res. Lett. 12, 235-243.
20. Grüner, W. (1994). Evolutionary Optimization on RNA Folding Landscapes. PhD thesis Inst. of Theoretical Chemistry, University Vienna, Austria.
21. HAMMING, R. W. (1950). Error detecting and error correcting codes. Bell Syst. Tech. J. 29, 147-160.
22. HAPPEL, R. & STADLER, P. F. (1995). Canonical approximation of fitness landscapes. Complexity, in press.
23. HIGUCHI, T. (1988). Approach to an irregular time series on the basis of fractal theory. Physica D 31, 277-282.
24. HOFACKER, I. L., FONTANA, W., STADLER, P. F., BONHOEFFER, L. S., TACKER, M. & SCHUSTER, P. (1995). Vienna RNA Package. pub/RNA/ViennaRNA-1.03@ftp.itc.univie.ac.at. (Public Domain Software.
25. HOFACKER, I. L., FONTANA, W., STADLER, P. F., BONHOEFFER, S., TACKER, M. & SCHUSTER, P. (1994). Fast folding and comparison of RNA secondary structures. Monatsh. Chemie 125(2), 167-188.
26. HORDIJK, W. (1995). A measure of landscapes. Santa Fe Institute Preprint 95-05-049.
27. HUYNEN, M. A. & HOGEWEG, P. (1994). Pattern generation in molecular evolution. Exploitation of the variation in RNA landscapes. J. Mol. Evol. 39, 71-79.
28. HUYNEN, M. A., KONINGS, D. A. M. & HOGEWEG, P. (1993). Multiple coding and the evolutionary properties of RNA secondary structure. J. theor. Biol. 165, 251-267.
29. HUYNEN, M. A., STADLER, P. F. & FONTANA, W. (1996). Smoothness within ruggedness: the role of neutrality in adaptation. 93, 397-401. Proc. Natl. Acad. Sci., U.S.A.
30. KAUFFMAN, S. A. (1993). The Origin of Order. Oxford: Oxford University Press.
31. α spectrum in a noncoding DNA sequence. Europhys. Lett. 17, 655-660.
32. MANDELBROT, B. B. (1982). The Fractal Geometry of Nature. New York: Freeman.
33. MANDELBROT, B. B. & VANNESS, J. W. (1968). Fractional Brownian motion, fractional noise, and applications. SIAM Rev. 10, 422-437.
34. MOHAR, B. (1991). The laplacian spectrum of graphs. In: Graph Theory, Combinatorics, and Applications (Alavi, Y., Chartrand, G., Ollermann, O. & Schwenk, A., eds) pp. 871-897, New York: John Wiley & Sons.
35. MONTROLL, E. W. & SHLESINGER, M. F. (1983). Maximum entropy formalism, fractals, scaling phenomena, and 1/f noise. A tale of tails. J. Stat. Phys. 32, 209-230.
36. MUSHA, T. & HIGUCHI, H. (1976). The 1/f fluctuation of a traffic current on an expressway. Jap. J. Appl. Phys. 15, 1271-1275.
37. NOLAN, P. L., GRUBER, D. E., MATTESON, J. L., PETERSON, L. E., ROTHSCHILD, R. E., DOTY, J. P. et al. (1981). Rapid variability of 10-140keV X-rays from Cygnus X-1. Astrophys. J. 246, 494-501.
38. OSBORNE, A. R. & PROVENZALE, A. (1989). Finite correlation dimension for stochastic systems with power law spectra. Physica D 35, 357-381.
39. PALMER, R. (1991). Optimization on rugged landscapes. In: Molecular Evolution on Rugged Landscapes: Proteins, RNA, and the Immune System (Perelson, A. S. & Kauffman, S. A., eds) pp. 3-25. Redwood City, CA: Addison Wesley.
40. PAPOULIS, A. (1966). Probability, Random Variables, and Stochastic Processes. New York: McGraw Hill.
41. REIDYS, C., SCHUSTER, P. & STADLER, P. F. (1995). Generic properties of combinatory maps: Neutral networks of RNA secondary structures. Bull Math. Biol, in press.
42. SCHUSTER, P., FONTANA, W., STADLER, P. F. & HOFACKER, I. L. (1994). From sequences to shapes and back: A case study in RNA secondary structures. Proc. Roy. Soc. Lond. B 255, 279-284.
43. SCHUSTER, P. & STADLER, P. F. (1994). Landscapes: Complex optimization problems and biopolymer structures. Computers Chem. 18, 295-314.
44. SNEPPEN, K., BAK, P., FLYNBJERG, H. & JENSEN, M. H. (1995). Evolution as a self-organized critical phenomenon. Proc. Natl. Acad. Sci. U.S.A. 92, 5209-5213.
45. SORKIN, G. B. (1988). Combinatorial optimization, simulated annealing, and fractals. Technical Report RC13674 (No. 61253) IBM Research Report.
46. SPITZER, F. (1971). Markov random fields and gibbs ensembles. Amer. Math. Monthly. 78, 142-154.
47. STADLER, P. F. (1992). Correlation in landscapes of combinatorial optimization problems. Europhys. Lett. 20, 479-482.
48. STADLER, P. F. (1995a). Random walks and orthogonal functions associated with highly symmetric graphs. Disc. Math. 145, 229-238.
49. STADLER, P. F. (1995b). Towards a theory of landscapes. In: Complex Systems and Binary Networks (López Peña, R., et al., eds) pp. 77-163. New York: Springer-Verlag.
50. STADLER, P. F. (1995c). Landscapes and their correlation functions. J. Math. Chem., in press.
51. STADLER, P. F. & HAPPEL, R. (1992). Correlation structure of the landscape of the graph-bipartitioning-problem. J. Phys. A.: Math. Gen. 25, 3103-3110.
52. STADLER, P. F. & HAPPEL, R. (1995). Random field models for fitness landscapes. J. Math. Biol., in press.
53. STADLER, P. F. & SCHNABL, W. (1992). The landscape of the traveling salesman problem. Phys. Letters A 161, 337-344.
54. TACKER, M., FONTANA, W., STADLER, P. F. & SCHUSTER, P. (1994). Statistics of RNA melting kinetics. Eur. J. Biophys. 23, 29-38.
55. TAFT, B. A., HICKEY, B. M., WUNSCH, C. & BAKER, D. J. (1974). Equatorial undercurrent and deeper flows in the central pacific. Deep Sea Res. 21, 403-430.
56. VERVEEN, A. A. & DERKSON, H. E. (1968). Fluctuation phenomena in nerve membranes. Proc. IEEE 56, 906-916.
57. Voss, R. F. (1992). Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. Phys. Rev. Lett. 68, 3805-3808.
58. Voss, R. F. & CLARKE, J. (1975). 1/f noise in music and speech. Nature 258, 317-318.
59. WEINBERGER, E. D. (1990). Correlated and uncorrelated fitness landscapes and how to tell the difference. Biol. Cybern. 63, 325-336.
60. WEINBERGER, E. D. (1991a). Local properties of Kauffman's N-k model: A tunably rugged energy landscape. Phys. Rev. A 44(10), 6399-6413.
61. WEINBERGER, E. D. (1991b). Fourier and Taylor series on fitness landscapes. Biological Cybernetics 65, 321-330.
62. WEINBERGER, E. D. & STADLER, P. F. (1993). Why some fitness landscapes are fractal. J. theor. Biol. 163, 255-275.
63. WEISSMAN, M. (1988). 1/f noise and other slow, nonexponential kinetics in condensed matter. Rev. Mod. Phys. 60, 537-571.
64. YAGLOM, A. M. (1986). Correlation Theory of Stationary and Related Random Functions, Vol. 1,2. New York: Springer-Verlag.
65. ZUKER, M. & SANKOFF, D. (1984). RNA secondary structures and their prediction. Bull. Math. Biol. 46(4), 591-621.
66. ZUKER, M. & STIEGLER, P. (1981). Optimal computer folding of large RNA sequences using thermodynamic and auxilliary information. Nucl. Acid Res. 9, 133-148.