Adaptation in tunably rugged fitness landscapes: The rough Mount Fuji model

Genetics

Volumn 198, Issue 2, 2014, Pages 699-713

  Neidhart, Johannes ^a   Szendro, Ivan G ^a   Krug, Joachim ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; ASPERGILLUS NIGER; CONTROLLED STUDY; CORRELATION FUNCTION; EVOLUTIONARY ADAPTATION; GENE MUTATION; GENOTYPE; LANDSCAPE; NONHUMAN; ROUGH MOUNT FUJI; STATISTICAL MODEL; ADAPTATION; ALGORITHM; BIOLOGICAL MODEL; EPISTASIS; GENETICS; MOLECULAR EVOLUTION;

ADAPTATION, BIOLOGICAL; ALGORITHMS; EPISTASIS, GENETIC; EVOLUTION, MOLECULAR; MODELS, GENETIC;

EID: 84907577936     PISSN: 00166731     EISSN: 19432631     Source Type: Journal    
DOI: 10.1534/genetics.114.167668     Document Type: Article

References (81)

1. Aita, T., 2008 Hierarchical distribution of ascending slopes, nearly neutral networks, highlands, and local optima at the dth order in an NK fitness landscape. J. Theor. Biol. 254: 252–263.
2. Aita, T., and Y. Husimi, 2000 Adaptive walks by the fittest among finite random mutants on a Mt. Fuji-type fitness landscape II. Effect of small non-additivity. J. Math. Biol. 41: 207–231.
3. Aita, T., H. Uchiyama, T. Inaoka, M. Nakajima, T. Kokubo et al., 2000 Analysis of a local fitness landscape with a model of the rough Mt. Fuji-type landscape: application to prolyl endopeptidase and thermolysin. Biopolymers 54: 64–79.
4. Bank, C., R. T. Hietpas, A. Wong, D. N. Bolon, and J. D. Jensen, 2014 A Bayesian MCMC approach to assess the complete distribution of fitness effects of new mutations: uncovering the potential for adaptive walks in challenging environments. Genetics 196: 841–852.
5. Beisel, C. J., D. R. Rokyta, H. A. Wichman, and P. Joyce, 2007 Testing the extreme value domain of attraction for distributions of beneficial fitness effects. Genetics 176: 2441–2449.
6. Campos, P. R., C. Adami, and C. O. Wilke, 2002 Optimal adaptive performance and delocalization in NK fitness landscapes. Physica A 304: 495–506.
7. Campos, P. R., C. Adami, and C. O. Wilke, 2003 Erratum to “Optimal adaptive performance and delocalization in NK fitness landscapes”. Physica A 318: 637.
8. David, H. A., and H. N. Nagaraja, 2003 Order Statistics. Wiley- Interscience, New York.
9. de Haan, L., and A. Ferreira, 2006 Extreme Value Theory An Introduction. Springer-Verlag, Berlin/Heidelberg, Germany/New York.
10. de Visser, J. A. G. M., and J. Krug, 2014 Empirical fitness landscapes and the predictability of evolution. Nat. Rev. Genet. 15: 480–490.
11. Durrett, R., and V. Limic, 2003 Rigorous results for the NK model. Ann. Probab. 31: 1713–1753.
12. Evans, S. N., and D. Steinsaltz, 2002 Estimating some features of NK fitness landscapes. Ann. Appl. Probab. 12: 1299–1321.
13. Flyvbjerg, H., and B. Lautrup, 1992 Evolution in a rugged fitness landscape. Phys. Rev. A 46: 6714–6723.
14. Foll, M., Y.-P. Poh, N. Renzette, A. Ferrer-Admetlla, C. Bank et al., 2014 Influenza virus drug resistance: a time-sampled population genetics perspective. PLoS Genet. 10: e1004185.
15. Franke, J., A. Klözer, J. A. G. M. de Visser, and J. Krug, 2011 Evolutionary accessibility of mutational pathways. PloS Comput. Biol. 7: e1002134.
16. Franke, J., and J. Krug, 2012 Evolutionary accessibility in tunably rugged fitness landscapes. J. Stat. Phys. 148: 706–723.
17. Franke, J., G. Wergen, and J. Krug, 2010 Records and sequences of records from random variables with a linear trend. J. Stat. Mech. 2010: P10013.
18. Gifford, D. R., S. E. Schoustra, and R. Kassen, 2011 The length of adaptive walks is insensitive to starting fitness in Aspergillus nidulans. Evolution 65: 3070–3078.
19. Gillespie, J. H., 1983 A simple stochastic gene substitution model. Theor. Popul. Biol. 23: 202–215.
20. Gillespie, J. H., 1984 Molecular evolution over the mutational landscape. Evolution 38: 1116–1129.
21. Gillespie, J. H., 1991 The Causes of Molecular Evolution. Oxford University Press, London/New York/Oxford.
22. Graham, R. L., D. E. Knuth, and O. Patashnik, 1994 Concrete Mathematics, Ed. 2. Addison-Wesley, Reading, MA/Menlo Park, CA.
23. Greene, D., and K. Crona, 2014 The changing geometry of a fitness landscape along an adaptive walk. PLoS Comput. Biol. 10: e1003520.
24. Gumbel, E. J., and H. von Schelling, 1950 The distribution of the number of exceedances. Ann. Math. Stat. 21: 247–262.
25. Hall, D. W., M. Agan, and S. C. Pope, 2010 Fitness epistasis among six biosynthetic loci the budding yeast Saccharomyces cerevisiae. J. Hered. 101: S75–S84.
26. Hayashi, Y., T. Aita, H. Toyota, Y. Husimi, I. Urabe et al., 2006 Experimental rugged fitness landscape in protein sequence space. PLoS ONE 1: 96.
27. Hegarty, P., and A. Martinsson, 2014 On the existence of accessible paths in various models of fitness landscapes. Ann. Appl. Probab. 24: 1375–1395.
28. Jain, K., 2011 Number of adaptive steps to a local fitness peak. EPL 96: 58006.
29. Jain, K., and J. Krug, 2007 Deterministic and stochastic regimes of asexual evolution on rugged fitness landscapes. Genetics 175: 1275–1288.
30. Jain, K., and S. Seetharaman, 2011 Multiple adaptive substitutions during evolution in novel environments. Genetics 189: 1029–1043.
31. Jain, K., J. Krug, and S. C. Park, 2011 Evolutionary advantage of small populations on complex fitness landscapes. Evolution 65: 1945–1955.
32. Joyce, P., D. Rokyta, C. Beisel, and H. A. Orr, 2008 A general extreme value theory model for the adaptation of DNA sequences under strong selection and weak mutation. Genetics 180: 1627–1643.
33. Kassen, R., and T. Bataillon, 2006 Distribution of fitness effects among beneficial mutations prior to selection in experimental populations of bacteria. Nat. Genet. 38: 484–488.
34. Kauffman, S., and S. Levin, 1987 Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol. 128: 11–45.
35. Kauffman, S. A., 1993 The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, London/New York/Oxford.
36. Kauffman, S. A., and E. D. Weinberger, 1989 The NK model of rugged fitness landscapes and its application to maturation of the immune response. J. Theor. Biol. 141: 211–245.
37. Kingman, J. F. C., 1978 A simple model for the balance between selection and mutation. J. Appl. Probab. 15: 1–12.
38. Kryazhimskiy, S., G. Tkacik, and J. B. Plotkin, 2009 The dynamics of adaptation on correlated fitness landscapes. Proc. Natl. Acad. Sci. USA 106: 18638–18643.
39. Limic, V., and R. Pemantle, 2004 More rigorous results on the Kauffman-Levin model of evolution. Ann. Probab. 32: 2149–2178.
40. Lobkovsky, A. E., Y. I. Wolf, and E. V. Koonin, 2011 Predictability of evolutionary trajectories in fitness landscapes. PLoS Comput. Biol. 7: e1002302.
41. Lozovsky, E. R., T. Chookajorn, K. M. Brown, M. Imwong, P. J. Shaw et al., 2009 Stepwise acquisition of pyrimethamine resistance in the malaria parasite. Proc. Natl. Acad. Sci. USA 106: 12025–12030.
42. MacLean, R., and A. Buckling, 2009 The distribution of fitness effects of beneficial mutations in Pseudomonas aeruginosa. PLoS Genet. 5: e1000406.
43. Martin, G., and T. Lenormand, 2008 The distribution of beneficial and fixed mutation fitness effects close to an optimum. Genetics 179: 907–916.
44. Miller, C. R., P. Joyce, and H. A. Wichman, 2011 Mutational effects and population dynamics during viral adaptation challenge current models. Genetics 187: 185–202.
45. Neidhart, J., and J. Krug, 2011 Adaptive walks and extreme value theory. Phys. Rev. Lett. 107: 178102.
46. Neidhart, J., I. G. Szendro, and J. Krug, 2013 Exact results for amplitude spectra of fitness landscapes. J. Theor. Biol. 332: 218–227.
47. Nowak, S., and J. Krug, 2013 Accessibility percolation on n-trees. EPL 101: 66004.
48. Nowak, S., J. Neidhart, I. G. Szendro, and J. Krug, 2014 Multidimensional epistasis and the transitory advantage of sex. PLoS Comput. Biol. (in press).
49. Ohta, T., 1997 Role of random genetic drift in the evolution of interactive systems. J. Mol. Evol. 44: S9–S14.
50. Orr, H. A., 2002 The population genetics of adaptation: the adaptation of DNA sequences. Evolution 56(7): 1317–1330.
51. Orr, H. A., 2003a The distribution of fitness effects among beneficial mutations. Genetics 163: 1519–1526.
52. Orr, H. A., 2003b A minimum on the mean number of steps taken in adaptive walks. J. Theor. Biol. 220: 241–247.
53. Orr, H. A., 2005a The genetic theory of adaptation: a brief history. Nat. Rev. Genet. 6: 119–127.
54. Orr, H. A., 2005b Theories of adaptation: what they do and don’t say. Genetica 123: 3–13.
55. Orr, H. A., 2006a The population genetics of adaptation on correlated fitness landscapes: the block model. Evolution 60: 1113–1124.
56. Orr, H. A., 2006b The distribution of fitness effects among beneficial mutations in Fishers geometric model of adaptation. J. Theor. Biol. 238: 279–285.
57. Orr, H. A., 2010 The population genetics of beneficial mutations. Philos. Trans. R. Soc. B 365: 1195–1201.
58. Østman, B., A. Hintze, and C. Adami, 2012 Impact of epistasis and pleiotropy on evolutionary adaptation. Proc. Biol. Sci. 279: 247–256.
59. Park, S.-C., I. G. Szendro, J. Neidhart, and J. Krug, 2014 Phase transition in random adaptive walks on correlated fitness landscapes. arXiv preprint arXiv:1408.4856.
60. Perelson, A. S., and C. A. Macken, 1995 Protein evolution on partially correlated landscapes. Proc. Natl. Acad. Sci. USA 92: 9657–9661.
61. Pickands, J., 1975 Statistical inference using extreme order statistics. Ann. Stat. 3: 119–131.
62. Roberts, M. I., and L. Z. Zhao, 2013 Increasing paths in regular trees. Electron. Comm. Probab. 18: 1–10.
63. Rokyta, D., P. Joyce, S. Caudle, and H. Wichman, 2005 An empirical test of the mutational landscape model of adaptation using a single-stranded DNA virus. Nat. Genet. 37: 441–444.
64. Rokyta, D. R., C. J. Beisel, and P. Joyce, 2006 Properties of adaptive walks on uncorrelated landscapes under strong selection and weak mutation. J. Theor. Biol. 243: 114–120.
65. Rokyta, D. R., C. J. Beisel, P. Joyce, M. T. Ferris, C. L. Burch et al., 2008 Beneficial fitness effects are not exponential for two viruses. J. Mol. Evol. 67: 368–376.
66. Rowe, W., M. Platt, D. C. Wedge, P. J. Day, D. B. Kell et al., 2010 Analysis of a complete DNA-protein affinity landscape. J. R. Soc. Interface 7: 397–408.
67. Schenk, M., I. Szendro, J. Krug, and J. de Visser, 2012 Quantifying the adaptive potential of an antibiotic resistance enzyme. PLoS Genet. 8: e1002783.
68. Schenk, M. F., I. G. Szendro,M. L. M. Salverda, J. Krug, andJ. A. G. M. de Visser, 2013 Patterns of epistasis between beneficial mutations in an antibiotic resistance gene. Mol. Biol. Evol. 30: 1779–1787.
69. Schmiegelt, B., and J. Krug, 2014 Evolutionary accessibility of modular fitness landscapes. J. Stat. Phys. 154: 334–355.
70. Schoustra, S. E., T. Bataillon, D. R. Gifford, and R. Kassen, 2012 The properties of adaptive walks in evolving populations of fungus. PLoS Biol. 7: e1000250.
71. Seetharaman, S., and K. Jain, 2014 Adaptive walks and distribution of beneficial fitness effects. Evolution 68: 965–975.
72. Smid, B., and A. J. Stam, 1975 Convergence in distribution of quotients of order statistics. Stoch. Proc. Appl. 3: 287–292.
73. Sniegowski, P. D., and P. J. Gerrish, 2010 Beneficial mutations and the dynamics of adaptation in asexual populations. Philos. Trans. R. Soc. B 365: 1255–1263.
74. Stadler, P. F., and R. Happel, 1999 Random field models for fitness landscapes. J. Math. Biol. 38: 435–478.
75. Szendro, I. G., J. Franke, J. A. G. M. de Visser, and J. Krug, 2013a Predictability of evolution depends nonmonotonically on population size. Proc. Natl. Acad. Sci. USA 110: 571–576.
76. Szendro, I. G., M. F. Schenk, J. Franke, J. Krug, and J. A. G. M. de Visser, 2013b Quantitative analyses of empirical fitness landscapes. J. Stat. Mech. 2013: P01005.
77. Weinberger, E., 1990 Correlated and uncorrelated fitness landscapes and how to tell the difference. Biol. Cybern. 63: 325–336.
78. Weinreich, D., N. Delaney, M. DePristo, and D. Hartl, 2006 Darwinian evolution can follow only very few mutational paths to fitter proteins. Science 312: 111–114.
79. Weinreich, D. M., Y. Lan, C. S. Wylie, and R. B. Heckendorn, 2013 Should evolutionary geneticists worry about higherorder epistasis? Curr. Opin. Genet. Dev. 23: 700–707.
80. Welch, J. J., and D. Waxman, 2005 The nk model and population genetics. J. Theor. Biol. 234: 329–340.
81. Wergen, G., J. Franke, and J. Krug, 2011 Correlations between record events in sequences of random variables with a linear trend. J. Stat. Phys. 144: 1206–1222.