Topological features of rugged fitness landscapes in sequence space

Trends in Genetics

Volumn 31, Issue 1, 2015, Pages 24-33

  Kondrashov, Dmitry A ^a   Kondrashov, Fyodor A ^b,c,d  

^a UNIVERSITY OF CHICAGO   (United States)

^b CENTRE FOR GENOMIC REGULATION CRG   (Spain)

^c UNIVERSITAT POMPEU FABRA   (Spain)

^d INSTITUCIÓ CATALANA DE RECERCA I ESTUDIS AVANÇATS ICREA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALLELE; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; EPISTASIS; ESCHERICHIA COLI; GENETIC INCOMPATIBILITY; GENOTYPE; HUMAN; INFLUENZA VIRUS; INFLUENZA VIRUS A H3N2; LANDSCAPE; MOLECULAR EVOLUTION; MUTATION; NONHUMAN; PRIORITY JOURNAL; REVIEW; SPACE; ANIMAL; REPRODUCTIVE FITNESS;

AMINO ACID SEQUENCE; ANIMALS; EPISTASIS, GENETIC; GENETIC FITNESS; HUMANS;

EID: 84920683555     PISSN: 01689525     EISSN: 13624555     Source Type: Journal    
DOI: 10.1016/j.tig.2014.09.009     Document Type: Review

References (99)

1. Adzhubei I.A., et al. A method and server for predicting damaging missense mutations. Nat. Methods 2010, 7:248-249.
2. Olson-Manning C.F., et al. Adaptive evolution: evaluating empirical support for theoretical predictions. Nat. Rev. Genet. 2012, 13:867-877.
3. Sella G., et al. Pervasive natural selection in the Drosophila genome?. PLoS Genet. 2009, 5:e1000495.
4. Wright S. The roles of mutation. Inbreeding, crossbreeding, and selection in evolution. Proceedings of the Sixth International Congress of Genetics 1932, 1:356-366. Genetics Society of America.
5. Mustonen V., Lässig M. From fitness landscapes to seascapes: non-equilibrium dynamics of selection and adaptation. Trends Genet. 2009, 25:111-119.
6. Roscoe B.P., et al. Analyses of the effects of all ubiquitin point mutants on yeast growth rate. J. Mol. Biol. 2013, 425:1363-1377.
7. Bank C., et al. 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 2014, 196:841-852.
8. Firnberg E., et al. A comprehensive, high-resolution map of a gene's fitness landscape. Mol. Biol. Evol. 2014, 31:1581-1592.
9. Pitt J.N., Ferré-D'Amaré A.R. Rapid construction of empirical RNA fitness landscapes. Science 2010, 330:376-379.
10. Curtis E.A., Bartel D.P. Synthetic shuffling and in vitro selection reveal the rugged adaptive fitness landscape of a kinase ribozyme. RNA 2013, 19:1116-1128.
11. Jiménez J.I., et al. Comprehensive experimental fitness landscape and evolutionary network for small RNA. Proc. Natl. Acad. Sci. U.S.A. 2013, 110:14984-14989.
12. Kondrashov F.A. In search of the limits of evolution. Nat. Genet. 2005, 37:9-10.
13. Dettman J.R., et al. Evolutionary insight from whole-genome sequencing of experimentally evolved microbes. Mol. Ecol. 2012, 21:2058-2077.
14. Kussell E. Evolution in microbes. Annu. Rev. Biophys. 2013, 42:493-514.
15. Kryazhimskiy S., et al. Microbial evolution. Global epistasis makes adaptation predictable despite sequence-level stochasticity. Science 2014, 344:1519-1522.
16. Phillips P.C. Epistasis - the essential role of gene interactions in the structure and evolution of genetic systems. Nat. Rev. Genet. 2008, 9:855-867.
17. Lehner B. Genotype to phenotype: lessons from model organisms for human genetics. Nat. Rev. Genet. 2013, 14:168-178.
18. Ivankov D.N., et al. A structural perspective of compensatory evolution. Curr. Opin. Struct. Biol. 2014, 26C:104-112.
19. Wagner A. Robustness, evolvability, and neutrality. FEBS Lett. 2005, 579:1772-1778.
20. Schaper S., et al. Epistasis can lead to fragmented neutral spaces and contingency in evolution. Proc. Biol. Sci. 2012, 279:1777-1783.
21. Lehner B. Molecular mechanisms of epistasis within and between genes. Trends Genet. 2011, 27:323-331.
22. Papp B., et al. Systems-biology approaches for predicting genomic evolution. Nat. Rev. Genet. 2011, 12:591-602.
23. Wagner A. Metabolic networks and their evolution. Adv. Exp. Med. Biol. 2012, 751:29-52.
24. Civelek M., Lusis A.J. Systems genetics approaches to understand complex traits. Nat. Rev. Genet. 2014, 15:34-48.
25. Paaby A.B., Rockman M.V. Cryptic genetic variation: evolution's hidden substrate. Nat. Rev. Genet. 2014, 15:247-258.
26. Mackay T.F. Epistasis and quantitative traits: using model organisms to study gene-gene interactions. Nat. Rev. Genet. 2014, 15:22-33.
27. de Visser J.A., Elena S.F. The evolution of sex: empirical insights into the roles of epistasis and drift. Nat. Rev. Genet. 2007, 8:139-149.
28. Jukes T.H., Cantor C.R. Evolution of Protein Molecules 1969, Academic Press.
29. Kimura M. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 1980, 16:111-120.
30. Li W.H. Molecular Evolution 1997, Sinauer Associates.
31. Whitlock M.C., et al. Multiple fitness peaks and epistasis. Annu. Rev. Ecol. Syst. 1995, 26:601-629.
32. de Visser J.A., et al. The causes of epistasis. Proc. Biol. Sci. 2011, 278:3617-3624.
33. Ashenberg O., et al. Mutational effects on stability are largely conserved during protein evolution. Proc. Natl. Acad. Sci. U.S.A. 2013, 110:21071-21076.
34. Maynard Smith J. Natural selection and the concept of a protein space. Nature 1970, 225:563-564.
35. Gavrilets S. Evolution and speciation on holey adaptive landscapes. Trends Ecol. Evol. 1997, 12:307-312.
36. Kimura M. The role of compensatory neutral mutations in molecular evolution. J. Genet. 1985, 64:7-19.
37. Covert A.W., et al. Experiments on the role of deleterious mutations as stepping stones in adaptive evolution. Proc. Natl. Acad. Sci. U.S.A. 2013, 110:E3171-E3178.
38. Meer M.V., et al. Compensatory evolution in mitochondrial tRNAs navigates valleys of low fitness. Nature 2010, 464:279-282.
39. Huynen M.A., et al. Smoothness within ruggedness: the role of neutrality in adaptation. Proc. Natl. Acad. Sci. U.S.A. 1996, 93:397-401.
40. Gavrilets S., Gravner J. Percolation on the fitness hypercube and the evolution of reproductive isolation. J. Theor. Biol. 1997, 184:51-64.
41. McCandlish D.M. Visualizing fitness landscapes. Evolution 2011, 65:1544-1558.
42. Crona K., et al. The peaks and geometry of fitness landscapes. J. Theor. Biol. 2013, 317:1-10.
43. Milkman R. Selection differentials and selection coefficients. Genetics 1978, 88:391-403.
44. Kimura M., Crow J.F. Effect of overall phenotypic selection on genetic change at individual loci. Proc. Natl. Acad. Sci. U.S.A. 1978, 75:6168-6171.
45. Weinreich D.M., et al. Perspective: sign epistasis and genetic constraint on evolutionary trajectories. Evolution 2005, 59:1165-1174.
46. Dobzhansky T. Studies on hybrid sterility. II. Localization of sterility factors in Drosophila pseudoobscura hybrids. Genetics 1936, 21:113-135.
47. Muller H.J. Reversibility in evolution considered from the standpoint of genetics. Biol. Rev. Camb. Philos. Soc. 1939, 14:261-280.
48. Orr H.A. The population genetics of speciation: the evolution of hybrid incompatibilities. Genetics 1995, 139:1805-1813.
49. Kondrashov A.S., et al. Dobzhansky-Muller incompatibilities in protein evolution. Proc. Natl. Acad. Sci. U.S.A. 2002, 99:14878-14883.
50. Weinreich D.M., et al. Should evolutionary geneticists worry about higher-order epistasis?. Curr. Opin. Genet. Dev. 2013, 23:700-707.
51. Kondrashov F.A., Kondrashov A.S. Multidimensional epistasis and the disadvantage of sex. Proc. Natl. Acad. Sci. U.S.A. 2001, 98:12089-12092.
52. de Visser J.A., Krug J. Empirical fitness landscapes and the predictability of evolution. Nat. Rev. Genet. 2014, 15:480-490.
53. Szendro I.G., et al. Quantitative analyses of empirical fitness landscapes. J. Stat. Mech. Theor. Exp. 2013, 1:P01005.
54. Gavrilets S. Fitness Landscapes and the Origin of Species 2004, Princeton University Press.
55. Wagner A. The Origins of Evolutionary Innovations 2011, Oxford University Press.
56. Azevedo L., et al. Epistatic interactions: how strong in disease and evolution?. Trends Genet. 2006, 22:581-585.
57. Hinkley T., et al. A systems analysis of mutational effects in HIV-1 protease and reverse transcriptase. Nat. Genet. 2011, 43:487-489.
58. McLaughlin R.N., et al. The spatial architecture of protein function and adaptation. Nature 2012, 491:138-142.
59. Breen M.S., et al. Epistasis as the primary factor in molecular evolution. Nature 2012, 490:535-538.
60. McCandlish D.M., et al. The role of epistasis in protein evolution. Nature 2013, 497:E1-E2.
61. Breen M.S., et al. Reply: the role of epistasis in protein evolution. Nature 2013, 497:E2-E3.
62. Wellner A., et al. Mechanisms of protein sequence divergence and incompatibility. PLoS Genet. 2013, 9:e1003665.
63. Poon A., Chao L. The rate of compensatory mutation in the DNA bacteriophage phiX174. Genetics 2005, 170:989-999.
64. Barbash D.A. Ninety years of Drosophila melanogaster hybrids. Genetics 2010, 186:1-8.
65. Presgraves D.C. The molecular evolutionary basis of species formation. Nat. Rev. Genet. 2010, 11:175-180.
66. Maheshwari S., Barbash D.A. The genetics of hybrid incompatibilities. Annu. Rev. Genet. 2011, 45:331-355.
67. Matute D.R., et al. A test of the snowball theory for the rate of evolution of hybrid incompatibilities. Science 2010, 329:1518-1521.
68. Wagner A., et al. Epistasis can facilitate the evolution of reproductive isolation by peak shifts: a two-locus two-allele model. Genetics 1994, 138:533-545.
69. Gavrilets S., et al. Rapid parapatric speciation on holey adaptive landscapes. Proc. Biol. Sci. 1998, 265:1483-1489.
70. Natarajan C., et al. Epistasis among adaptive mutations in deer mouse hemoglobin. Science 2013, 340:1324-1327.
71. Jiang P.P., et al. Accessible mutational trajectories for the evolution of pyrimethamine resistance in the malaria parasite Plasmodium vivax. J. Mol. Evol. 2013, 77:81-91.
72. Wang Y., et al. Genetic background affects epistatic interactions between two beneficial mutations. Biol. Lett. 2013, 9:20120328.
73. Gong L.I., Bloom J.D. Epistatically interacting substitutions are enriched during adaptive protein evolution. PLoS Genet. 2014, 10:e1004328.
74. Corbett-Detig R.B., et al. Genetic incompatibilities are widespread within species. Nature 2013, 504:135-137.
75. Hemani G., et al. Detection and replication of epistasis influencing transcription in humans. Nature 2014, 508:249-253.
76. Weinreich D.M., et al. Darwinian evolution can follow only very few mutational paths to fitter proteins. Science 2006, 312:111-114.
77. Bridgham J.T., et al. An epistatic ratchet constrains the direction of glucocorticoid receptor evolution. Nature 2009, 461:515-519.
78. Lozovsky E.R., et al. Stepwise acquisition of pyrimethamine resistance in the malaria parasite. Proc. Natl. Acad. Sci. U.S.A. 2009, 106:12025-12030.
79. Brown K.M., et al. Compensatory mutations restore fitness during the evolution of dihydrofolate reductase. Mol. Biol. Evol. 2010, 27:2682-2690.
80. Salverda M.L., et al. Initial mutations direct alternative pathways of protein evolution. PLoS Genet. 2011, 7:e1001321.
81. Dickinson B.C., et al. Experimental interrogation of the path dependence and stochasticity of protein evolution using phage-assisted continuous evolution. Proc. Natl. Acad. Sci. U.S.A. 2013, 110:9007-9012.
82. Gong L.I., et al. Stability-mediated epistasis constrains the evolution of an influenza protein. Elife 2013, 2:e00631.
83. Rogozin I.B., et al. Homoplasy in genome-wide analysis of rare amino acid replacements: the molecular-evolutionary basis for Vavilov's law of homologous series. Biol. Direct 2008, 3:7.
84. Povolotskaya I.S., Kondrashov F.A. Sequence space and the ongoing expansion of the protein universe. Nature 2010, 465:922-926.
85. Naumenko S.A., et al. Fitness conferred by replaced amino acids declines with time. Biol. Lett. 2012, 8:825-828.
86. Pollock D.D., et al. Amino acid coevolution induces an evolutionary Stokes shift. Proc. Natl. Acad. Sci. U.S.A. 2012, 109:E1352-E1359.
87. Soylemez O., Kondrashov F.A. Estimating the rate of irreversibility in protein evolution. Genome Biol. Evol. 2012, 4:1213-1222.
88. DePristo M.A., et al. Mutational reversions during adaptive protein evolution. Mol. Biol. Evol. 2007, 24:1608-1610.
89. Pál C., et al. An integrated view of protein evolution. Nat. Rev. Genet. 2006, 7:337-348.
90. Kondrashov A.S., et al. Rate of sequence divergence under constant selection. Biol. Direct 2010, 5:5.
91. Kauffman S., Levin S. Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol. 1987, 128:11-45.
92. McCandlish D.M. On the findability of genotypes. Evolution 2013, 67:2592-2603.
93. Grahnen J.A., et al. Biophysical and structural considerations for protein sequence evolution. BMC Evol. Biol. 2011, 11:361.
94. De Lucrezia D., et al. Do natural proteins differ from random sequences polypeptides? Natural vs random proteins classification using an evolutionary neural network. PLoS ONE 2012, 7:e36634.
95. Alexander P.A., et al. A minimal sequence code for switching protein structure and function. Proc. Natl. Acad. Sci. U.S.A. 2009, 106:21149-21154.
96. Shannon C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27:379-423. 623-656.
97. Kang G.L., et al. An entropy-based approach for testing genetic epistasis underlying complex diseases. J. Theor. Biol. 2008, 250:362-374.
98. Reidys C.M. Local connectivity of neutral networks. Bull. Math. Biol. 2009, 71:265-290.
99. Stadler B.M., Stadler P.F. Generalized topological spaces in evolutionary theory and combinatorial chemistry. J. Chem. Inf. Comput. Sci. 2002, 42:577-585.