Exact results for amplitude spectra of fitness landscapes

Journal of Theoretical Biology

Volumn 332, Issue , 2013, Pages 218-227

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

^a UNIVERSITY OF COLOGNE   (Germany)

Author keywords

Epistasis; Experimental evolution; Fitness landscapes; Fourier decomposition; Sequence space

Indexed keywords

EPISTASIS; EVOLUTIONARY BIOLOGY; FITNESS; NUMERICAL MODEL;

AMPLITUDE SPECTRUM; ARTICLE; CALCULATION; CONTROLLED STUDY; CORRELATION ANALYSIS; EPISTASIS; FITNESS; FITNESS LANDSCAPE; FOURIER DECOMPOSITION; GENE LOCUS; INTERMETHOD COMPARISON; KAUFFMAN NK MODEL; MATHEMATICAL MODEL; MATHEMATICAL PARAMETERS; NONHUMAN; PRIORITY JOURNAL; ROUGH MOUNT FUJI MODEL; SIGNAL TRANSDUCTION;

EPISTASIS; EXPERIMENTAL EVOLUTION; FITNESS LANDSCAPES; FOURIER DECOMPOSITION; SEQUENCE SPACE;

EVOLUTION, MOLECULAR; GENOME; MODELS, GENETIC;

EID: 84880043765     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2013.05.002     Document Type: Article

References (57)

1. Aita T., Uchiyama H., Inaoka T., Nakajima M., Kokubo T., Husimi Y. Analysis of a local fitness landscape with a model of the rough Mt. Fuji-type landscape. application to prolyl endopeptidase and thermolysin. Biopolymers 2000, 54:64-79.
2. Aita T., Iwakura M., Husimi Y. A cross-section of the fitness landscape of dihydrofolate reductase. Protein Eng. 2001, 14:633-638.
3. Altenberg, L., 1997. NK fitness landscapes. In: Bäck, T., Fogel, D.B., Michalewicz, Z. (Eds.) Handbook of Evolutionary Computation, IOP Publishing Ltd and Oxford University Press.
4. Binder K., Young A.P. Spin glasses. experimental facts, theoretical concepts, and open questions. Rev. Mod. Phys. 1986, 58:801-976.
5. Brown K.M., Costanzo M.S., Xu W., Roy S., Lozovsky E.R., Hartl D.L. Compensatory mutations restore fitness during the evolution of dihydrofolate reductase. Mol. Biol. Evol. 2010, 27:2682-2690.
6. Campos P.R.A., Adami C., Wilke C.O. Optimal adaptive performance and delocalization in NK fitness landscapes. Physica A 2002, 304:495-506.
7. Campos P.R.A., Adami C., Wilke C.O. Optimal adaptive performance and delocalization in NK fitness landscapes. Physica A 2003, 318:637. (Erratum).
8. Chou H.-H., Chiu H.-C., Delaney N.F., Segrè D., Marx C.J. Diminishing returns epistasis among beneficial mutations decelerates adaptation. Science 2011, 332:1190-1192.
9. Costanzo M.S., Brown K.M., Hartl D.L. Fitness trade-offs in the evolution of dihydrofolate reductase and drug resistance in Plasmodium falciparum. PLoS ONE 2011, 6:e19636.
10. Crona K., Greene D., Barlow M. The peaks and geometry of fitness landscapes. J. Theor. Biol. 2013, 317:1-10.
11. da Silva J., Coetzer M., Nedellec R., Pastore C., Mosier D.E. Fitness epistasis and constraints on adaptation in a human immunodeficiency virus type 1 protein region. Genetics 2010, 185:293-303.
12. de Visser J.A.G.M., Cooper T.F., Elena S.F. The causes of epistasis. Proc. R. Soc. London B 2011, 278:3617-3624.
13. Drossel B. Biological evolution and statistical physics. Adv. Phys. 2001, 50:209-295.
14. Fontana W., Stadler P.F., Bornberg-Bauer E.G., Griesmacher T., Hofacker I.L., Tacker M., Tarazona P., Weinberger E.D., Schuster P. RNA folding and combinatory landscapes. Phys. Rev. E 1993, 47:2083-2099.
15. Franke, J., 2012. Statistical Topography of Fitness Landscapes. Doctoral Thesis, University of Cologne.
16. Franke J., Krug J. Evolutionary accessibility in tunably rugged fitness landscapes. J. Stat. Phys. 2012, 148:705-722.
17. Franke J., Klözer A., de Visser J.A.G.M., Krug J. Evolutionary accessibility of mutational pathways. PLoS Comput. Biol. 2011, 7(8):e1002134.
18. Garey M., Johnson D. Computers and Intractability. A Guide to the Theory of NP Completeness 1979, Freeman, San Francisco.
19. Gould, H.W., 2010. Tables of combinatorial identities. In: Quaintance, J. (Ed.), vol. 2. Available online at http://www.math.wvu.edu/~gould/.
20. Graham R.L., Knuth D.E., Patashnik O. Concrete Mathematics 1994, Addison-Wesley Publishing Company. 2nd ed.
21. Hall D.W., Agan M., Pope S.C. Fitness epistasis among six biosynthetic loci in the budding yeast Saccharomyces cerevisiae. J. Hered. 2010, 101:S75-S84.
22. Joyce P., Rokyta D.R., Beisel C.J., Orr H.A. A general extreme value theory model for the adaptation of DNA sequences under strong selection and weak mutation. Genetics 2008, 180:1627-1643.
23. Kauffman S.A. The Origins of Order. Self-Organization and Selection in Evolution 1993, Oxford University Press, USA.
24. Kauffman S., Levin S. Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol. 1987, 128:11-45.
25. Kauffman S.A., Weinberger E.D. The NK model of rugged fitness landscapes and its application to maturation of the immune response. J. Theor. Biol. 1989, 141(2):211-245.
26. Khan A.I., Dinh D.M., Schneider D., Lenski R.E., Cooper T.F. Negative epistasis between beneficial mutations in an evolving bacterial population. Science 2011, 332:1193-1196.
27. Kingman J.F.C. A simple model for the balance between selection and mutation. J. Appl. Probab. 1978, 15:1-12.
28. Koekoek R., Lesky P.A., Swarttouw R.F. Hypergeometric Orthogonal Polynomials and Their q-Analogues 2010, Springer Monographs in Mathematics.
29. Kouyos R.D., Leventhal G.E., Hinkley T., Haddad M., Whitcomb J.M., Petropoulos C.J., Bonhoeffer S. Exploring the complexity of the HIV-1 fitness landscape. PLoS Genet. 2012, 8(93):e1002551.
30. Limic V., Pemantle R. More rigorous results on the Kauffman-Levin model of evolution. Ann. Probab. 2004, 32:2149-2178.
31. Lozovsky E.R., Chookajorn T., Browna K.M., Imwong M., Shaw P.J., Kamchonwongpaisan S., Neafsey D.E., et al. Stepwise acquisition of pyrimethamine resistance in the malaria parasite. Proc. Nat. Acad. Sci. U.S.A. 2009, 106:12025-12030.
32. Lunzer M., Miller S.P., Felsheim R., Dean A.M. The biochemical architecture of an ancient adaptive landscape. Science 2005, 310:499-501.
33. Maynard Smith J. Natural selection and the concept of a protein space. Nature 1970, 225:563-564.
34. Mézard M., Parisi G., Virasoro M. Spin Glass Theory and Beyond 1987, World Scientific, Singapore.
35. Miller C.R., Joyce P., Wichman H.A. Mutational effects and population dynamics during viral adaptation challenge current models. Genetics 2011, 187:185-202.
36. Neher R.A., Shraiman B.I. Statistical genetics and evolution of quantitative traits. Rev. Mod. Phys. 2011, 83:1283-1300.
37. Neidhart J., Krug J. Adaptive walks and extreme value theory. Phys. Rev. Lett. 2011, 107:178102.
38. O'Maille P.E., Malone A., Dellas N., Hess B.A., Smentek L., Sheehan I., Greenhagen B.T., et al. Quantitative exploration of the catalytic landscape separating divergent plant sesquiterpene synthases. Nat. Chem. Biol. 2008, 4:617-623.
39. Orr H.A. The population genetics of adaptation. the adaptation of DNA sequences. Evolution 2002, 56(7):1317-1330.
40. Orr H.A. The population genetics of adaptation on correlated fitness landscapes. the block model. Evolution 2006, 60(6):1113-1124.
41. Perelson A.S., Macken C.A. Protein evolution on partially correlated landscapes. Proc. Nat. Acad. Sci. 1995, 92(21):9657-9661.
42. Poelwijk F.J., Kiviet D.J., Weinreich D.M., Tans S.J. Empirical fitness landscapes reveal accessible evolutionary paths. Nature 2007, 445:383-386.
43. Poelwijk F.J., Tǎnase-Nicola S., Kiviet D.J., Tans S.J. Reciprocal sign epistasis is a necessary condition for multi-peaked fitness landscapes. J. Theor. Biol. 2010, 272:141-144.
44. Pumir A., Shraiman B. Epistasis in a model of molecular signal transduction. PLoS Comput. Biol. 2011, 7:e1001134.
45. Schmiegelt, B., 2012. Bachelor Thesis, University of Cologne.
46. Stadler P.F. Landscapes and their correlation functions. J. Math. Chem. 1996, 20:1-45.
47. Stadler P.F., Happel R. Random field models for fitness landscapes. J. Math. Biol. 1999, 38:435-478.
48. Stoll T. Reconstruction problems for graphs, Krawtchouk polynomials, and diophantine equations. Structural Analysis of Complex Networks 2011, 293-317. Birkhäuser, Boston. M. Dehmer (Ed.).
49. Szegö, G., 1975. Orthogonal polynomials. In: American Mathematical Society Colloquium Publications, vol. 23, 4th edition, Providence, RI, 1975.
50. Szendro I.G., Schenk M.F., Franke J., Krug J., de Visser J.A.G.M. Quantitative analyses of empirical fitness landscapes. J. Stat. Mech. Theor. Exp. 2013, P01005.
51. Tan L., Serene S., Chao H.X., Gore J. Hidden randomness between fitness landscapes limits reverse evolution. Phys. Rev. Lett. 2011, 106:198102.
52. Weinberger E.D. Fourier and Taylor series on fitness landscapes. Biol. Cybern. 1991, 65:321-330.
53. Weinberger E.D. Local properties of Kauffman's N-k model. a tunably rugged energy landscape. Phys. Rev. A 1991, 44:6399-6413.
54. Weinreich D.M., Watson R.A., Chao L. Perspective. sign epistasis and genetic constraint on evolutionary trajectories. Evolution 2005, 59:1165-1174.
55. Weinreich D.M., Delaney N.F., DePristo M.A., Hartl D.L. Darwinian evolution can follow only very few mutational paths to fitter proteins. Science 2006, 312:111-114.
56. Welch J.J., Waxman D. The nk model and population genetics. J. Theor. Biol. 2005, 234:329-340.
57. Wright, S., 1932. The roles of mutation, inbreeding, crossbreeding and selection in evolution. In: Proceedings of the Sixth International Congress of Genetics, vol. 1, pp. 356-366.