Detecting High-Order Epistasis in Nonlinear Genotype-Phenotype Maps

High-order epistasis has been observed in many genotype-phenotype maps. These multi-way interactions between mutations may be useful for dissecting complex traits and could have profound implications for evolution. Alternatively, they could be a statistical artifact. High-order epistasis models assume the effects of mutations should add, when they could in fact multiply or combine in some other nonlinear way. A mismatch in the “scale” of the epistasis model and the scale of the underlying map would lead to spurious epistasis. In this article, we develop an approach to estimate the nonlinear scales of arbitrary genotype-phenotype maps. We can then linearize these maps and extract high-order epistasis. We investigated seven experimental genotype-phenotype maps for which high-order epistasis had been reported previously. We find that five of the seven maps exhibited nonlinear scales. Interestingly, even after accounting for nonlinearity, we found statistically significant high-order epistasis in all seven maps. The contributions of high-order epistasis to the total variation ranged from 2.2 to 31.0%, with an average across maps of 12.7%. Our results provide strong evidence for extensive high-order epistasis, even after nonlinear scale is taken into account. Further, we describe a simple method to estimate and account for nonlinearity in genotype-phenotype maps.

[1]  Nigel F. Delaney,et al.  Darwinian Evolution Can Follow Only Very Few Mutational Paths to Fitter Proteins , 2006, Science.

[2]  L. Altucci,et al.  Tumor-selective action of HDAC inhibitors involves TRAIL induction in acute myeloid leukemia cells , 2005, Nature Medicine.

[3]  Yang Liu,et al.  Adaptive evolutionary paths from UV reception to sensing violet light by epistatic interactions , 2015, Science Advances.

[4]  Michael J. Harms,et al.  Historical contingency and its biophysical basis in glucocorticoid receptor evolution , 2014, Nature.

[5]  S Greenland,et al.  Concepts of interaction. , 1980, American journal of epidemiology.

[6]  L. Darrell Whitley,et al.  Predicting Epistasis from Mathematical Models , 1999, Evolutionary Computation.

[7]  Dan S. Tawfik,et al.  Initial Mutations Direct Alternative Pathways of Protein Evolution , 2011, PLoS genetics.

[8]  David Baltimore,et al.  Permissive Secondary Mutations Enable the Evolution of Influenza Oseltamivir Resistance , 2010, Science.

[9]  M W Feldman,et al.  Deleterious mutations, variable epistatic interactions, and the evolution of recombination. , 1997, Theoretical population biology.

[10]  J. Krug,et al.  Exploring the Effect of Sex on Empirical Fitness Landscapes , 2009, The American Naturalist.

[11]  Joshua B. Plotkin,et al.  Contingency and entrenchment in protein evolution under purifying selection , 2014, Proceedings of the National Academy of Sciences.

[12]  Frank J. Poelwijk,et al.  The Context-Dependence of Mutations: A Linkage of Formalisms , 2015, PLoS Comput. Biol..

[13]  W. G. Hill,et al.  Data and Theory Point to Mainly Additive Genetic Variance for Complex Traits , 2008, PLoS genetics.

[14]  J. Krug,et al.  Quantitative analyses of empirical fitness landscapes , 2012, 1202.4378.

[15]  L. Penrose,et al.  THE CORRELATION BETWEEN RELATIVES ON THE SUPPOSITION OF MENDELIAN INHERITANCE , 2022 .

[16]  L. Hurst Epistasis and the Evolutionary Process , 2000, Heredity.

[17]  Dan S. Tawfik,et al.  Diminishing returns and tradeoffs constrain the laboratory optimization of an enzyme , 2012, Nature Communications.

[18]  P. Phillips Epistasis — the essential role of gene interactions in the structure and evolution of genetic systems , 2008, Nature Reviews Genetics.

[19]  Robert B. Heckendorn,et al.  Should evolutionary geneticists worry about higher-order epistasis? , 2013, Current opinion in genetics & development.

[20]  Joachim Krug,et al.  Patterns of Epistasis between Beneficial Mutations in an Antibiotic Resistance Gene , 2013, Molecular biology and evolution.

[21]  R Zhang,et al.  Analysis of distribution of bases in the coding sequences by a diagrammatic technique. , 1991, Nucleic acids research.

[22]  David L Stern,et al.  Is Genetic Evolution Predictable? , 2009, Science.

[23]  Mats E. Pettersson,et al.  Replication and Explorations of High-Order Epistasis Using a Large Advanced Intercross Line Pedigree , 2011, PLoS genetics.

[24]  Jakub Otwinowski,et al.  Inferring fitness landscapes by regression produces biased estimates of epistasis , 2014, Proceedings of the National Academy of Sciences.

[25]  G. Church,et al.  Modular epistasis in yeast metabolism , 2005, Nature Genetics.

[26]  E. Ortlund,et al.  An epistatic ratchet constrains the direction of glucocorticoid receptor evolution , 2009, Nature.

[27]  Nigel F. Delaney,et al.  Diminishing Returns Epistasis Among Beneficial Mutations Decelerates Adaptation , 2011, Science.

[28]  Michael M. Desai Reverse evolution and evolutionary memory , 2009, Nature Genetics.

[29]  N. Packard,et al.  Evolution of evolvability via adaptation of mutation rates. , 2003, Bio Systems.

[30]  Michael M. Desai,et al.  Global epistasis makes adaptation predictable despite sequence-level stochasticity , 2014, Science.

[31]  Matthew B. Taylor,et al.  Higher-order genetic interactions and their contribution to complex traits. , 2015, Trends in genetics : TIG.

[32]  Craig R. Miller,et al.  Epistasis between Beneficial Mutations and the Phenotype-to-Fitness Map for a ssDNA Virus , 2011, PLoS genetics.

[33]  D. Clayton,et al.  Statistical modeling of interlocus interactions in a complex disease: rejection of the multiplicative model of epistasis in type 1 diabetes. , 2001, Genetics.

[34]  D. Cox,et al.  An Analysis of Transformations , 1964 .

[35]  Jason H. Moore,et al.  Renin-angiotensin system gene polymorphisms and coronary artery disease in a large angiographic cohort: detection of high order gene-gene interaction. , 2007, Atherosclerosis.

[36]  P. Phillips The language of gene interaction. , 1998, Genetics.

[37]  N. Schork,et al.  Who's afraid of epistasis? , 1996, Nature Genetics.

[38]  D. Mosier,et al.  Fitness Epistasis and Constraints on Adaptation in a Human Immunodeficiency Virus Type 1 Protein Region , 2010, Genetics.

[39]  David W Hall,et al.  Fitness epistasis among 6 biosynthetic loci in the budding yeast Saccharomyces cerevisiae. , 2010, The Journal of heredity.

[40]  O. Tenaillon,et al.  Properties of selected mutations and genotypic landscapes under Fisher's geometric model , 2014, Evolution; international journal of organic evolution.

[41]  Art Poon,et al.  The Rate of Compensatory Mutation in the DNA Bacteriophage φX174 , 2005, Genetics.

[42]  J. H. Moore,et al.  Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. , 2001, American journal of human genetics.

[43]  J. Krug,et al.  Empirical fitness landscapes and the predictability of evolution , 2014, Nature Reviews Genetics.

[44]  J. Krug,et al.  Exact results for amplitude spectra of fitness landscapes. , 2013, Journal of theoretical biology.

[45]  Gaël Varoquaux,et al.  The NumPy Array: A Structure for Efficient Numerical Computation , 2011, Computing in Science & Engineering.

[46]  H. Cordell Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humans. , 2002, Human molecular genetics.

[47]  Annie E. Hill,et al.  Genetic architecture of complex traits: Large phenotypic effects and pervasive epistasis , 2008, Proceedings of the National Academy of Sciences.

[48]  R. Lenski,et al.  Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli , 2008 .

[49]  Tanneguy Redarce,et al.  Automatic Lip-Contour Extraction and Mouth-Structure Segmentation in Images , 2011, Computing in Science & Engineering.

[50]  A. Gardner,et al.  Diminishing Returns From Beneficial Mutations and Pervasive Epistasis Shape the Fitness Landscape for Rifampicin Resistance in Pseudomonas aeruginosa , 2010, Genetics.

[51]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[52]  John D. Hunter,et al.  Matplotlib: A 2D Graphics Environment , 2007, Computing in Science & Engineering.

[53]  Daniel M. Stoebel,et al.  Genetic background affects epistatic interactions between two beneficial mutations , 2013, Biology Letters.

[54]  J. Lehár,et al.  High-order combination effects and biological robustness , 2008, Molecular systems biology.

[55]  J. Krug,et al.  Exploring the effect of sex on an empirical fitness landscape , 2008, 0807.3002.

[56]  R. Lenski,et al.  Negative Epistasis Between Beneficial Mutations in an Evolving Bacterial Population , 2011, Science.

[57]  Brian E. Granger,et al.  IPython: A System for Interactive Scientific Computing , 2007, Computing in Science & Engineering.

[58]  Calin Belta,et al.  Exploiting the pathway structure of metabolism to reveal high-order epistasis , 2008, BMC Systems Biology.

[59]  H. Abdi The Bonferonni and Šidák Corrections for Multiple Comparisons , 2006 .

[60]  E. Ortlund,et al.  Evolution of DNA Specificity in a Transcription Factor Family Produced a New Gene Regulatory Module , 2014, Cell.

[61]  Michael S. Breen,et al.  Epistasis as the primary factor in molecular evolution , 2012, Nature.

[62]  F. Kondrashov,et al.  Estimating the Rate of Irreversibility in Protein Evolution , 2012, Genome biology and evolution.

[63]  David Ruppert,et al.  On prediction and the power transformation family , 1981 .

[64]  Jason H. Moore,et al.  The Interaction of Four Genes in the Inflammation Pathway Significantly Predicts Prostate Cancer Risk , 2005, Cancer Epidemiology Biomarkers & Prevention.

[65]  Chris S. Haley,et al.  Epistasis: too often neglected in complex trait studies? , 2004, Nature Reviews Genetics.

[66]  Timothy B Sackton,et al.  Genotypic Context and Epistasis in Individuals and Populations , 2016, Cell.

[67]  Fuhai Song,et al.  Hidden risk genes with high-order intragenic epistasis in Alzheimer's disease. , 2014, Journal of Alzheimer's disease : JAD.

[68]  Tetsuya Yomo,et al.  Quantifying epistatic interactions among the components constituting the protein translation system , 2009, Molecular systems biology.

[69]  R. Goldstein,et al.  Amino acid coevolution induces an evolutionary Stokes shift , 2012, Proceedings of the National Academy of Sciences.

[70]  J. W. Thornton,et al.  Intermolecular epistasis shaped the function and evolution of an ancient transcription factor and its DNA binding sites , 2015, eLife.

[71]  Ting Hu,et al.  Characterizing genetic interactions in human disease association studies using statistical epistasis networks , 2011, BMC Bioinformatics.

[72]  R. Fisher XV.—The Correlation between Relatives on the Supposition of Mendelian Inheritance. , 1919, Transactions of the Royal Society of Edinburgh.

[73]  Ting Hu,et al.  An information-gain approach to detecting three-way epistatic interactions in genetic association studies , 2013, J. Am. Medical Informatics Assoc..

[74]  C. Adami,et al.  Impact of epistasis and pleiotropy on evolutionary adaptation , 2009, Proceedings of the Royal Society B: Biological Sciences.