DOCSLIB.ORG

Evolving Graphs by Graph Programming

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Evolving Graphs by Graph Programming Evolving Graphs by Graph Programming Timothy Atkinson PhD Computer Science University of York March 2020 Abstract Graphs are a ubiquitous data structure in computer science and can be used to represent solutions to difficult problems in many distinct domains. This motivates the use of Evolu- tionary Algorithms to search over graphs and efficiently find approximate solutions. However, existing techniques often represent and manipulate graphs in an ad-hoc manner. In contrast, rule-based graph programming offers a formal mechanism for describing relations over graphs. This thesis proposes the use of rule-based graph programming for representing and im- plementing genetic operators over graphs. We present the Evolutionary Algorithm Evolving Graphs by Graph Programming and a number of its extensions which are capable of learning stateful and stateless digital circuits, symbolic expressions and Artificial Neural Networks. We demonstrate that rule-based graph programming may be used to implement new and ef- fective constraint-respecting mutation operators and show that these operators may strictly generalise others found in the literature. Through our proposal of Semantic Neutral Drift, we accelerate the search process by building plateaus into the fitness landscape using domain knowledge of equivalence. We also present Horizontal Gene Transfer, a mechanism whereby graphs may be passively recombined without disrupting their fitness. Through rigorous evaluation and analysis of over 20,000 independent executions of Evolu- tionary Algorithms, we establish numerous benefits of our approach. We find that on many problems, Evolving Graphs by Graph Programming and its variants may significantly out- perform other approaches from the literature. Additionally, our empirical results provide further evidence that neutral drift aids the efficiency of evolutionary search. 3 Contents Abstract 3 List of Figures 13 List of Tables 16 List of Acronyms 17 Acknowledgements 19 Declaration 21 1 Introduction 23 1.1 Motivation..................................... 23 1.2 Thesis Aims.................................... 25 1.3 Thesis Contributions................................ 25 1.4 Thesis Outline................................... 27 2 Context 31 2.1 Introduction.................................... 32 2.2 Graph Programming................................ 34 2.2.1 Graphs and Graph Transformation................... 34 2.2.2 Double-Pushout Approach........................ 36 2.2.3 GP 2.................................... 42 2.2.4 Probabilistic Approaches to Graph Transformation.......... 49 2.3 Evolutionary Computation............................ 50 2.3.1 Genetic Algorithms............................ 53 2.3.2 Evolution Strategies............................ 54 2.3.3 Genetic Programming........................... 55 2.3.4 Neuroevolution.............................. 58 5 Contents 2.4 Graphs in Evolutionary Computation...................... 61 2.4.1 Cartesian Genetic Programming..................... 62 2.4.2 Parallel Distributed Genetic Programming................ 64 2.4.3 Neuroevolution of Augmenting Topologies................ 67 2.4.4 Other Graph-Based Evolutionary Algorithms.............. 69 2.5 Conclusions and Directions for Research..................... 73 3 Probabilistic Graph Programming 75 3.1 Introduction..................................... 76 3.2 Probabilistic Graph Programming........................ 78 3.2.1 Syntax and Semantics........................... 78 3.2.2 Existence of a Markov Chain....................... 81 3.2.3 Implementation of P-GP 2........................ 83 3.3 Example Probabilistic Graph Programs..................... 85 3.3.1 Probabilistic Vertex Colouring...................... 85 3.3.2 Karger's Minimum Cut Algorithm.................... 88 3.3.3 G(n; p) model for Random Graphs.................... 90 3.3.4 D(n; M) model for Directed Random Graphs.............. 92 3.4 Related Work................................... 93 3.5 Conclusions and Future Work.......................... 95 4 Function Graphs 97 4.1 Introduction..................................... 98 4.2 Intuition and Example Function Graphs..................... 99 4.2.1 1-Bit Adder: Multiple Outputs and Intronic Material......... 101 4.2.2 Newton's Law of Gravitation: Ordered Edges............. 102 4.2.3 Fibonacci Sequence: Recurrent Edges and Stateful Programs..... 103 4.2.4 A Simple Neural Network: Weighted Edges and Biased Nodes.... 105 4.3 Semantics of Function Graphs........................... 107 4.3.1 Definition of Function Graphs...................... 107 4.3.2 Behaviour of Function Graphs...................... 111 4.4 Conclusions and Future Work.......................... 112 5 Evolving Graphs by Graph Programming 117 5.1 Introduction..................................... 118 5.2 Initialisation.................................... 119 6 Contents 5.3 Mutation...................................... 124 5.3.1 Edge Mutation............................... 125 5.3.2 Node Mutation............................... 129 5.3.3 Binomial Mutation............................ 132 5.4 1 + λ Evolutionary Algorithm........................... 134 5.5 Example: Learning an XOR Gate......................... 136 5.6 Related Work................................... 137 5.6.1 Cartesian Genetic Programming..................... 137 5.6.2 Comparison with Cartesian Genetic Programming........... 138 5.7 Conclusions and Future Work.......................... 140 6 Benchmarking EGGP 143 6.1 Introduction..................................... 144 6.2 Statistical Comparison throughout this Thesis................. 145 6.3 Digital Circuit Experiments........................... 145 6.4 Digital Circuit Results.............................. 148 6.5 Digital Circuit Discussion............................. 151 6.6 Symbolic Regression Experiments........................ 153 6.7 Symbolic Regression Results........................... 156 6.8 General Discussion................................. 159 6.9 Conclusions and Future Work.......................... 160 7 Evolving Recurrent Graphs by Graph Programming 163 7.1 Introduction..................................... 164 7.2 Initialisation.................................... 166 7.3 Mutation...................................... 169 7.3.1 Non-Recurrent Edge Mutation...................... 172 7.3.2 Recurrent Edge Mutation......................... 175 7.4 Comparison with Recurrent Cartesian Genetic Programming......... 176 7.5 Digital Counter Experiments........................... 177 7.6 Digital Counter Results.............................. 179 7.7 Mathematical Sequence Experiments...................... 181 7.8 Mathematical Sequence Results......................... 182 7.9 Generalising n-bit Parity Check Experiments.................. 183 7.10 Generalising n-bit Parity Check Results..................... 184 7 Contents 7.11 Conclusions and Future Work.......................... 185 8 Evolving Graphs with Semantic Neutral Drift 187 8.1 Introduction.................................... 188 8.2 Neutrality in Genetic Programming........................ 190 8.3 Semantic Neutral Drift............................... 192 8.3.1 The Concept................................ 192 8.3.2 Designing Semantic Neutral Drift..................... 194 8.3.3 Variations on our approach........................ 197 8.4 Digital Circuit Experiments........................... 199 8.5 Digital Circuit Results.............................. 201 8.6 Analysis...................................... 203 8.6.1 Neutral Drift or Neutral Growth?..................... 203 8.6.2 DMN and ID in Combination....................... 205 8.6.3 fAND, OR, NOTg: A Harder Function Set?................. 206 8.7 Conclusions and Future Work.......................... 208 9 Evolving Graphs with Horizontal Gene Transfer 211 9.1 Introduction..................................... 212 9.2 Depth Control................................... 215 9.3 Horizontal Gene Transfer in Evolving Graphs by Graph Programming.... 216 9.3.1 Active-Neutral Transfer.......................... 216 9.3.2 The µ × λ Evolutionary Algorithm................... 218 9.4 Symbolic Regression Experiments........................ 219 9.4.1 Experimental Settings........................... 220 9.4.2 Implementation............................... 221 9.5 Symbolic Regression Results........................... 221 9.5.1 Building EGGPHGT : H1;H2, H3, H4 ................... 221 9.5.2 EGGPHGT vs. TGP & CGP: H4, H6 .................. 224 9.6 Neuroevolution Experiments........................... 225 9.6.1 Pole Balancing Benchmarks....................... 225 9.6.2 Representation and Genetic Operators................. 228 9.6.3 Experimental Settings........................... 229 9.7 Neuroevolution Results.............................. 230 9.8 Conclusions and Future Work.......................... 233 8 Contents 10 Conclusions and Future Work 237 10.1 Overall Conclusions................................ 237 10.2 Future Work.................................... 244 10.2.1 New Domains............................... 244 10.2.2 Evolving Hierarchical Graphs...................... 248 10.2.3 Meta-Learning of Landscapes...................... 249 References 251 9 List of Figures 2.1 A simple graph.................................... 34 2.2 A simple double-pushout rule............................ 37 2.3 The commutative diagram formed by the application of a double-pushout rule. 38 2.4 Application of a simple double-pushout rule to a graph............. 39 2.5 An attempted rule application that fails the dangling condition........
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
    [Show full text]
  • What Can We Learn from Fitness Landscapes?
    What can we learn from fitness landscapes? The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Hartl, Daniel L. 2014. “What Can We Learn from Fitness Landscapes?” Current Opinion in Microbiology 21 (October): 51–57. doi:10.1016/j.mib.2014.08.001. Published Version 10.1016/j.mib.2014.08.001 Citable link http://nrs.harvard.edu/urn-3:HUL.InstRepos:22898356 Terms of Use This article was downloaded from Harvard University’s DASH repository, and is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http:// nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of- use#OAP Elsevier Editorial System(tm) for Current Opinion in Microbiology Manuscript Draft Manuscript Number: Title: What Can We Learn From Fitness Landscapes? Article Type: 22 Growth&Develop: prokaryotes (2014 Corresponding Author: Dr. Daniel Hartl, Corresponding Author's Institution: First Author: Daniel Hartl Order of Authors: Daniel Hartl Manuscript Click here to view linked References What Can We Learn From Fitness Landscapes? Daniel L. Hartl Department of Organismic and Evolutionary Biology Harvard University Cambridge, Massachusetts 02138 USA Contact information: Email: [email protected], TEL: 617-396-3917 In evolutionary biology, the fitness landscape of set of mutants is the mapping of genotypes onto phenotypes when the phenotype is fitness or some proxy for fitness such as growth rate or drug resistance. When the set of mutants is not too large, it is possible to create every possible combination of mutants and map these to fitness.
    [Show full text]
  • 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).
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • Genetics of Alternative Splicing Evolution During Sunflower Domestication
    Genetics of alternative splicing evolution during sunflower domestication Chris C. R. Smitha,1, Silas Tittesa, J. Paul Mendietaa, Erin Collier-zansa, Heather C. Roweb,c, Loren H. Riesebergb, and Nolan C. Kanea aDepartment of Ecology and Evolutionary Biology, University of Colorado Boulder, Boulder, CO 80309-0334; bDepartment of Botany, University of British Columbia, Vancouver, BC V6T 1Z4, Canada; and cInstitute for Genomics and Evolutionary Medicine, Temple University, Philadelphia, PA 19122-1801 Edited by Johanna Schmitt, University of California, Davis, CA, and approved May 18, 2018 (received for review February 27, 2018) Alternative splicing enables organisms to produce the diversity of studies report a high degree of splicing conservation among proteins necessary for multicellular life by using relatively few taxa (10), others report varying degrees of splicing differen- protein-coding genes. Although differences in splicing have been tiation among taxa, with more dissimilar groups having greater identified among divergent taxa, the shorter-term evolution of divergence in splicing (11). For example, there are genotype- splicing is understudied. The origins of novel splice forms, and the dependent splicing differences between tomato and (i)its contributions of alternative splicing to major evolutionary transi- relative Solanum habrochaites in response to cold stress (2) tions, are largely unknown. This study used transcriptomes of wild and (ii) its wild ancestor in response to growth environment and domesticated sunflowers to examine splice differentiation (12). Considerable evolution may be mediated by modifica- and regulation during domestication. We identified substantial tions in alternative splicing (11, 13, 14); however, little is splicing divergence between wild and domesticated sunflowers, known about the process of splice evolution and the role it mainly in the form of intron retention.
    [Show full text]
  • COMP564: Advanced Computational Biology Methods and Research
    COMP564: Advanced Computational Biology Methods and Research RNA sequence-structure maps and simulating the evolution of RNA populations Jérôme Waldispühl School of Computer Science, McGill RNA world In prebiotic world, RNA thought to have filled two distinct roles: 1. an information carrying role because of RNA's ability (in principle) to self-replicate, 2. a catalytic role, because of RNA's ability to form complicated 3D shapes. Over time, DNA replaced RNA in Its first role, while proteins replaced RNA in its second role. Principles Central assumptions: • The structure of a sequence can be determined using thermodynamics principles. • The structure determines the function. • Evolution tends to preserve and optimize the function. Figure from (Cowperthwaite&Meyers,2007) Outline • Mathematical modelling • Characterizing the evolutionary landscape • Evolutionary dynamics Sequence evolution For short sequences, the set of evolutionary operations can be restricted to: • Insertion • Insertion/Deletion • Mutation Figure from (Gobel,2000) Mutational landscape When the length of the sequence is fixed, the set of operations can be restricted to mutations. The mutation landscape is represented with Hamming graphs, where nodes are the sequences and edges connect sequences differing from one single nucleotide (i.e. 1 mutation). Figure from (Gobel,2000) Assigning a Phenotype Use folding programs (E.g. RNAfold, RNAstructure) to calculate the Phenotype. Usually, we assign a single structure (the M.F.E.) to the sequence but more sophisticated model have been proposed (i.e. plastic model). Figure from (Cowperthwaite&Meyers,2007) Evaluating structure similarities Hamming distance: Base pair distance: Base pair distance is the standard. It corresponds to the number of base pairs we have to remove and add to obtain one structure from the other.
    [Show full text]
  • Simulating Natural Selection in Landscape Genetics
    Molecular Ecology Resources (2012) 12, 363–368 doi: 10.1111/j.1755-0998.2011.03075.x Simulating natural selection in landscape genetics E. L. LANDGUTH,* S. A. CUSHMAN† and N. A. JOHNSON‡ *Division of Biological Sciences, University of Montana, Missoula, MT 59812, USA, †Rocky Mountain Research Station, United States Forest Service, Flagstaff, AZ 86001, USA, USA, ‡Department of Plant, Soil, and Insect Sciences and Graduate Program in Organismic and Evolutionary Biology, University of Massachusetts, Amherst, MA 01003, USA Abstract Linking landscape effects to key evolutionary processes through individual organism movement and natural selection is essential to provide a foundation for evolutionary landscape genetics. Of particular importance is determining how spa- tially-explicit, individual-based models differ from classic population genetics and evolutionary ecology models based on ideal panmictic populations in an allopatric setting in their predictions of population structure and frequency of fixation of adaptive alleles. We explore initial applications of a spatially-explicit, individual-based evolutionary landscape genetics program that incorporates all factors – mutation, gene flow, genetic drift and selection – that affect the frequency of an allele in a population. We incorporate natural selection by imposing differential survival rates defined by local relative fitness values on a landscape. Selection coefficients thus can vary not only for genotypes, but also in space as functions of local environmental variability. This simulator enables coupling of gene flow (governed by resistance surfaces), with natural selection (governed by selection surfaces). We validate the individual-based simulations under Wright-Fisher assumptions. We show that under isolation-by-distance processes, there are deviations in the rate of change and equilibrium values of allele frequency.
    [Show full text]
  • The Handbook of Evolutionary Psychology, Integrations
    WEBC30 09/20/2015 0:7:59 Page 749 CHAPTER 30 Cultural Evolution MACIEJ CHUDEK, MICHAEL MUTHUKRISHNA, and JOE HENRICH OU AND I are very unusual beasts. Our ancestors, mere African primates, spread across the globe long before the origins of agriculture, the first cities, Yor industrial technologies. More ecologically successful than any mammal, human foragers colonized most terrestrial ecosystems, from the frozen tundra of the Arctic to the arid deserts of Australia. Yet, despite our massive ecological success, we are physically weak, slow, and relatively bad at climbing trees; any adult chimp can kick our butts and any big cat can easily chase us down. We can’t distinguish edible from poisonous plants, and our gut can’t detoxify poisons. We can’t survive without cooked food, but we aren’tinnatelyabletomake fire (or cook). Our babies are born dangerously premature, with skulls that haven’tyet fused. Our females stop reproduction long before they die (menopause), yet remain sexually receptive throughout their cycle. Perhaps most surprisingly, ourkindare notverybright,andour successasaspeciesisnot duetoour intelligence (Henrich, forthcoming). Skeptical? Imagine we took you and 19 friends and pitted you against a troop of 20 capuchin monkeys from Costa Rica, without equipment. We parachute both teams into the Ituri Forest in central Africa. After 6 months, we return and count survivors. Who would you bet on? Well, do you know how to make arrows, nets, and shelters? Do you know which plants are toxic (many are)? You can start a fire without matches, right? Chances are your team would lose, despite your oversized crania and vaulted intelligence.
    [Show full text]
  • Biochemistry and Physiology Within the Framework of the Extended Synthesis of Evolutionary Biology Angelo Vianello1* and Sabina Passamonti2
    Vianello and Passamonti Biology Direct (2016) 11:7 DOI 10.1186/s13062-016-0109-6 REVIEW Open Access Biochemistry and physiology within the framework of the extended synthesis of evolutionary biology Angelo Vianello1* and Sabina Passamonti2 Abstract Functional biologists, like Claude Bernard, ask “How?”, meaning that they investigate the mechanisms underlying the emergence of biological functions (proximal causes), while evolutionary biologists, like Charles Darwin, asks “Why?”, meaning that they search the causes of adaptation, survival and evolution (remote causes). Are these divergent views on what is life? The epistemological role of functional biology (molecular biology, but also biochemistry, physiology, cell biology and so forth) appears essential, for its capacity to identify several mechanisms of natural selection of new characters, individuals and populations. Nevertheless, several issues remain unsolved, such as orphan metabolic activities, i.e., adaptive functions still missing the identification of the underlying genes and proteins, and orphan genes, i.e., genes that bear no signature of evolutionary history, yet provide an organism with improved adaptation to environmental changes. In the framework of the Extended Synthesis, we suggest that the adaptive roles of any known function/structure are reappraised in terms of their capacity to warrant constancy of the internal environment (homeostasis), a concept that encompasses both proximal and remote causes. Reviewers: Dr. Neil Greenspan and Dr. Eugene Koonin. Keywords: Living species, Evolution, Homeostasis, Molecular mechanisms Background approaches, including disciplines such as biochemistry, In a paper that appeared more than 50 years ago, the re- physiology, genetics, cell biology and so forth. Evolution- nowned evolutionary biologist, Ernst Mayr, while discuss- ary biology faces different problems and, hence, adopts ing the term “biology”, realized that this field was methods other than those of functional biology.
    [Show full text]
  • The Evolutionary Landscape of Dbl-Like Rhogef Families: Adapting Eukaryotic Cells to Environmental Signals
    GBE The Evolutionary Landscape of Dbl-Like RhoGEF Families: Adapting Eukaryotic Cells to Environmental Signals Philippe Fort1,2,* and Anne Blangy1,2 1CRBM, Universite´ of Montpellier, France 2CNRS, UMR5237, Montpellier, France *Corresponding author: E-mail: [email protected]. Accepted: May 24, 2017 Abstract Thedynamicsofcellmorphologyineukaryotesislargely controlledbysmallGTPasesoftheRhofamily.RhoGTPasesareactivatedby guanine nucleotide exchange factors (RhoGEFs), of which diffuse B-cell lymphoma (Dbl)-like members form the largest family. Here, we surveyed Dbl-like sequences from 175 eukaryotic genomes and illuminate how the Dbl family evolved in all eukaryotic supergroups. By combining probabilistic phylogenetic approaches and functional domain analysis, we show that the human Dbl- like family is made of 71 members, structured into 20 subfamilies. The 71 members were already present in ancestral jawed vertebrates, but several membersweresubsequentlylost in specific clades,up to 12% in birds.The jawed vertebrate repertoirewas established from two rounds of duplications that occurred between tunicates, cyclostomes, and jawed vertebrates. Duplicated members showed distinct tissue distributions, conserved at least in Amniotes. All 20 subfamilies have members in Deuterostomes and Protostomes. Nineteen subfamilies are present in Porifera, the first phylum that diverged in Metazoa, 14 in Choanoflagellida and Filasterea, single- celled organisms closely related to Metazoa and three in Fungi, the sister clade to Metazoa. Other eukaryotic supergroups show an extraordinary variability of Dbl-like repertoires as a result of repeated and independent gain and loss events. Last, we observed that in Metazoa, the number of Dbl-like RhoGEFs varies in proportion of cell signaling complexity. Overall, our analysis supports the conclusion that Dbl-like RhoGEFs were present at the origin of eukaryotes and evolved as highly adaptive cell signaling mediators.
    [Show full text]