Beyond the Hypercube: Evolutionary Accessibility of Fitness Landscapes with Realistic Mutational Networks

PLoS Computational Biology

Volumn 12, Issue 12, 2016, Pages

  Zagorski, Marcin ^a,b   Burda, Zdzislaw ^c   Waclaw, Bartlomiej ^d  

^a INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

^b JAGIELLONIAN UNIVERSITY   (Poland)

^c AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

^d UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEQUENCES; BIOLOGY; DNA SEQUENCES; GEOMETRY; HEALTH;

AMINO ACID PROTEINS; BASIC UNITS; BIOLOGICAL EVOLUTION; EVOLUTIONARY PATHWAY; FITNESS LANDSCAPE; HYPER-CUBES; HYPERCUBE GRAPH; LOCAL FITNESS; REPRODUCIBILITIES; SIMPLE++;

TRAJECTORIES;

AMINO ACID SEQUENCE; ARTICLE; COMPUTER MODEL; DNA SEQUENCE; EVOLUTION; GENE MUTATION; GENETIC VARIABILITY; GENOTYPE; MATHEMATICAL MODEL; NUCLEOTIDE SEQUENCE; REPRODUCTIVE FITNESS; RNA CONFORMATION; RNA FOLDING; BIOLOGICAL MODEL; BIOLOGY; GENETICS; MOLECULAR EVOLUTION; MUTATION;

COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENETIC FITNESS; GENOTYPE; MODELS, GENETIC; MUTATION;

EID: 85007564089     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1005218     Document Type: Article

References (66)

1. Wright S, The roles of mutation, inbreeding, crossbreeding, and selection in evolution. Proceedings of the Sixth International Congress of Genetics. 1932;1:356–366.
2. Orencia MC, Yoon JS, Ness JE, Stemmer WPC, Stevens RC, Predicting the emergence of antibiotic resistance by directed evolution and structural analysis. Nature Structural & Molecular Biology. 2001;8(3):238–242. doi: 10.1038/84981
3. Weinreich DM, Delaney NF, DePristo MA, Hartl DL, Darwinian evolution can follow only very few mutational paths to fitter proteins. Science. 2006;312(5770):111–114. doi: 10.1126/science.112353916601193
4. Martinez JL, Baquero F, Andersson DI, Predicting antibiotic resistance. Nature Reviews Microbiology. 2007;5(12):958–965. doi: 10.1038/nrmicro179618007678
5. Novais Â, Comas I, Baquero F, Cantón R, Coque TM, Moya A, et al. Evolutionary trajectories of β-lactamase CTX-M-1 cluster enzymes: Predicting antibiotic resistance. PLoS Pathogens. 2010;6(1):e1000735. doi: 10.1371/journal.ppat.100073520107608
6. Toprak E, Veres A, Michel JB, Chait R, Hartl DL, Kishony R, Evolutionary paths to antibiotic resistance under dynamically sustained drug selection. Nature Genetics. 2012;44(1):101–105. doi: 10.1038/ng.1034
7. Rodrigues JV, Bershtein S, Li A, Lozovsky ER, Hartl DL, Shakhnovich EI, Biophysical principles predict fitness landscapes of drug resistance. Proceedings of the National Academy of Sciences. 2016;113(11):E1470–E1478. doi: 10.1073/pnas.1601441113
8. Bennett GM, Moran NA, Small, smaller, smallest: The origins and evolution of ancient dual symbioses in a phloem-feeding insect. Genome Biology and Evolution. 2013;5(9):1675–1688. doi: 10.1093/gbe/evt11823918810
9. Carneiro M, Hartl DL, Adaptive landscapes and protein evolution. Proceedings of the National Academy of Sciences. 2010;107(suppl 1):1747–1751. doi: 10.1073/pnas.0906192106
10. Szendro IG, Schenk MF, Franke J, Krug J, de Visser JAGM, Quantitative analyses of empirical fitness landscapes. Journal of Statistical Mechanics: Theory and Experiment. 2013;2013(01):P01005. doi: 10.1088/1742-5468/2013/01/P01005
11. de Visser JAGM, Krug J, Empirical fitness landscapes and the predictability of evolution. Nature Reviews Genetics. 2014;15(7):480–490. doi: 10.1038/nrg374424913663
12. Palmer AC, Toprak E, Baym M, Kim S, Veres A, Bershtein S, et al. Delayed commitment to evolutionary fate in antibiotic resistance fitness landscapes. Nature Communications. 2015;6. doi: 10.1038/ncomms8385
13. Marcusson LL, Frimodt-Møller N, Hughes D, Interplay in the selection of fluoroquinolone resistance and bacterial fitness. PLoS Pathogens. 2009;5(8):e1000541. doi: 10.1371/journal.ppat.100054119662169
14. Fontana W, Schuster P, A computer model of evolutionary optimization. Biophysical Chemistry. 1987;26(2):123–147. doi: 10.1016/0301-4622(87)80017-03607225
15. Court SJ, Waclaw B, Allen RJ, Lower glycolysis carries a higher flux than any biochemically possible alternative. Nature Communications. 2015;6:8427. doi: 10.1038/ncomms942726416228
16. Ullrich A, Rohrschneider M, Scheuermann G, Stadler P, Flamm C, In silico evolution of early metabolism. Artificial life. 2011;17(2):87–108. doi: 10.1162/artl_a_0002121370961
17. Kauffman S, Levin S, Towards a general theory of adaptive walks on rugged landscapes. Journal of Theoretical Biology. 1987;128(1):11–45. doi: 10.1016/S0022-5193(87)80029-23431131
18. Kauffman SA, Weinberger ED, The NK model of rugged fitness landscapes and its application to maturation of the immune response. Journal of Theoretical Biology. 1989;141(2):211–245. doi: 10.1016/S0022-5193(89)80019-02632988
19. 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(1):64–79. doi: 10.1002/(SICI)1097-0282(200007)54:1%3C64::AID-BIP70%3E3.0.CO;2-R10799982
20. Gavrilets S, A dynamical theory of speciation on holey adaptive landscapes. The American Naturalist. 1999;154(1):1–22. doi: 10.1086/303217
21. Gavrilets S, Gravner J, Percolation on the fitness hypercube and the evolution of reproductive isolation. Journal of Theoretical Biology. 1997;184(1):51–64. doi: 10.1006/jtbi.1996.02429039400
22. Fontana W, Stadler PF, Bornberg-Bauer EG, Griesmacher T, Hofacker IL, Tacker M, et al. RNA folding and combinatory landscapes. Physical Review E. 1993;47:2083–2099. doi: 10.1103/PhysRevE.47.2083
23. Ancel LW, Fontana W, Plasticity, evolvability, and modularity in RNA. Journal of Experimental Zoology. 2000;288(3):242–283. doi: 10.1002/1097-010X(20001015)288:3%3C242::AID-JEZ5%3E3.0.CO;2-O11069142
24. Cowperthwaite MC, Meyers LA, How mutational networks shape evolution: lessons from RNA models. Annual review of ecology, evolution, and systematics. 2007; p. 203–230. doi: 10.1146/annurev.ecolsys.38.091206.095507
25. Maynard Smith J, Natural selection and the concept of a protein space. Nature. 1970;225(5232):563–564. doi: 10.1038/225563a0
26. Babajide A, Hofacker IL, Sippl MJ, Stadler PF, Neutral networks in protein space: A computational study based on knowledge-based potentials of mean force. Folding and Design. 1997;2(5):261–269. doi: 10.1016/S1359-0278(97)00037-09261065
27. Povolotskaya IS, Kondrashov FA, Sequence space and the ongoing expansion of the protein universe. Nature. 2010;465(7300):922–926. doi: 10.1038/nature0910520485343
28. Gillespie JH, Some properties of finite populations experiencing strong selection and weak mutation. The American Naturalist. 1983;121(5):691–708. doi: 10.1086/284095
29. Gillespie JH, Molecular evolution over the mutational landscape. Evolution. 1984;38(5):1116–1129. doi: 10.2307/2408444
30. Franke J, Klözer A, de Visser JAGM, Krug J, Evolutionary accessibility of mutational pathways. PLoS computational biology. 2011;7(8):e1002134. doi: 10.1371/journal.pcbi.100213421876664
31. Hegarty P, Martinsson A, On the existence of accessible paths in various models of fitness landscapes. The Annals of Applied Probability. 2014;24(4):1375–1395. doi: 10.1214/13-AAP949
32. Berestycki J, Brunet É, Shi Z, Accessibility percolation with backsteps. ArXiv e-prints. 2014.
33. Huynen MA, Stadler PF, Fontana W, Smoothness within ruggedness: The role of neutrality in adaptation. Proceedings of the National Academy of Sciences. 1996;93(1):397. doi: 10.1073/pnas.93.1.397
34. Greenbury SF, Schaper S, Ahnert SE, Louis AA, Genetic correlations greatly increase mutational robustness and can both reduce and enhance evolvability. PLOS Comput Biol. 2016;12(3):e1004773. doi: 10.1371/journal.pcbi.100477326937652
35. Fontana W, Continuity in evolution: on the nature of transitions. Science. 1998;280(5368):1451–1455. doi: 10.1126/science.280.5368.14519603737
36. Graner Fmc, Glazier JA, Simulation of biological cell sorting using a two-dimensional extended Potts model. Physical Review Letters. 1992;69:2013–2016. doi: 10.1103/PhysRevLett.69.201310046374
37. Otwinowski J, Nemenman I, Genotype to phenotype mapping and the fitness landscape of the E. coli lac promoter. PLOS ONE. 2013;8(5):e61570. doi: 10.1371/journal.pone.006157023650500
38. Kouyos RD, Leventhal GE, Hinkley T, Haddad M, Whitcomb JM, Petropoulos CJ, et al. Exploring the complexity of the HIV-1 fitness landscape. PLOS Genetics. 2012;8(3):e1002551. doi: 10.1371/journal.pgen.100255122412384
39. Rowe W, Platt M, Wedge DC, Day PJ, Kell DB, Knowles J, Analysis of a complete DNA-protein affinity landscape. Journal of The Royal Society Interface. 2010;7(44):397–408. doi: 10.1098/rsif.2009.0193
40. Nowak S, Krug J, Accessibility percolation on n-trees. EPL (Europhysics Letters). 2013;101(6):66004. doi: 10.1209/0295-5075/101/66004
41. Berestycki J, Brunet E, Shi Z, The number of accessible paths in the hypercube. Bernoulli. 2016;22(2):653–680. doi: 10.3150/14-BEJ641
42. Guenther UP, Yandek LE, Niland CN, Campbell FE, Anderson D, Anderson VE, et al. Hidden specificity in an apparently nonspecific RNA-binding protein. Nature. 2013;502(7471):385–388. doi: 10.1038/nature1254324056935
43. Saunders R, Deane CM, Synonymous codon usage influences the local protein structure observed. Nucleic Acids Research. 2010;38(19):6719–6728. doi: 10.1093/nar/gkq49520530529
44. Novoa EM, de Pouplana LR, Speeding with control: codon usage, tRNAs, and ribosomes. Trends in Genetics. 2012;28(11):574–581. doi: 10.1016/j.tig.2012.07.00622921354
45. O’Brien EP, Vendruscolo M, Dobson CM, Kinetic modelling indicates that fast-translating codons can coordinate cotranslational protein folding by avoiding misfolded intermediates. Nature Communications. 2014; 5. doi: 10.1038/ncomms3988
46. Weinreich DM, Watson RA, Chao L, Perspective: sign epistasis and genetic constraint on evolutionary trajectories. Evolution. 2005;59(6):1165–1174. doi: 10.1111/j.0014-3820.2005.tb01768.x16050094
47. Poelwijk FJ, Tănase-Nicola S, Kiviet DJ, Tans SJ, Reciprocal sign epistasis is a necessary condition for multi-peaked fitness landscapes. Journal of Theoretical Biology. 2011;272(1):141–144. doi: 10.1016/j.jtbi.2010.12.01521167837
48. Dawid A, Kiviet DJ, Kogenaru M, de Vos M, Tans SJ, Multiple peaks and reciprocal sign epistasis in an empirically determined genotype-phenotype landscape. Chaos. 2010;20(2). doi: 10.1063/1.345360220590334
49. Wu NC, Dai L, Olson CA, Lloyd-Smith JO, Sun R, Adaptation in protein fitness landscapes is facilitated by indirect paths. eLife. 2016;5:e16965. doi: 10.7554/eLife.1696527391790
50. Puchta O, Cseke B, Czaja H, Tollervey D, Sanguinetti G, Kudla G, Network of epistatic interactions within a yeast snoRNA. Science. 2016doi: 10.1126/science.aaf096527080103
51. Sarkisyan KS, Bolotin DA, Meer MV, Usmanova DR, Mishin AS, Sharonov GV, et al. Local fitness landscape of the green fluorescent protein. Nature. 2016;533(7603):397–401. doi: 10.1038/nature1799527193686
52. Orr HA, The genetic theory of adaptation: a brief history. Nature Reviews Genetics. 2005;6(2):119–127. doi: 10.1038/nrg152315716908
53. Lozovsky ER, Chookajorn T, Brown KM, Imwong M, Shaw PJ, Kamchonwongpaisan S, et al. Stepwise acquisition of pyrimethamine resistance in the malaria parasite. Proceedings of the National Academy of Sciences. 2009;106(29):12025–12030. doi: 10.1073/pnas.0905922106
54. Roy SW, Probing evolutionary repeatability: Neutral and double changes and the predictability of evolutionary adaptation. PLoS ONE. 2009;4(2):1–6. doi: 10.1371/journal.pone.0004500
55. Szendro IG, Franke J, de Visser JAGM, Krug J, Predictability of evolution depends nonmonotonically on population size. Proceedings of the National Academy of Sciences. 2013;110(2):571–576. doi: 10.1073/pnas.1213613110
56. Price TD, Qvarnström A, Irwin DE, The role of phenotypic plasticity in driving genetic evolution. Proceedings of the Royal Society of London B: Biological Sciences. 2003;270(1523):1433–1440. doi: 10.1098/rspb.2003.2372
57. Feinberg AP, Phenotypic plasticity and the epigenetics of human disease. Nature. 2007;447(7143):433–440. doi: 10.1038/nature0591917522677
58. Koonin EV, Wolf YI, Constraints and plasticity in genome and molecular-phenome evolution. Nature Reviews Genetics. 2010;11(7):487–498. doi: 10.1038/nrg281020548290
59. de Vos MGJ, Dawid A, Sunderlikova V, Tans SJ, Breaking evolutionary constraint with a tradeoff ratchet. Proceedings of the National Academy of Sciences. 2015;112(48):14906–14911. doi: 10.1073/pnas.1510282112
60. de Vos MGJ, Poelwijk FJ, Battich N, Ndika JDT, Tans SJ, Environmental dependence of genetic constraint. PLoS Genetics. 2013;9(6):1–8. doi: 10.1371/journal.pgen.1003580
61. Stiffler MA, Hekstra DR, Ranganathan R, Evolvability as a function of purifying selection in TEM-1 β-lactamase. Cell. 2015;160(5):882–892. doi: 10.1016/j.cell.2015.01.03525723163
62. Kashtan N, Noor E, Alon U, Varying environments can speed up evolution. Proceedings of the National Academy of Sciences. 2007;104(34):13711–13716. doi: 10.1073/pnas.0611630104
63. Mustonen V, Lässig M, Molecular evolution under fitness fluctuations. Physical Review Letters. 2008;100:108101. doi: 10.1103/PhysRevLett.100.10810118352233
64. Bitbol AF, Schwab DJ, Quantifying the role of population subdivision in evolution on rugged fitness landscapes. PLoS Computational Biology. 2014;10(8):1–15. doi: 10.1371/journal.pcbi.1003778
65. Zhang Q, Lambert G, Liao D, Kim H, Robin K, Tung Ck, et al. Acceleration of emergence of bacterial antibiotic resistance in connected microenvironments. Science. 2011;333(6050):1764–1767. doi: 10.1126/science.120874721940899
66. Greulich P, Waclaw B, Allen RJ, Mutational pathway determines whether drug gradients accelerate evolution of drug-resistant cells. Physical Review Letters. 2012;109(8). doi: 10.1103/PhysRevLett.109.08810123002776