Simon-Ando decomposability and fitness landscapes

Theory in Biosciences

Volumn 123, Issue 2, 2004, Pages 139-180

  Shpak, Max ^a   Stadler, Peter ^b   Wagner, Gunter P ^c   Altenberg, Lee ^d  

^a UNIVERSITY OF TENNESSEE   (United States)

^b UNIVERSITY OF LEIPZIG   (Germany)

^c YALE UNIVERSITY   (United States)

^d University of Hawai'i at Manoa   (United States)

Author keywords

Aggregation of variables; Decomposability; Dynamical systems; Fitness landscapes; Mutation; Selection

Indexed keywords

ARTICLE; DECOMPOSITION; EVOLUTION; FITNESS; GENE MUTATION; GENETIC RECOMBINATION; MATHEMATICAL GENETICS; MOLECULAR EVOLUTION; MUTATION RATE; POINT MUTATION; RELAXATION TIME; TIME;

EID: 4644330526     PISSN: 14317613     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.thbio.2004.04.001     Document Type: Article

References (57)

1. Altenberg, L., 2000. Comments on "adaptive characters: natural subsystem decomposition of Darwinian systems" by G.P. Wagner and J. Kim. Unpublished memo.
2. Ancel, L., Fontana, W., 2000. Plasticity, evolvability, and modularity in RNA. Journal of Experimental Zoology (Molecular and Developmental Evolution) 288, 242-283.
3. Ando, A., Fisher, F., 1963. Near-decomposability: partition and aggregation, and the relevance of stability discussions. International Economic Review 4, 53-67.
4. Buerger, R., 1998. Mathematical properties of mutation-selection models. Genetica 103, 279-298.
5. Buerger, R., 2001. The Mathematical Theory of Selection, Recombination, and Mutation. Wiley, New York, NY.
6. Bulmer, M.G., 1985. The mathematical theory of quantitative genetics. Clarendon Press, Oxford, UK.
7. Bush, G.L., 1994. Sympatric speciation: old wine in new bottles. Trends in Ecology and Evolution 9, 285-288.
8. Carter, A., 1997. Unpublished notes in appendix to Wagner and Kim (1996).
9. Coyne, J.A., Barton, N.H., Turelli, M., 2000. Critique of Wright's shifting balance theory of evolution. Evolution 51, 643-671.
10. Courtois, P.J., 1978. Decomposability: Queueing and Computer System Applications. Academic Press, New York.
11. Courtois, P.J., Semal, P., 1984. Bounds for the positive eigenvectors of nonnegative matrices and for their approximations by decomposition. Journal of the Association for Computing Machinery 31, 804-825.
12. Crow, J., Kimura, M., 1970. An Introduction to Population Genetics Theory. Harper and Row, New York, NY.
13. Culberson, J., 1993. Crossover versus mutations: fueling the debate. In: Forrest, S., (Ed.), ICGA Proceedings of the Fifth International Conference on Genetic Algorithms, Urbana, IL, p. 632.
14. Deuflhard, P., Huisinga, W., Fischer, A., Schutte, C., 1998. Identification of almost invariant aggregates in nearly uncoupled Markov chains. Linear Algebra and its Applications 315, 39-59.
15. Eigen, M., McCaskill, J., Schuster, P., 1989. The molecular quasis-species. Advances in Chemistry and Physics 75, 149-263.
16. Ewens, W.J., 1979. Mathematical Population Genetics. Springer, New York.
17. Fontana, W., Griesmacher, T., Schnabl, W., Stadler, P.F., Schuster, P., 1991. Statistics of landscapes based on free energey, replication and degradation rate constants of RNA secondary structures. Chemical Monthly 122, 795-819.
18. Frenken, K., Marengo, L., Valente, M., 1999. Interdependences, near-decomposability and adaptation. In: Brenner (Ed.), Computational Techniques to Model Learning in Economics, pp. 145-165.
19. Gavrilets, S., Gravner, J., 1997. Percolation on the fitness hypercube and the evolution of reproductive isolation. Journal of Theoretical Biology 184, 51-64.
20. Gitchoff, P., Wagner, G.P., 1996. Recombination induced hypergraphs: a new approach to mutation-recombination isomorphism. Complexity 2, 43-47.
21. Goldberg, D.E., 1989. Genetic algorithms in search, optimization, and machine learning. Addison Wesley, New York, NY.
22. Guckenheimer, J., Holmes, P., 1983. Nonlinear oscillations, dynamical systems, and bifurcations of vector fields. Springer, New York, NY.
23. Hermisson, J., Redner, O., Wagner, H., Baake, E., 2002. Mutation-selection balance: ancestry, load, and maximum principle. Theoretical Population Biology 62, 9-46.
24. Holland, J., 1975. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI.
25. Jones, B.L., 1978. Some principles governing selection in self-reproducing macromolecular systems. Journal of Mathematical Biology 6, 169-175.
26. Jones, T., 1995. One operator, one landscape. Santa Fe Technical Reports 95-02-021.
27. Kafeety, H.D, Meyer, C.D., Stewart, W.J., 1992. A general framework for iterative aggregation/ disaggregation methods. Proceedings of the Fourth Copper Mountain Conference on Iterative Methods, Boulder, CO.
28. Kauffman, S.A., 1993. The Origins of Order. Oxford University Press, Oxford, UK.
29. Kondrashov, A.S., Mina, M., 1986. Sympatric speciation: when is it possible?. Biological Journal of the Linnean Society 27, 201-223.
30. Lewontin, R.C., 1970. The units of selection. Annual Review of Ecology and Systematics 1, 1-14.
31. Meyer, C.D., 1989. Stochastic complementation, uncoupling markov chains, and the theory of nearly reducible systems. SIAM Review 31, 240-272.
32. Rabani, Y., Rabinovich, Y., Sinclair, A., 1995. A computational view of population genetics. Proceedings of the 27th ACM Symposium on the Theory of Computing 83-92. Las Vegas, Nevada.
33. Rabinovich, Y., Sinclair, A., Wigderson, A., 1992. Quadratic dynamical systems. Proceedings of 33rd IEEE Symposium on Foundations of Computer Science, pp. 304-313.
34. Reidys, C.M., Stadler, P.F., 2001. Neutrality in fitness landscapes. Applied Mathematics and Computation 117, 321-350.
35. Rosen, R., 1978. Fundamentals of measurement and representation of natural systems. North Holland Press, New York, NY.
36. Rumschitzki, D., 1987. Spectral properties of Eigen's evolution matrices. Bulletin of Mathematical Biology 24, 667-680.
37. Schuster, P., Swetina, J., 1988. Stationary mutant distributions and evolutionary optimization. Bulletin of Mathematical Biology 50, 635-660.
38. Shpak, M., Stadler, P.F., Wagner, G.P., Hermisson, J., 2004. Aggregation of variables and system decomposition: applications to fitness landscapes. Theory in Biosciences, in review.
39. Simon, H.A., Ando, A., 1961. Aggregation of variables in dynamic systems. Econometrica 29, 111-138.
40. Simon, H.A., 1972. The Sciences of the Artificial. MIT Press, Cambridge, MA.
41. Simon, H.A., 2000. Near decomposability and the speed of evolution, unpublished manuscript.
42. Stadler, P.F., 1996. Landscapes and their correlation functions. Journal of Mathematical Chemistry 20, 1-45.
43. Stadler, P.F., Seitz, R., Wagner, G.P., 2000. Population dependent Fourier decomposition of fitness landscapes over recombination spaces. Bulletin of Mathematicl Biology 62, 399-428.
44. Stadler, P.F., Wagner, G.P., 1998. The algebraic theory of recombination spaces. Evolutionary Computation 5, 241-275.
45. Strogatz, S., 1994. Nonlinear dynamics and Chaos. Addison Wesley, New York, NY.
46. Thompson, C.J., McBride, J.L., 1974. On Eigen's theory of self-organization of matter and evolution of biological macromolecules. Mathematical Biosciences 27, 127-142.
47. Turelli, M., Barton, N., 1994. Genetic and statistical analysis on selection for quantitative traits: what, me normal?. Genetics 138, 913-941.
48. van Nimwegen, E., Crutchfield, J.P., Mitchell, M., 1997. Stastistical dynamics of the royal road algorithm. Theoretical Computer Science 229, 41-102.
49. Wagner, G.P., Booth, G., Bagheri-Chaichian, H., 1997. A population genetic theory of canalization. Evolution 51, 329-347.
50. Wagner, G.P., Laubichler, M., 2000. Character identificiation in evolutionary biology: the role of the organism. Theory of Biosceinces 119, 20-40.
51. Watson, R.A., 2002. Compositional evolution: interdisciplinary investigations in evolvability, modularity, and symbiosis. Ph.D. Dissertation, Brandeis University.
52. Weinberger, E.D., 1991. Fourier and Taylor series on fitness landscapes. Biological Cybernetics 65, 321-330.
53. Wilke, C., 2001a. Adaptive evolution on neutral networks. Bulletin of Mathematical Biology 63, 715-730.
54. Wilke, C., 2001b. Selection for fitness versus selection for robustness in RNA secondary structure folding. Evolution 55, 2412-2420.
55. Wimsatt, W., 1981. Units of selection and the structure of the multi-level genome. In: Asquith, P.D., Grere, R.N. (Eds.), PSA-180, vol. 2. Philosophy of Science Association, pp. 122-183.
56. Wolfram, S., 1997. The Mathematica Book. Wolfram Media, Cambridge, UK.
57. Wright, S., 1932. The roles of mutation, inbreeding, cross-breeding, and selection in evolution. Proceedings of the VI International Congress of Genetics vol. 1, Menasha, WI, pp. 356-366.