Visualizing fitness landscapes

Evolution

Volumn 65, Issue 6, 2011, Pages 1544-1558

  Mccandlish, David M ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

Adaptation; Graph Laplacian; Random walk

Indexed keywords

RNA; SERINE;

AMINO ACID; EIGENVALUE; FITNESS; GENOTYPE; HEURISTICS; MUTATION; PHENOTYPE;

ARTICLE; BIOLOGICAL MODEL; CHEMISTRY; CODON; GENETIC SELECTION; GENETICS; GENOTYPE; METHODOLOGY; MOLECULAR EVOLUTION; PHENOTYPE; POPULATION GENETICS; PROTEIN SECONDARY STRUCTURE; REPRODUCTIVE FITNESS;

CODON; EVOLUTION, MOLECULAR; GENETIC FITNESS; GENETICS, POPULATION; GENOTYPE; MODELS, GENETIC; PHENOTYPE; PROTEIN STRUCTURE, SECONDARY; RNA; SELECTION, GENETIC; SERINE;

EID: 79958067508     PISSN: 00143820     EISSN: 15585646     Source Type: Journal    
DOI: 10.1111/j.1558-5646.2011.01236.x     Document Type: Article

References (59)

1. Ashlock, D., and J. Schonfeld. 2005. Nonlinear projection for the display of high dimensional distance data. Pp. 2776-2783 in Proceedings of the 2005 Congress on Evolutionary Computation, vol. 3. IEEE Press, Piscataway, NJ.
2. Barton N. H., and J. B. Coe. 2009. On the application of statistical physics to evolutionary biology. J. Theor. Biol. 259:317-324.
3. Belkin, M., and P. Niyogi. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural. Comput. 15:1373-1396.
4. Berger, M. F., A. A. Philippakis, A. M. Qureshi, F. S. He, P. W. Estep III, and M. L. Bulyk. 2006. Compact, universal DNA microarrays to comprehensively determine transcription-factor binding site specificities. Nat. Biotechnol. 24:1429-1435.
5. Bornberg-Bauer, E., and H. S. Chan. 1999. Modeling evolutionary landscapes: mutational stability, topology, and superfunnels in sequence space. Proc. Natl. Acad. Sci. USA 96:10689.
6. Calcott, B. 2008. Assessing the fitness landscape revolution. Biol. Philos. 23:639-657.
7. Ciliberti, S., O. C. Martin, and A. Wagner. 2007. Robustness can evolve gradually in complex regulatory gene networks with varying topology. PLoS Comput. Biol. 3:e15.
8. Coifman, R. R., and S. Lafon. 2006. Diffusion maps. Appl. Comput. Harmonic Anal. 21:5-30.
9. Cowperthwaite, M. C., and L. A. Meyers. 2007. How mutational networks shape evolution: lessons from RNA models. Annu. Rev. Ecol. Evol. Syst. 38:203-230.
10. Dean, A. M., and J. W. Thornton. 2007. Mechanistic approaches to the study of evolution: the functional synthesis. Nat. Rev. Gen. 8:675-688.
11. Fisher, R. A. 1930. The genetical theory of natural selection. Clarendon, Oxford.
12. Fontana, W. 2002. Modelling 'evo-devo' with RNA. Bioessays 24:1164-1177.
13. Fouss, F., A. Pirotte, J. M. Renders, and M. Saerens. 2007. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowledge Data Engin. 19:355-369.
14. Gavrilets, S. 1997. Evolution and speciation on holey adaptive landscapes. Trends Ecol. Evol. 12:307-312.
15. Gavrilets, S. 2003. Evolution and speciation in a hyperspace: the roles of neutrality, selection, mutation and random drift. Pp. 135-162, in J. Crutchfield and P. Schuster, eds. Evolutionary dynamics: exploring the interplay of selection, accident, neutrality and function. Oxford Univ. Press, Oxford.
16. Gavrilets, S. 2004. Fitness landscapes and the origin of species. Princeton Univ. Press, Princeton, NJ.
17. Gavrilets, S., and J. Gravner. 1997. Percolation on the fitness hypercube and the evolution of reproductive isolation. J. Theor. Biol. 184:51-64.
18. Gillespie, J. H. 1983. A simple stochastic gene substitution model. Theor. Popul. Biol. 23:202-215.
19. Gillespie, J. H. 1984. Molecular evolution over the mutational landscape. Evolution 38:1116-1129.
20. Godsil, C., and G. Royle. 2004. Algebraic Graph Theory. Springer, New York.
21. Gruner, W., R. Giegerich, D. Strothmann, C. Reidys, J. Weber, I. Hofacker, P. Stadler, and P. Schuster. 1996. Analysis of RNA sequence structure maps by exhaustive enumeration I. Neutral networks. Monatshefte fur Chemie/Chemical Monthly 127:355-374.
22. Hofacker, I. L., W. Fontana, P. F. Stadler, L. S. Bonhoeffer, M. Tacker, and P. Schuster. 1994. Fast folding and comparison of RNA secondary structures. Monatshefte fur Chemie/Chemical Monthly 125:167-188.
23. Horn, R. A., and C. R. Johnson. 1985. Matrix analysis. Cambridge Univ. Press, Cambridge.
24. Iwasa, Y. 1988. Free fitness that always increases in evolution. J. Theor. Biol. 135:265-281.
25. Kaplan, J. 2008. The end of the adaptive landscape metaphor? Biol. Philos. 23:625-638.
26. Kauffman, S., and S. Levin. 1987. Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol. 128:11-45.
27. Kauffman, S. A. 1993. The origins of order: self organization and selection in evolution. Oxford Univ. Press, New York.
28. Kemeny, J. G., and J. L. Snell. 1976. Finite Markov chains. Springer, New York.
29. Kim, Y.-H., and B.-R. Moon. 2003. New usage of Sammon's mapping for genetic visualization. p. 197. in Genetic and evolutionary computation- GECCO 2003. Springer, Berlin.
30. Kimura, M. 1955. Stochastic processes and distribution of gene frequencies under natural selection. Cold Spring Harbor Symp. Quant. Biol. 20:33-55.
31. Kimura, M. 1962. On the probability of fixation of a mutant gene in a population. Genetics 47:713-719.
32. Koren, Y. 2005. Drawing graphs by eigenvectors: theory and practice. Comput. Math. Appl. 49:1867-1888.
33. Lovasz, L. 1993. Random walks on graphs: a survery. Pp. 353-398 in D. Milkos, V. Sos, and T. Szonyi, eds. Combinatorics: Paul Erdos is Eighty, Vol. 2. Janos Bolyai Mathematical Society, Budapest.
34. Lozovsky, E. R., T. Chookajorn, K. M. Brown, M. Imwong, P. J. Shaw, S. Kamchonwongpaisan, D. E. Neafsey, D. M. Weinreich, and D. L. Hartl. 2009. Stepwise acquisition of pyrimethamine resistance in the malaria parasite. Proc. Natl. Acad. Sci. USA 106:12025.
35. Lynch, M., W. Sung, K. Morris, N. Coffey, C. R. Landry, E. B. Dopman, W. J. Dickinson, K. Okamoto, S. Kulkarni, D. L. Hartl, and W. K. Thomas. 2008. A genome-wide view of the spectrum of spontaneous mutations in yeast. Proc. Natl. Acad. Sci. USA 105:9272-9277.
36. Meila, M., and J. Shi, 2001. A random walks view of spectral segmentation. in 8th International Workshop on Artificial Intelligence and Statistics (AISTATS). Available at:.
37. Mohar, B. 1991. The Laplacian spectrum of graphs. Pp. 871-898 in Y. Alavi, G. Chartrand, O. R. Oellermann, and A. J. Schwenk, eds. Graph theory, combinatorics, and applications, Vol. 2. Wiley, New York.
38. Orr, H. A. 2005. The genetic theory of adaptation: a brief history. Nat. Rev. Gen. 6:119-127.
39. Pigliucci, M. 2008. Sewall Wright's adaptive landscapes: 1932 vs. 1988. Biology and Philosophy 23:591-603.
40. Pigliucci, M., and J. M. Kaplan. 2006. Making sense of evolution: the conceptual foundations of evolutionary biology. Univ. of Chicago Press, Chicago.
41. Poelwijk, F. J., D. J. Kiviet, D. M. Weinreich, and S. J. Tans. 2007. Empirical fitness landscapes reveal accessible evolutionary paths. Nature 445:383-386.
42. Provine, W. B. 1986. Sewall Wright and evolutionary biology. Univ. of Chicago Press, Chicago.
43. Rowe, W., M. Platt, D. C. Wedge, P. J. Day, D. B. Kell, and J. Knowles. 2010. Analysis of a complete DNA-protein affinity landscape. J. R. Soc. Interface 7:397-408.
44. Ruse, M. 1996. Are pictures really necessary? The case of Sewall Wright's adaptive landscapes. Pp. 303-337 in B. S. Baigrie, ed. Picturing Knowledge: historical and philosophical programs concerning the use of art in science. Univ. of Toronto Press, Toronto, Canada.
45. Sella, G., and A. E. Hirsh. 2005. The application of statistical physics to evolutionary biology. Proc. Natl. Acad. Sci. USA 102:9541-9546.
46. Skipper, R. A., Jr. 2004. The heuristic role of Sewall Wright's 1932 adaptive landscape diagram. Philos. Sci. 71:1176-1188.
47. Stadler, P. F. 2002. Fitness landscapes. Pp. 183-204 in M. Lassig and A. Valleriani, eds. Biological evolution and statistical physics. Springer, Berlin.
48. Stadler, P. F. 2003. Spectral landscape theory. Pp. 231-271 in J. Crutchfield and P. Schuster, eds. Evolutionary dynamics: exploring the interplay of selection, accident, neutrality and function. Oxford Univ. Press, Oxford.
49. van Nimwegen, E., J. P. Crutchfield, and M. Huynen. 1999. Neutral evolution of mutational robustness. Proc. Natl. Acad. Sci. USA 96:9716-9720.
50. Wagner, A. 1996. Does evolutionary plasticity evolve? Evolution 50:1008-1023.
51. Walter, A. E., D. H. Turner, J. Kim, M. H. Lyttle, P. Muller, D. H. Mathews, and M. Zuker. 1994. Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding. Proc. Natl. Acad. Sci. USA 91:9218.
52. Weinreich, D. M., N. F. Delaney, M. A. DePristo, and D. L. Hartl. 2006. Darwinian evolution can follow only very few mutational paths to fitter proteins. Science 312:111.
53. Weinreich, D. M., R. A. Watson, and L. Chao. 2005. Perspective: sign epistasis and genetic constraint on evolutionary trajectories. Evolution 59:1165-1174.
54. Wiles, J., and B. Tonkes. 2006. Hyperspace geography: visualizing fitness landscapes beyond 4D. Artificial Life 12:211-216.
55. Wright, S. 1931. Evolution in Mendelian populations. Genetics 16:97-159.
56. Wright, S. 1932. The roles of mutation, inbreeding, crossbreeding and selection in evolution. Pp. 356-366 in Proceedings of the Sixth International Congress of Genetics. Brooklyn Botanic Garden, Brooklyn, New York.
57. Wright, S. 1982. Character change, speciation, and the higher taxa. Evolution 36:427-443.
58. Wright, S. 1977. Surfaces of selective value revisited. Am. Nat. 131:115-123.
59. Zharkikh, A. 1994. Estimation of evolutionary distances between nucleotide sequences. J. Mol. Evol. 39:315-329.