Adaptation in protein fitness landscapes is facilitated by indirect paths

eLife

Volumn 5, Issue JULY, 2016, Pages

  Wu, Nicholas C ^a,b,c   Dai, Lei ^a,b   Olson, C Anders ^a   Lloyd Smith, James O ^b   Sun, Ren ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c SCRIPPS RESEARCH INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EPISTASIS; GENE LOSS; GENOTYPE; LANDSCAPE; MOLECULAR EVOLUTION; GENETICS; METABOLISM; MUTATION;

BACTERIAL PROTEIN; IGG FC-BINDING PROTEIN, STREPTOCOCCUS;

BACTERIAL PROTEINS; EVOLUTION, MOLECULAR; MUTATION;

EID: 84983085001     PISSN: None     EISSN: 2050084X     Source Type: Journal    
DOI: 10.7554/eLife.16965     Document Type: Article

References (70)

1. Barton JP, Kardar M, Chakraborty AK. 2015. Scaling laws describe memories of host-pathogen riposte in the HIV population. PNAS 112: 1965-1970. doi: 10.1073/pnas.1415386112
2. Berestycki J, Brunet É, Shi Z. 2014. Accessibility percolation with backsteps. arXiv: 1401.6894 http://arxiv.org/abs/1401.6894.
3. Cariani PA. 2002. Extradimensional bypass. Biosystems 64: 47-53. doi: 10.1016/S0303-2647(01)00174-5
4. Crooks GE, Hon G, Chandonia JM, Brenner SE. 2004. WebLogo: A sequence logo generator. Genome Research 14: 1188-1190. doi: 10.1101/gr.849004
5. Das R, Baker D. 2008. Macromolecular modeling with rosetta. Annual Review of Biochemistry 77: 363-382. doi: 10.1146/annurev.biochem.77.062906.171838
6. de Visser JA, Krug J. 2014. Empirical fitness landscapes and the predictability of evolution. Nature Reviews Genetics 15: 480-490. doi: 10.1038/nrg3744
7. DePristo MA, Hartl DL, Weinreich DM. 2007. Mutational reversions during adaptive protein evolution. Molecular Biology and Evolution 24: 1608-1610. doi: 10.1093/molbev/msm118
8. Desai MM. 2013. Statistical questions in experimental evolution. Journal of Statistical Mechanics: Theory and Experiment 2013: P01003. doi: 10.1088/1742-5468/2013/01/P01003
9. Fisher D, Lässig M, Shraiman B. 2013. Evolutionary dynamics and statistical physics. Journal of Statistical Mechanics: Theory and Experiment 2013: N01001. doi: 10.1088/1742-5468/2013/01/N01001
10. Fowler DM, Araya CL, Fleishman SJ, Kellogg EH, Stephany JJ, Baker D, Fields S. 2010. High-resolution mapping of protein sequence-function relationships. Nature Methods 7: 741-746. doi: 10.1038/nmeth.1492
11. Franke J, Klözer A, de Visser JA, Krug J. 2011. Evolutionary accessibility of mutational pathways. PLOS Computational Biology 7: e1002134. doi: 10.1371/journal.pcbi.1002134
12. Gallagher T, Alexander P, Bryan P, Gilliland GL. 1994. Two crystal structures of the B1 immunoglobulin-binding domain of streptococcal protein G and comparison with NMR. Biochemistry 33: 4721-4729. doi: 10.1021/bi00181a032
13. Gavrilets S. 1997. Evolution and speciation on holey adaptive landscapes. Trends in Ecology & Evolution 12: 307-312. doi: 10.1016/S0169-5347(97)01098-7
14. Gillespie JH. 1984. Molecular evolution over the mutational landscape. Evolution 38: 1116-1129. doi: 10.2307/2408444
15. Greene D, Crona K. 2014. The changing geometry of a fitness landscape along an adaptive walk. PLOS Computational Biology 10: e1003520. doi: 10.1371/journal.pcbi.1003520
16. Gutiérrez J, Maere S. 2014. Modeling the evolution of molecular systems from a mechanistic perspective. Trends in Plant Science 19: 292-303. doi: 10.1016/j.tplants.2014.03.004
17. Hartl DL. 2014. What can we learn from fitness landscapes?. Current Opinion in Microbiology 21: 51-57. doi: 10.1016/j.mib.2014.08.001
18. Hietpas RT, Jensen JD, Bolon DNA. 2011. Experimental illumination of a fitness landscape. PNAS 108: 7896-7901. doi: 10.1073/pnas.1016024108
19. Hingorani KS, Gierasch LM. 2014. Comparing protein folding in vitro and in vivo: Foldability meets the fitness challenge. Current Opinion in Structural Biology 24: 81-90. doi: 10.1016/j.sbi.2013.11.007
20. Hinkley T, Martins J, Chappey C, Haddad M, Stawiski E, Whitcomb JM, Petropoulos CJ, Bonhoeffer S. 2011. A systems analysis of mutational effects in HIV-1 protease and reverse transcriptase. Nature Genetics 43: 487-489. doi: 10.1038/ng.795
21. Jacquier H, Birgy A, Le Nagard H, Mechulam Y, Schmitt E, Glodt J, Bercot B, Petit E, Poulain J, Barnaud G, Gros P-A, Tenaillon O. 2013. Capturing the mutational landscape of the beta-lactamase TEM-1. PNAS 110: 13067-13072. doi: 10.1073/pnas.1215206110
22. Jiménez JI, Xulvi-Brunet R, Campbell GW, Turk-MacLeod R, Chen IA. 2013. Comprehensive experimental fitness landscape and evolutionary network for small RNA. PNAS 110: 14984-14989. doi: 10.1073/pnas.1307604110
23. Kauffman S, Levin S. 1987. Towards a general theory of adaptive walks on rugged landscapes. Journal of Theoretical Biology 128: 11-45. doi: 10.1016/S0022-5193(87)80029-2
24. Kellogg EH, Leaver-Fay A, Baker D. 2011. Role of conformational sampling in computing mutation-induced changes in protein structure and stability. Proteins: Structure, Function, and Bioinformatics 79: 830-838. doi: 10.1002/prot.22921
25. Khan AI, Dinh DM, Schneider D, Lenski RE, Cooper TF. 2011. Negative epistasis between beneficial mutations in an evolving bacterial population. Science 332: 1193-1196. doi: 10.1126/science.1203801
26. Kondrashov DA, Kondrashov FA. 2015. Topological features of rugged fitness landscapes in sequence space. Trends in Genetics 31: 24-33. doi: 10.1016/j.tig.2014.09.009
27. Kouyos RD, Leventhal GE, Hinkley T, Haddad M, Whitcomb JM, Petropoulos CJ, Bonhoeffer S. 2012. Exploring the complexity of the HIV-1 fitness landscape. PLOS Genetics 8: e1002551. doi: 10.1371/journal.pgen.1002551
28. Kvitek DJ, Sherlock G. 2011. Reciprocal sign epistasis between frequently experimentally evolved adaptive mutations causes a rugged fitness landscape. PLOS Genetics 7: e1002056. doi: 10.1371/journal.pgen.1002056
29. Li L. 2015. Phase transition for accessibility percolation on hypercubes. arXiv: 1502.07642 https://arxiv.org/abs/1502.07642.
30. Liu R, Barrick JE, Szostak JW, Roberts RW. 2000. Optimized synthesis of RNA-protein fusions for in vitro protein selection. Methods in Enzymology 318: 268-293. doi: 10.1016/s0076-6879(00)18058-9
31. Lozovsky ER, Chookajorn T, Brown KM, Imwong M, Shaw PJ, Kamchonwongpaisan S, Neafsey DE, Weinreich DM, Hartl DL. 2009. Stepwise acquisition of pyrimethamine resistance in the malaria parasite. PNAS 106: 12025-12030. doi: 10.1073/pnas.0905922106
32. Lunzer M, Miller SP, Felsheim R, Dean AM. 2005. The biochemical architecture of an ancient adaptive landscape. Science 310: 499-501. doi: 10.1126/science.1115649
33. Martinsson A. 2015. Accessibility percolation and first-passage site percolation on the unoriented binary hypercube. arXiv: 1501.02206 http://arxiv.org/abs/1501.02206.
34. Natarajan C, Inoguchi N, Weber RE, Fago A, Moriyama H, Storz JF. 2013. Epistasis among adaptive mutations in deer mouse hemoglobin. Science 340: 1324-1327. doi: 10.1126/science.1236862
35. Neidhart J, Szendro IG, Krug J. 2013. Exact results for amplitude spectra of fitness landscapes. Journal of Theoretical Biology 332: 218-227. doi: 10.1016/j.jtbi.2013.05.002
36. Olson CA, Nie J, Diep J, Al-Shyoukh I, Takahashi TT, Al-Mawsawi LQ, Bolin JM, Elwell AL, Swanson S, Stewart R, Thomson JA, Soh HT, Roberts RW, Sun R. 2012. Single-round, multiplexed antibody mimetic design through mRNA display. Angewandte Chemie International Edition 51: 12449-12453. doi: 10.1002/anie.201207005
37. Olson CA, Wu NC, Sun R. 2014. A comprehensive biophysical description of pairwise epistasis throughout an entire protein domain. Current Biology 24: 2643-2651. doi: 10.1016/j.cub.2014.09.072
38. Orr HA. 2002. The population genetics of adaptation: The adaptation of DNA sequences. Evolution 56: 1317-1330. doi: 10.1111/j.0014-3820.2002.tb01446.x
39. Orr HA. 2003. A minimum on the mean number of steps taken in adaptive walks. Journal of Theoretical Biology 220: 241-247. doi: 10.1006/jtbi.2003.3161
40. Ostman B, Hintze A, Adami C. 2012. Impact of epistasis and pleiotropy on evolutionary adaptation. Proceedings of the Royal Society B: Biological Sciences 279: 247-256. doi: 10.1098/rspb.2011.0870
41. Otwinowski J, Plotkin JB. 2014. Inferring fitness landscapes by regression produces biased estimates of epistasis. PNAS 111: E2301-E2309. doi: 10.1073/pnas.1400849111
42. O’Maille PE, Malone A, Dellas N, Andes Hess B, Smentek L, Sheehan I, Greenhagen BT, Chappell J, Manning G, Noel JP. 2008. Quantitative exploration of the catalytic landscape separating divergent plant sesquiterpene synthases. Nature Chemical Biology 4: 617-623. doi: 10.1038/nchembio.113
43. Pál G, Kouadio JL, Artis DR, Kossiakoff AA, Sidhu SS. 2006. Comprehensive and quantitative mapping of energy landscapes for protein-protein interactions by rapid combinatorial scanning. Journal of Biological Chemistry 281: 22378-22385. doi: 10.1074/jbc.M603826200
44. Palmer AC, Toprak E, Baym M, Kim S, Veres A, Bershtein S, Kishony R. 2015. Delayed commitment to evolutionary fate in antibiotic resistance fitness landscapes. Nature Communications 6: 7385. doi: 10.1038/ncomms8385
45. Payne JL, Wagner A. 2014. The robustness and evolvability of transcription factor binding sites. Science 343: 875-877. doi: 10.1126/science.1249046
46. Pettersson M, Besnier F, Siegel PB, Carlborg O. 2011. Replication and explorations of high-order epistasis using a large advanced intercross line pedigree. PLOS Genetics 7: e1002180. doi: 10.1371/journal.pgen.1002180
47. Pitt JN, Ferré-D’Amaré AR. 2010. Rapid construction of empirical RNA fitness landscapes. Science 330: 376-379. doi: 10.1126/science.1192001
48. Poelwijk FJ, Kiviet DJ, Weinreich DM, Tans SJ. 2007. Empirical fitness landscapes reveal accessible evolutionary paths. Nature 445: 383-386. doi: 10.1038/nature05451
49. Qi H, Olson CA, Wu NC, Ke R, Loverdo C, Chu V, Truong S, Remenyi R, Chen Z, Du Y, Su SY, Al-Mawsawi LQ, Wu TT, Chen SH, Lin CY, Zhong W, Lloyd-Smith JO, Sun R, Zhang Z, Tang N, et al. 2014. A quantitative high-resolution genetic profile rapidly identifies sequence determinants of hepatitis C viral fitness and drug sensitivity. PLOS Pathogens 10: e1004064. doi: 10.1371/journal.ppat.1004064
50. Roberts RW, Szostak JW. 1997. RNA-peptide fusions for the in vitro selection of peptides and proteins. PNAS 94: 12297-12302. doi: 10.1073/pnas.94.23.12297
51. Romero PA, Arnold FH. 2009. Exploring protein fitness landscapes by directed evolution. Nature Reviews Molecular Cell Biology 10: 866-876. doi: 10.1038/nrm2805
52. Sauer-Eriksson AE, Kleywegt GJ, Uhlén M, Jones TA. 1995. Crystal structure of the C2 fragment of streptococcal protein G in complex with the Fc domain of human IgG. Structure 3: 265-278. doi: 10.1016/S0969-2126(01)
53. Sjöbring U, Björck L, Kastern W. 1991. Streptococcal protein G. Gene structure and protein binding properties. The Journal of Biological Chemistry 266: 399-405.
54. Smith JM. 1970. Natural selection and the concept of a protein space. Nature 225: 563-564. doi: 10.1038/225563a0
55. Stadler PF. 1996. Landscapes and their correlation functions. Journal of Mathematical Chemistry 20: 1-45. doi: 10.1007/BF01165154
56. Stiffler MA, Hekstra DR, Ranganathan R. 2015. Evolvability as a function of purifying selection in TEM-1 b-lactamase. Cell 160: 882-892. doi: 10.1016/j.cell.2015.01.035
57. Szendro IG, Schenk MF, Franke J, Krug J, de Visser JAGM. 2013. Quantitative analyses of empirical fitness landscapes. Journal of Statistical Mechanics: Theory and Experiment 2013: P01005. doi: 10.1088/1742-5468/2013/01/P01005
58. Tan L, Serene S, Chao HX, Gore J. 2011. Hidden Randomness between Fitness Landscapes Limits Reverse Evolution. Physical Review Letters 106: 198102. doi: 10.1103/PhysRevLett.106.198102
59. Thyagarajan B, Bloom JD. 2014. The inherent mutational tolerance and antigenic evolvability of influenza hemagglutinin. eLife 3: e03300. doi: 10.7554/eLife.03300
60. Tufts DM, Natarajan C, Revsbech IG, Projecto-Garcia J, Hoffmann FG, Weber RE, Fago A, Moriyama H, Storz JF. 2015. Epistasis constrains mutational pathways of hemoglobin adaptation in high-altitude pikas. Molecular Biology and Evolution 32: 287-298. doi: 10.1093/molbev/msu311
61. Wang Y, Arenas CD, Stoebel DM, Cooper TF. 2013. Genetic background affects epistatic interactions between two beneficial mutations. Biology Letters 9: 20120328. doi: 10.1098/rsbl.2012.0328
62. Weinberger ED. 1991. Fourier and Taylor series on fitness landscapes. Biological Cybernetics 65: 321-330. doi: 10.1007/BF00216965
63. Weinreich DM, Delaney NF, Depristo MA, Hartl DL. 2006. Darwinian evolution can follow only very few mutational paths to fitter proteins. Science 312: 111-114. doi: 10.1126/science.1123539
64. Weinreich DM, Lan Y, Wylie CS, Heckendorn RB. 2013. Should evolutionary geneticists worry about higher-order epistasis?. Current Opinion in Genetics & Development 23: 700-707. doi: 10.1016/j.gde.2013.10.007
65. Weinreich DM, Watson RA, Chao L. 2005. Perspective: Sign epistasis and genetic costraint on evolutionary trajectories. Evolution 59: 1165-1174. doi: 10.1111/j.0014-3820.2005.tb01768.x
66. Weissman DB, Desai MM, Fisher DS, Feldman MW. 2009. The rate at which asexual populations cross fitness valleys. Theoretical Population Biology 75: 286-300. doi: 10.1016/j.tpb.2009.02.006
67. Weissman DB, Feldman MW, Fisher DS. 2010. The rate of fitness-valley crossing in sexual populations. Genetics 186: 1389-1410. doi: 10.1534/genetics.110.123240
68. Wu K, Peng G, Wilken M, Geraghty RJ, Li F. 2012. Mechanisms of host receptor adaptation by severe acute respiratory syndrome coronavirus. Journal of Biological Chemistry 287: 8904-8911. doi: 10.1074/jbc.M111.325803
69. Wu NC, Young AP, Al-Mawsawi LQ, Olson CA, Feng J, Qi H, Chen SH, Lu IH, Lin CY, Chin RG, Luan HH, Nguyen N, Nelson SF, Li X, Wu TT, Sun R. 2014. High-throughput profiling of influenza A virus hemagglutinin gene at single-nucleotide resolution. Scientific Reports 4: 4942. doi: 10.1038/srep04942
70. Zanini F, Brodin J, Thebo L, Lanz C, Bratt G, Albert J, Neher RA. 2015. Population genomics of intrapatient HIV-1 evolution. eLife 4: e11282. doi: 10.7554/eLife.11282