How Good Are Statistical Models at Approximating Complex Fitness Landscapes?

Molecular Biology and Evolution

Volumn 33, Issue 9, 2016, Pages 2454-2468

  Du Plessis, Louis ^a,b   Leventhal, Gabriel E ^a,c   Bonhoeffer, Sebastian ^a  

^a ETH ZURICH   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^c Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

epistasis; fitness landscapes; penalized regression; RNA secondary structure

Indexed keywords

EPISTASIS; LANDSCAPE; MUTATION; NEIGHBORHOOD; PROTEIN SECONDARY STRUCTURE; SAMPLING; STATISTICAL ANALYSIS; STATISTICAL MODEL; ADAPTATION; BIOLOGICAL MODEL; BIOMETRY; EVOLUTION; GENETIC SELECTION; GENETICS; HUMAN; MOLECULAR EVOLUTION; PROCEDURES; REPRODUCTIVE FITNESS; SEQUENCE ANALYSIS;

RNA;

ADAPTATION, PHYSIOLOGICAL; BIOLOGICAL EVOLUTION; BIOMETRY; EPISTASIS, GENETIC; EVOLUTION, MOLECULAR; GENETIC FITNESS; HUMANS; MODELS, GENETIC; MODELS, STATISTICAL; MUTATION; RNA; SELECTION, GENETIC; SEQUENCE ANALYSIS, RNA;

EID: 84995467001     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msw097     Document Type: Article

References (67)

1. Acevedo A, Brodsky L, ino R. 2014. Mutational and fitness landscapes of an RNA virus revealed through population sequencing. Nature 505:686-690.
2. Al-Mawsawi L, Wu N, Olson C, Shi V, Qi H, Zheng X, Wu TT, Sun R. 2014. High-throughput profiling of point mutations across the HIV-1 genome. Retrovirology 11(1):124.
3. Ancel LW, Fontana W. 2000. Plasticity, modularity and evolvability in RNA. J Exp Zool. 288(3):242-283.
4. Badis G, Berger MF, Philippakis AA, Talukder S, Gehrke AR, Jaeger SA, Chan ET, Metzler G, Vedenko A, Chen X, et al. 2009. Diversity and complexity in DNA recognition by transcription factors. Science 324(5935):1720-1723.
5. Bank C, Hietpas RT, Jensen JD, Bolon DN. 2015. A systematic survey of an intragenic epistatic landscape. Mol Biol Evol. 32(1):229-238.
6. Barrick JE, Yu DS, Yoon SH, Jeong H, Oh TK, Schneider D, Lenski RE, Kim JF. 2009. Genome evolution and adaptation in a long-term experiment with Escherichia coli. Nature 461:1243-1247.
7. Betancourt AJ, Bollback JP. 2006. Fitness effects of beneficial mutations: the mutational landscape model in experimental evolution. Curr Opin Genet Dev. 16(6):618-623.
8. Bull JJ, Heineman RH, Wilke CO. 2011. The phenotype-fitness map in experimental evolution of phages. PLoS One 6(11):e27796.
9. Chou HH, Chiu HC, Delaney NF, Segrè D, Marx CJ. 2011. Diminishing returns epistasis among beneficialmutations decelerates adaptation. Science 332(6034):1190-1192.
10. Costanzo M, Baryshnikova A, Bellay J, Kim Y, Spear ED, Sevier CS, Ding H, Koh JL, Toufighi K, Mostafavi S, et al. 2010. The genetic landscape of a cell. Science 327(5964):425-431.
11. Cowperthwaite MC, Bull JJ, Meyers LA. 2005. Distributions of beneficial fitness effects in RNA. Genetics 170(4):1449-1457.
12. Cowperthwaite MC, Bull JJ, Meyers LA. 2006. From bad to good: fitness reversals and the ascent of deleterious mutations. PLoS Comput Biol. 2:1292-1300.
13. Cowperthwaite MC, Meyers LA. 2007. How mutational networks shape evolution: lessons from RNA models. Annu Rev Ecol Evol Syst. 38(1):203-230.
14. Crooks GE, Hon G, Chandonia JM, Brenner SE. 2004. Weblogo: a sequence logo generator. Genome Res. 14(6):1188-1190.
15. de Visser JAGM, Krug J. 2014. Empirical fitness landscapes and the predictability of evolution. Nat Rev Genet. 15(7):480-490.
16. Domingo-Calap P, Cuevas JM, Sanju-an R. 2009. The fitness effects of random mutations in single-stranded DNA and RNA bacteriophages. PLoS Genet. 5(11):e1000742.
17. Doudna JA. 2000. Structural genomics of RNA. Nat Struct Mol Biol. 7:954-956.
18. Elena SF, Lenski RE. 2003. Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation. Nat Rev Genet. 4(6): 457-469.
19. Ferguson A, Mann J, Omarjee S, Ndung'u T, Walker B, Chakraborty A. 2013. Translating HIV sequences into quantitative fitness landscapes predicts viral vulnerabilities for rational immunogen design. Immunity 38(3):606-617.
20. Fontana W, Schuster P., 1998. Continuity in evolution: on the nature of transitions. Science, 280, 5368, 1451-1455.
21. Franke J, Klözer A, de Visser JAGM, Krug J. 2011. Evolutionary accessibility of mutational pathways. PLoS Comput Biol. 7(8):e1002134.
22. Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A. 2005. Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res. 33(Suppl 1):D121-D124.
23. Hart GR, Ferguson AL. 2015. Error catastrophe and phase transition in the empirical fitness landscape of HIV. Phys Rev E Stat Nonlin Soft Matter Phys. 91:032705.
24. 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. Nat Genet. 43(5):487-489.
25. Hofacker IL. 2009. RNA secondary structure analysis using the Vienna RNA package. John Wiley & Sons, Inc. Wiley Online Library. 12-2.
26. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P. 1994. Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie/Chemical Monthly 125(2):167-188.
27. Huynen MA, Stadler PF, Fontana W. 1996. Smoothness within ruggedness: the role of neutrality in adaptation. Proc Natl Acad Sci USA. 93(1):397-401.
28. Jiménez JI, Xulvi-Brunet R, Campbell GW, Turk-MacLeod R, Chen IA. 2013. Comprehensive experimental fitness landscape and evolutionary network for small RNA. Proc Natl Acad Sci USA. 110(37):14984-14989.
29. Kassen R, Bataillon T. 2006. Distribution of fitness effects among beneficial mutations before selection in experimental populations of bacteria. Nat Genet. 38:484-488.
30. Kauffman SA, Weinberger ED. 1989. The NK model of rugged fitness landscapes and its application to maturation of the immune response. J Theor Biol. 141(2):211-245.
31. Khan AI, Dinh DM, Schneider D, Lenski RE, Cooper TF. 2011. Negative epistasis between beneficial mutations in an evolving bacterial population. Science 332(6034):1193-1196.
32. 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 Genet. 8(3): e1002551.
33. Kryazhimskiy S, Tka-cik G, Plotkin JB. 2009. The dynamics of adaptation on correlated fitness landscapes. Proc Natl Acad Sci USA. 106(44): 18638-18643.
34. Lobkovsky AE, Wolf YI, Koonin EV. 2011. Predictability of evolutionary trajectories in fitness landscapes. PLoS Comput Biol. 7(12): e1002302.
35. 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. Proc Natl Acad Sci USA. 106(29):12025-12030.
36. Marz M, Gruber AR, Höner zu Siederdissen C, Amman F, Badelt S, Bartschat S, Bernhart SH, Beyer W, Kehr S, Lorenz R, et al. 2011. Animal snoRNAs and scaRNAs with exceptional structures. RNA Biol. 8:938-946.
37. Marz M, Stadler PF. 2009. Comparative analysis of eukaryotic U3 snoRNA. RNA Biol. 6:503-507.
38. McCaskill JS. 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29(6-7):1105-1119.
39. Melamed D, Young DL, Gamble CE, Miller CR, Fields S. 2013. Deep mutational scanning of an RRM domain of the Saccharomyces cerevisiae poly(A)-binding protein. RNA 19(11):1537-1551.
40. Nelder JA, Wedderburn RWM. 1972. Generalized linear models. J R Stat Soc Ser A. 135(3):370-384.
41. Otwinowski J, Nemenman I. 2013. Genotype to phenotype mapping and the fitness landscape of the E. coli lac promoter. PLoS One 8(5):e61570.
42. Otwinowski J, Plotkin JB. 2014. Inferring fitness landscapes by regression produces biased estimates of epistasis. Proceedings of the National Academy of Sciences. 111(22):E2301-E2309.
43. Podgornaia AI, Laub MT. 2015. Pervasive degeneracy and epistasis in a protein-protein interface. Science 347(6222):673-677.
44. Poelwijk FJ, Kiviet DJ, Weinreich DM, Tans SJ. 2007. Empirical fitness landscapes reveal accessible evolutionary paths. Nature 445(7126):383-386.
45. Rokyta D, Beisel C, Joyce P, Ferris M, Burch C, Wichman H. 2008. Beneficial fitness effects are not exponential for two viruses. J Mol Evol. 67:368-376.
46. Rokyta DR, Joyce P, Caudle SB, Wichman HA. 2005. An empirical test of the mutational landscape model of adaptation using a singlestranded DNA virus. Nat Genet. 37:441-444.
47. Romero PA, Krause A, Arnold FH. 2013. Navigating the protein fitness landscape with Gaussian processes. Proc Natl Acad Sci USA. 110(3):E193-E201.
48. Rowe W, PlattM, Wedge DC, Day PJ, Kell DB, Knowles J. 2010. Analysis of a complete DNA-protein affinity landscape. J R Soc Interface 7(44):397-408.
49. Sanju-an R, Forment J, Elena SF. 2006. In silico predicted robustness of viroids RNA secondary structures. i. the effect of single mutations. Mol Biol Evol. 23(7):1427-1436.
50. Sanju-an R, Moya A, Elena SF. 2004a. The contribution of epistasis to the architecture of fitness in an rna virus. Proc Natl Acad Sci USA. 101(43):15376-15379.
51. Sanju-an R, Moya A, Elena SF. 2004b. The distribution of fitness effects caused by single-nucleotide substitutions in an RNA virus. Proc Natl Acad Sci USA. 101(22):8396-8401.
52. Schenk MF, Szendro IG, Salverda ML, Krug J, de Visser JAGM. 2013. Patterns of epistasis between beneficial mutations in an antibiotic resistance gene. Mol Biol Evol. 30(8):1779-1787.
53. Schuster P, Fontana W, Stadler PF, Hofacker IL. 1994. From sequences to shapes and back: a case study in RNA secondary structures. Proc Biol Sci. 255(1344):279-284.
54. Seifert D, Di Giallonardo F, Metzner KJ, Günthard HF, Beerenwinkel N. 2015. A framework for inferring fitness landscapes of patient-derived viruses using quasispecies theory. Genetics 199(1):191-203.
55. Szendro IG, Franke J, de Visser JAGM, Krug J. 2013. Predictability of evolution depends nonmonotonically on population size. Proc Natl Acad Sci USA. 110(2):571-576.
56. Szendro IG, Schenk MF, Franke J, Krug J, de Visser JAGM. 2013. Quantitative analyses of empirical fitness landscapes. J Stat Mech. 2013(1):P01005.
57. Tan L, Serene S, Chao HX, Gore J. 2011. Hidden randomness between fitness landscapes limits reverse evolution. Phys Rev Lett. 106:198102.
58. Tong AHY, Lesage G, Bader GD, Ding H, Xu H, Xin X, Young J, Berriz GF, Brost RL, Chang M, et al. 2004. Global mapping of the yeast genetic interaction network. Science 303(5659):808-813.
59. vanNimwegenE, CrutchfieldJP, HuynenM. 1999. Neutralevolutionofmutational robustness. Proc Natl Acad Sci USA. 96(17): 9716-9720.
60. Wagih O. 2014. RWebLogo: Plotting custom sequence logos. R package version 1. 0. 3. https://cran. r-project. org/web/packages/RWebLogo/index. html. last accessed 19 May 2016.
61. Warren CL, KratochvilNCS, Hauschild KE, Foister S, BrezinskiML, Dervan PB, Phillips GN, Ansari AZ. 2006. Defining the sequence-recognition profile of DNA-binding molecules. Proc Natl Acad Sci USA. 103(4): 867-872.
62. Weinreich DM, Delaney NF, DePristo MA, Hartl DL. 2006. Darwinian evolution can follow only very few mutational paths to fitter proteins. Science 312(5770):111-114.
63. Wilke CO, Christoph A. 2001. Interaction between directional epistasis and average mutational effects. Proc R Soc Lond B Biol Sci. 268(1475):1469-1474.
64. Wright S. 1932. The roles of mutation, inbreeding, crossbreeding, selection in evolution. In: Donald F. Jones, ed. Proceedings of the Sixth International Congress of Genetics. Ithaca, New York: Genetics Society of America.
65. Wuchty S, Fontana W, Hofacker IL, Schuster P. 1999. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49(2):145-165.
66. Zuker M. 1989. On finding all suboptimal foldings of an RNA molecule. Science 244:48-52.
67. Zuker M, Stiegler P. 1981. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9(1):133-148.