Critical properties of complex fitness landscapes

Artificial Life XII: Proceedings of the 12th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2010

Volumn , Issue , 2010, Pages 126-132

  Østman, Bjørn ^a   Hintze, Arend ^a   Adami, Christoph ^a  

^a KECK GRADUATE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL PROPERTIES; EVOLUTIONARY ADAPTATION; EVOLUTIONARY DYNAMICS; FITNESS LANDSCAPE; GLOBAL AND LOCAL STRUCTURES; INTERACTING GENES; INTERCONNECTED NETWORK; LOCAL FITNESS; PEAK HEIGHT; PEAK-TO-PEAK; PERCOLATION PHASE TRANSITION; PROTEIN FOLDS;

BIOLOGICAL SYSTEMS; DYNAMICS; PROTEIN FOLDING; SOLVENTS;

HEALTH;

EID: 84859613567     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. Altenberg, L. (1997). Nk fitness landscapes. In Back, T., Fogel, D., and Michalewitcz, Z., editors, The Handbook of Evolutionary Computation, New York. Oxford University Press.
2. Altenberg, L. and Wagner, G. P. (1996). Complex adaptations and the evolution of evolvability. Evolution, 50: 967-976.
3. Beerenwinkel, N., Pachter, L., and Sturmfels, B. (2007). Epistasis and shapes of fitness landscapes. Statistica Sinica, 17:1317-1342.
4. Bollobas, B. and Riordan, O. (2006). Percolation. Cambridge University Press, Cambridge, UK.
5. Bonhoeffer, S., Chappey, C., Parkin, N. T., Whitcomb, J. M., and Petropoulos, C. J. (2004). Evidence for positive epistasis in HIV-1. Science, 306: 1547-1550.
6. Burch, C. L. and Chao, L. (1999). Evolution by small steps and rugged landscapes in the RNA virus φ6. Genetics, 151(3): 921-927.
7. Carneiro, M. and Hartl, D. L. (2010). Adaptive landscapes and protein evolution. Proc Natl Acad Sci U S A, 107 Suppl 1:1747-1751.
8. Cowperthwaite, M. C., Bull, J. J., and Meyers, L. A. (2006). From bad to good: Fitness reversals and the ascent of deleterious mutations. PLoS Computational Biology, 2: 1292-1300.
9. Derrida, B. and Peliti, L. (1991). Evolution in a flat landscape. Bulletin of Mathematical Biology, 53: 355-382.
10. Elena, S. F. and Lenski, R. (1997). Test of synergistic interactions among deleterious mutations in bacteria. Nature, 390:395-397.
11. Elena, S. F. and Lenski, R. E. (2003). Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation. Nat Rev Genet, 4: 457-469.
12. Flyvbjerg, H. and Lautrup, B. (1992). Evolution in a rugged fitness landscape. Physical Review, A 46: 6714-6723.
13. Grüner, W., Giegerich, R., Strothmann, D., Reidys, C., Weber, J., Stadler, I. L. H. P. F., and 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.
14. Hayashi, Y., Aita, T., Toyota, H., Husimi, Y., Urabe, I., and Yomo, T. (2006). Experimental rugged fitness landscape in protein sequence space. PLoS One, 1:e96.
15. Kauffman, S. and Levin, S. (1987). Towards a general theory of adaptive walks on rugged landscapes. J Theor Biol, 128(1): 11-45.
16. Kauffman, S. A. (1993). The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press US.
17. Kauffman, S. A. and Weinberger, E. D. (1989). The NK model of rugged fitness landscapes and its application to maturation of the immune response. J Theor Biol, 141(2): 211-245.
18. Kessler, D., Levine, H., Ridgway, D., and Tsimring, L. (1997). Evolution on a smooth landscape. Journal of Statistical Physics, 87: 519-544.
19. Lenski, R. E., Barrick, J. E., and Ofria, C. (2006). Balancing robustness and evolvability. PLoS Biology, 4:e428.
20. Lenski, R. E., Ofria, C., Pennock, R. T., and Adami, C. (2003). The evolutionary origin of complex features. Nature, 423(6936): 139-144.
21. Macken, C. A. and Perelson, A. S. (1989). Protein evolution on rugged landscapes. Proc Natl Acad Sci U S A, 86(16):6191-6195.
22. Østman, B., Hintze, A., and Adami, C. (2010). Impact of epistasis and pleiotropy on evolutionary adaptation. arxiv.org: arXiv:0909.3506v2.
23. Perelson, A. S. and Macken, C. A. (1995). Protein evolution on partially correlated landscapes. Proc Natl Acad Sci U S A, 92(21): 9657-9661.
24. Phillips, P., Otto, S., and Whitlock, M. (2000). Beyond the average, the evolutionary importance of gene interactions and variability of epistatic effects. In Wolf, J., Brodie III, E., and Wade, M., editors, Epistasis and the Evolutionary Process, pages 20-38. Oxford University Press.
25. Phillips, P. C. (2008). Epistasis - the essential role of gene interactions in the structure and evolution of genetic systems. Nature Reviews Genetics, 9: 855-867.
26. Sole, R. V., Fernandez, P., and Kauffman, S. A. (2003). Adaptive walks in a gene network model of morphogenesis: insights into the Cambrian explosion. Int J Dev Biol, 47(7-8):685-693.
27. St Onge, R. P., Mani, R., Oh, J., Proctor, M., Fung, E., Davis, R. W., Nislow, C., Roth, F. P., and Giaever, G. (2007). Systematic pathway analysis using high-resolution fitness profiling of combinatorial gene deletions. Nat Genet, 39(2): 199-206.
28. Tsimring, L., Levine, H., and Kessler, D. (1996). RNA virus evolution via a fitness-space model. Phys Rev Lett, 76(23):4440-4443.
29. van Nimwegen, E., Crutchfield, J. P., and Huynen, M. (1999). Neutral evolution of mutational robustness. Proc. Natl. Acad. Sci. USA, 96: 9716-9720.
30. Whitlock, M. C., Phillips, P. C., Moore, F. B.-G., and Tonsor, S. J. (1995). Multiple fitness peaks and epistasis. Annu. Rev. Ecol. Syst., 26: 601-29.
31. Wilke, C. O. (2001). Adaptive evolution on neutral networks. Bulletin of Mathematical Biology, 63: 715-730.
32. Wright, S. (1932). The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In Proceedings of the Sixth International Congress on Genetics, volume 1, pages 355-366.
33. Yukilevich, R., Lachance, J., Aoki, F., and True, J. R. (2008). Long-term adaptation of epistatic genetic networks. Evolution, 62(9): 2215-2235.