What Can We Learn from Fitness Landscapes?
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The University of Chicago Epistasis, Contingency, And
THE UNIVERSITY OF CHICAGO EPISTASIS, CONTINGENCY, AND EVOLVABILITY IN THE SEQUENCE SPACE OF ANCIENT PROTEINS A DISSERTATION SUBMITTED TO THE FACULTY OF THE DIVISION OF THE BIOLOGICAL SCIENCES AND THE PRITZKER SCHOOL OF MEDICINE IN CANDIDACY FOR THE DEGREE OF DOCTOR OF PHILOSOPHY GRADUATE PROGRAM IN BIOCHEMISTRY AND MOLECULAR BIOPHYSICS BY TYLER NELSON STARR CHICAGO, ILLINOIS AUGUST 2018 Table of Contents List of Figures .................................................................................................................... iv List of Tables ..................................................................................................................... vi Acknowledgements ........................................................................................................... vii Abstract .............................................................................................................................. ix Chapter 1 Introduction ......................................................................................................1 1.1 Sequence space and protein evolution .............................................................1 1.2 Deep mutational scanning ................................................................................2 1.3 Epistasis ...........................................................................................................3 1.4 Chance and determinism ..................................................................................4 1.5 Evolvability ......................................................................................................6 -
1. Basis of Fitness Landscape
Optimisation Origin and definition of fitness landscape Position and goal 1. Basis of fitness landscape Fitness landscape analysis for understanding and designing local search heuristics Sebastien´ Verel LISIC - Universit´edu Littoral C^oted'Opale, Calais, France http://www-lisic.univ-littoral.fr/~verel/ The 51st CREST Open Workshop Tutorial on Landscape Analysis University College London 27th, February, 2017 Optimisation Origin and definition of fitness landscape Position and goal Outline of this part Basis of fitness landscape : introductory example (Done) brief history and background of fitness landscape fundamental definitions Optimisation Origin and definition of fitness landscape Position and goal Mono-objective Optimization Search space : set of candidate solutions X Objective fonction : quality criterion (or non-quality) f : X ! IR X discrete : combinatorial optimization X ⊂ IRn : numerical optimization Solve an optimization problem (maximization) ? X = argmaxX f or find an approximation of X ?. Optimisation Origin and definition of fitness landscape Position and goal Context : black-box optimization x −! −! f (x) No information on the objective definition function f Objective fonction : can be irregular, non continuous, non differentiable, etc. given by a computation or a simulation Optimisation Origin and definition of fitness landscape Position and goal Real-world black-box optimization : first example PhD of Mathieu Muniglia, Saclay Nuclear Research Centre (CEA), Paris x −! −! f (x) (73;:::; 8) −! −! ∆z P Multi-physic simulator Optimisation Origin and definition of fitness landscape Position and goal Search algorithms Principle Enumeration of the search space A lot of ways to enumerate the search space Using exact method : A?, Branch&Bound, etc. Using random sampling : Monte Carlo technics, approx. -
Phenotypic Landscape Inference Reveals Multiple Evolutionary Paths to C4 Photosynthesis
RESEARCH ARTICLE elife.elifesciences.org Phenotypic landscape inference reveals multiple evolutionary paths to C4 photosynthesis Ben P Williams1†, Iain G Johnston2†, Sarah Covshoff1, Julian M Hibberd1* 1Department of Plant Sciences, University of Cambridge, Cambridge, United Kingdom; 2Department of Mathematics, Imperial College London, London, United Kingdom Abstract C4 photosynthesis has independently evolved from the ancestral C3 pathway in at least 60 plant lineages, but, as with other complex traits, how it evolved is unclear. Here we show that the polyphyletic appearance of C4 photosynthesis is associated with diverse and flexible evolutionary paths that group into four major trajectories. We conducted a meta-analysis of 18 lineages containing species that use C3, C4, or intermediate C3–C4 forms of photosynthesis to parameterise a 16-dimensional phenotypic landscape. We then developed and experimentally verified a novel Bayesian approach based on a hidden Markov model that predicts how the C4 phenotype evolved. The alternative evolutionary histories underlying the appearance of C4 photosynthesis were determined by ancestral lineage and initial phenotypic alterations unrelated to photosynthesis. We conclude that the order of C4 trait acquisition is flexible and driven by non-photosynthetic drivers. This flexibility will have facilitated the convergent evolution of this complex trait. DOI: 10.7554/eLife.00961.001 Introduction *For correspondence: Julian. The convergent evolution of complex traits is surprisingly common, with examples including camera- [email protected] like eyes of cephalopods, vertebrates, and cnidaria (Kozmik et al., 2008), mimicry in invertebrates and †These authors contributed vertebrates (Santos et al., 2003; Wilson et al., 2012) and the different photosynthetic machineries of equally to this work plants (Sage et al., 2011a). -
Predictability of a Large Intragenic Fitness Landscape
On the (un)predictability of a large intragenic fitness landscape Claudia Banka,b,c,1, Sebastian Matuszewskib,c,1, Ryan T. Hietpasd,e, and Jeffrey D. Jensenb,c,2,3 aInstituto Gulbenkian de Ciencia,ˆ 2780-156 Oeiras, Portugal; bSchool of Life Sciences, Ecole Polytechnique Fed´ erale´ de Lausanne, 1015 Lausanne, Switzerland; cSwiss Institute of Bioinformatics, 1015 Lausanne, Switzerland; dEli Lilly and Company, Indianapolis, IN 46225; and eDepartment of Biochemistry & Molecular Pharmacology, University of Massachusetts Medical School, Worcester, MA 01605 Edited by Andrew G. Clark, Cornell University, Ithaca, NY, and approved October 11, 2016 (received for review August 2, 2016) The study of fitness landscapes, which aims at mapping geno- of previously observed beneficial mutations or on the dissection types to fitness, is receiving ever-increasing attention. Novel exper- of an observed adaptive walk (i.e., a combination of muta- imental approaches combined with next-generation sequencing tions that have been observed to be beneficial in concert). (NGS) methods enable accurate and extensive studies of the fitness Secondly, theoretical research has proposed different land- effects of mutations, allowing us to test theoretical predictions scape architectures [such as the House-of-Cards (HoC), the and improve our understanding of the shape of the true under- Kauffman NK (NK), and the Rough Mount Fuji (RMF) model], lying fitness landscape and its implications for the predictability studied their respective properties, and developed a number and repeatability of evolution. Here, we present a uniquely large of statistics that characterize the landscape and quantify the multiallelic fitness landscape comprising 640 engineered mutants expected degree of epistasis (i.e., interaction effects between that represent all possible combinations of 13 amino acid-changing mutations) (10–14). -
Quantifying the Fitness of Tissue-Specific Evolutionary
bioRxiv preprint doi: https://doi.org/10.1101/401059; this version posted August 27, 2018. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY-NC 4.0 International license. Quantifying the fitness of tissue- specific evolutionary trajectories by harnessing cancer’s repeatability at the genetic level Tokutomi N1, Moyret-Lalle C2, Puisieux A2, Sugano S1, Martinez P2. 1 Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Tokyo 108-8639, Japan. 2 Univ Lyon, Université Claude Bernard Lyon 1, INSERM 1052, CNRS 5286, Centre Léon Bérard, Cancer Research Center of Lyon, Lyon, 69008, France, INSERM U1052, Cancer Research Center of Lyon, Lyon, F-69008, France. Correspondence to Pierre Martinez: [email protected] Abstract Cancer is a potentially lethal disease, in which patients with nearly identical genetic backgrounds can develop a similar pathology through distinct combinations of genetic alterations. We aimed to reconstruct the evolutionary process underlying tumour initiation, using the combination of convergence and discrepancies observed across 2,742 cancer genomes from 9 tumour types. We developed a framework using the repeatability of cancer development to score the fitness of genetic clones, as their potential to malignantly progress and invade their environment of origin. Using this framework, we found that pre-malignant skin and colorectal lesions appeared specifically adapted to their local environment, yet insufficiently for full cancerous transformation. We found that metastatic clones were more adapted to the site of origin than to the invaded tissue, suggesting that genetics may be more important for local progression than for the invasion of distant organs. -
Myths and Legends of the Baldwin Effect
Myths and Legends of the Baldwin Effect Peter Turney Institute for Information Technology National Research Council Canada Ottawa, Ontario, Canada, K1A 0R6 [email protected] Abstract ary computation when there is an evolving population of learning individuals (Ackley and Littman, 1991; Belew, This position paper argues that the Baldwin effect 1989; Belew et al., 1991; French and Messinger, 1994; is widely misunderstood by the evolutionary Hart, 1994; Hart and Belew, 1996; Hightower et al., 1996; computation community. The misunderstandings Whitley and Gruau, 1993; Whitley et al., 1994). This syn- appear to fall into two general categories. Firstly, ergetic effect is usually called the Baldwin effect. This has it is commonly believed that the Baldwin effect is produced the misleading impression that there is nothing concerned with the synergy that results when more to the Baldwin effect than synergy. A myth or legend there is an evolving population of learning indi- has arisen that the Baldwin effect is simply a special viduals. This is only half of the story. The full instance of synergy. One of the goals of this paper is to story is more complicated and more interesting. dispel this myth. The Baldwin effect is concerned with the costs Roughly speaking (we will be more precise later), the and benefits of lifetime learning by individuals in Baldwin effect has two aspects. First, lifetime learning in an evolving population. Several researchers have individuals can, in some situations, accelerate evolution. focussed exclusively on the benefits, but there is Second, learning is expensive. Therefore, in relatively sta- much to be gained from attention to the costs. -
Correction for Barua and Mikheyev, an Ancient, Conserved Gene Regulatory Network Led to the Rise of Oral Venom Systems
Correction EVOLUTION Correction for “An ancient, conserved gene regulatory network led to the rise of oral venom systems,” by Agneesh Barua and Alexander S. Mikheyev, which was first published March 29, 2021; 10.1073/pnas.2021311118 (Proc. Natl. Acad. Sci. U.S.A. 118, e2021311118). The editors note that, due to a printer’s error, the article in- advertently published with a number of language errors. The article has been updated online to correct these errors. Published under the PNAS license. Published May 24, 2021. www.pnas.org/cgi/doi/10.1073/pnas.2108106118 CORRECTION PNAS 2021 Vol. 118 No. 22 e2108106118 https://doi.org/10.1073/pnas.2108106118 | 1of1 Downloaded by guest on October 1, 2021 An ancient, conserved gene regulatory network led to the rise of oral venom systems Agneesh Baruaa,1 and Alexander S. Mikheyeva,b aEcology and Evolution Unit, Okinawa Institute of Science and Technology Graduate University, Okinawa, 904-0495, Japan; and bEvolutionary Genomics Group, Australian National University, Canberra, ACT 0200, Australia Edited by Günter P. Wagner, Yale University, New Haven, CT, and approved February 11, 2021 (received for review October 27, 2020) Oral venom systems evolved multiple times in numerous verte- over time; this diminishes their utility in trying to understand brates, enabling the exploitation of unique predatory niches. Yet events that lead to the rise of venom systems in the nonvenom- how and when they evolved remains poorly understood. Up to ous ancestors of snakes (14, 15). now, most research on venom evolution has focused strictly on A gene coexpression network aims to identify genes that in- toxins. -
Evolution & Development
DOI: 10.1111/ede.12315 RESEARCH Developmental structuring of phenotypic variation: A case study with a cellular automata model of ontogeny Wim Hordijk1 | Lee Altenberg2 1Konrad Lorenz Institute for Evolution and Cognition Research, Klosterneuburg, Abstract Austria Developmental mechanisms not only produce an organismal phenotype, but 2University of Hawai‘iatMānoa, they also structure the way genetic variation maps to phenotypic variation. ‘ Honolulu, Hawai i Here, we revisit a computational model for the evolution of ontogeny based on Correspondence cellular automata, in which evolution regularly discovered two alternative Wim Hordijk, Konrad Lorenz Institute for mechanisms for achieving a selected phenotype, one showing high modularity, Evolution and Cognition Research, the other showing morphological integration. We measure a primary variational Martinstrasse 12, 3400 Klosterneuburg, Austria. property of the systems, their distribution of fitness effects of mutation. We find Email: [email protected] that the modular ontogeny shows the evolution of mutational robustness and ontogenic simplification, while the integrated ontogeny does not. We discuss the wider use of this methodology on other computational models of development as well as real organisms. 1 | INTRODUCTION summarize, “almost anything can be changed if it shows phenotypic variation” and “combinations of traits, even The idea that phenotypic variation could ever be those unfavorably correlated, can be changed”). Once the “unbiased” is a historical artifact coming from two main premises of this “pan‐variationism” are accepted, pans- sources: First were the early characterizations of quanti- electionism is the natural conclusion—in other words, if tative genetic variation for single traits or small numbers variation is diffusing in every phenotypic direction, the of traits. -
S41467-017-02329-Y.Pdf
ARTICLE DOI: 10.1038/s41467-017-02329-y OPEN The evolutionary landscape of chronic lymphocytic leukemia treated with ibrutinib targeted therapy Dan A. Landau1,2,3, Clare Sun 4, Daniel Rosebrock2, Sarah E.M. Herman4, Joshua Fein1,3,5, Mariela Sivina6, Chingiz Underbayev4, Delong Liu4, Julia Hoellenriegel6, Sarangan Ravichandran7, Mohammed Z.H. Farooqui4, Wandi Zhang8, Carrie Cibulskis2, Asaf Zviran1,3, Donna S. Neuberg 9, Dimitri Livitz 2, Ivana Bozic10, Ignaty Leshchiner 2, Gad Getz 2, Jan A. Burger6, Adrian Wiestner4 & Catherine J. Wu2,8,11 1234567890 Treatment of chronic lymphocytic leukemia (CLL) has shifted from chemo-immunotherapy to targeted agents. To define the evolutionary dynamics induced by targeted therapy in CLL, we perform serial exome and transcriptome sequencing for 61 ibrutinib-treated CLLs. Here, we report clonal shifts (change >0.1 in clonal cancer cell fraction, Q < 0.1) in 31% of patients during the first year of therapy, associated with adverse outcome. We also observe tran- scriptional downregulation of pathways mediating energy metabolism, cell cycle, and B cell receptor signaling. Known and previously undescribed mutations in BTK and PLCG2,or uncommonly, other candidate alterations are present in seventeen subjects at the time of progression. Thus, the frequently observed clonal shifts during the early treatment period and its potential association with adverse outcome may reflect greater evolutionary capacity, heralding the emergence of drug-resistant clones. 1 New York Genome Center, New York, NY 10013, USA. 2 Broad Institute, Cambridge, MA 02142, USA. 3 Meyer Cancer Center & Institute of Computational Biomedicine, Weill Cornell Medicine, New York, NY 10065, USA. 4 Hematology Branch, National Heart, Lung, and Blood Institute, National Institutes of Health, Bethesda, MD 20892, USA. -
Evolution in the Weak-Mutation Limit: Stasis Periods Punctuated by Fast Transitions Between Saddle Points on the Fitness Landscape
Evolution in the weak-mutation limit: Stasis periods punctuated by fast transitions between saddle points on the fitness landscape Yuri Bakhtina, Mikhail I. Katsnelsonb, Yuri I. Wolfc, and Eugene V. Kooninc,1 aCourant Institute of Mathematical Sciences, New York University, New York, NY 10012; bInstitute for Molecules and Materials, Radboud University, NL-6525 AJ Nijmegen, The Netherlands; and cNational Center for Biotechnology Information, National Library of Medicine, NIH, Bethesda, MD 20894 Contributed by Eugene V. Koonin, December 16, 2020 (sent for review July 24, 2020; reviewed by Sergey Gavrilets and Alexey S. Kondrashov) A mathematical analysis of the evolution of a large population occur (9, 10). The long intervals of stasis are punctuated by short under the weak-mutation limit shows that such a population periods of rapid evolution during which speciation occurs, and the would spend most of the time in stasis in the vicinity of saddle previous dominant species is replaced by a new one. Gould and points on the fitness landscape. The periods of stasis are punctu- Eldredge emphasized that PE was not equivalent to the “hopeful ated by fast transitions, in lnNe/s time (Ne, effective population monsters” idea, in that no macromutation or saltation was proposed size; s, selection coefficient of a mutation), when a new beneficial to occur, but rather a major acceleration of evolution via rapid mutation is fixed in the evolving population, which accordingly succession of “regular” mutations that resulted in the appearance of moves to a different saddle, or on much rarer occasions from a instantaneous speciation, on a geological scale. -
Epistasis and the Structure of Fitness Landscapes: Are Experimental Fitness Landscapes Compatible with Fisher’S Geometric Model?
Epistasis and the structure of fitness landscapes: are experimental fitness landscapes compatible with Fisher’s geometric model? François Blanquart1,2*, Thomas Bataillon1. 1. Bioinformatics Research Centre, Aarhus University. 8000C Aarhus, Denmark. 2. Department of Infectious Disease Epidemiology, Imperial College London, St Mary's Campus, London, United Kingdom. François Blanquart Department of Infectious Disease Epidemiology Imperial College London, St Mary's Campus Norfolk Place, W2 1PG London United Kingdom. [email protected] Key words: fitness landscape, mutational network, epistasis, adaptation, Fisher's geometric model, antibiotic resistance 1 Abstract The fitness landscape defines the relationship between genotypes and fitness in a given environment, and underlies fundamental quantities such as the distribution of selection coefficient, or the magnitude and type of epistasis. A better understanding of variation of landscape structure across species and environments is thus necessary to understand and predict how populations will adapt. An increasing number of experiments investigates the properties of fitness landscapes by identifying mutations, constructing genotypes with combinations of these mutations, and measuring the fitness of these genotypes. Yet these empirical landscapes represent a very small sample of the vast space of all possible genotypes, and this sample is often biased by the protocol used to identify mutations. Here we develop a rigorous statistical framework based on Approximate Bayesian Computation to address these concerns, and use this flexible framework to fit a broad class of phenotypic fitness models (including Fisher’s model) to 26 empirical landscapes representing 9 diverse biological systems. In spite of uncertainty due to the small size of most published empirical landscapes, the inferred landscapes have similar structure in similar biological systems. -
On the Adaptive Disadvantage of Lamarckianism in Rapidly Changing Environments
On the Adaptive Disadvantage of Lamarckianism in Rapidly Changing Environments Ingo Paenke1,2, Bernhard Sendhoff2, Jon Rowe3, and Chrisantha Fernando3 1 Institute AIFB, University of Karlsruhe, D-76128 Karlsruhe, Germany, E-mail: [email protected] 2 Honda Research Institute Europe GmbH, Carl-Legien-Straße 30, D-63073 Offenbach/Main, Germany, E-mail: [email protected] 3 Systems Biology Centre, University of Birmingham, Birmingham, Edgbaston, B15 2TT, UK, E-mail: [email protected] and [email protected] Abstract. Using a simple simulation model of evolution and learning, this paper provides an evolutionary argument why Lamarckian inheri- tance - the direct transfer of lifetime learning from parent to offspring - may be so rare in nature. Lamarckian inheritance allows quicker ge- netic adaptation to new environmental conditions than non-lamarckian inheritance. While this may be an advantage in the short term, it may be detrimental in the long term, since the population may be less well prepared for future environmental changes than in the absence of Lamar- ckianism. 1 Introduction Natural selection to a first approximation operates with variation that is undi- rected [1]. Lamarck suggested that the results of lifetime learning could be di- rectly passed on to ones offspring [2]. When would we expect directed variation or inheritance of acquired characters to occur? Recent work reveals a range of mechanisms capable of sustaining heritable epigenetic variation [3], pheno- typic memory [4] and neo-Lamarckian inheritance [5], for example: mutational hotspots and adaptive mutations occurring during bacterial stress [6] , chromatin marks that control differentiation in multicellular organisms [7], RNA silencing allowing potential influence by somatic RNA on germ line gene expression [8], inheritance of immune system states by antibody transfer in breast milk [9], and behavioural and symbolic inheritance systems such as food preference, niche con- struction traditions and all information transmission dependent on language [3].