Improving Effectiveness and Efficiency in Wagner’s Modularity-Evolving Artificial Gene Regulatory Networks

Although no consensus has been reached on the conditions under which modularity emerges, we lind the idea of specialisation driving modularity highly plausible. Current abstractions have demonstrated emergence of modularity in scenarios evolving Gene Regulatory Networks to show simple targeted behaviours, but these methods are less successful in more complex, real-world-level scenarios. We aim to study methods that are more efficient and effective in these simple scenarios, aiming to extend them to higher complexity. We engineer two modifications to the system that advance this aim. Progressive selection allows more than an order of magnitude reduction in computational cost without damaging the emergence of modularity, while dynamic specialisation produces significant improvements in modularity while also modestly reducing computational costs. We also provide some insight into the first of the two evolutionary stages in this approach, providing some explanation of why dynamic specialisation works.

[1]  Josh C. Bongard,et al.  Recombination Hotspots Promote the Evolvability of Modular Systems , 2016, GECCO.

[2]  Tamás D. Gedeon,et al.  Why don't the modules dominate? , 2018, GECCO.

[3]  L. Altenberg,et al.  PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY , 1996, Evolution; international journal of organic evolution.

[4]  Michael W. Deem,et al.  Brain Modularity Mediates the Relation between Task Complexity and Performance , 2017, bioRxiv.

[5]  J. Cheverud,et al.  Modularity: genes, development and evolution. , 2016, Annual review of ecology, evolution, and systematics.

[6]  Hod Lipson,et al.  The evolutionary origins of modularity , 2012, Proceedings of the Royal Society B: Biological Sciences.

[7]  U. Alon,et al.  Environmental variability and modularity of bacterial metabolic networks , 2007, BMC Evolutionary Biology.

[8]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[9]  Ben Kovitz,et al.  Acclivation of Virtual Fitness Landscapes , 2019, Artificial Life Conference Proceedings.

[10]  Byoung-Tak Zhang,et al.  Balancing Accuracy and Parsimony in Genetic Programming , 1995, Evolutionary Computation.

[11]  Paulien Hogeweg,et al.  Material for : “ Evolution of networks for body plan patterning ; Interplay of modularity , robustness and evolvability ” , 2011 .

[12]  Philipp Khaitovich,et al.  Constrained vertebrate evolution by pleiotropic genes , 2017, Nature Ecology & Evolution.

[13]  Diogo Melo How Does Modularity in the Genotype–Phenotype Map Shape Development and Evolution? , 2019, Old Questions and Young Approaches to Animal Evolution.

[14]  Fang Liu,et al.  Two novel homozygous mutations in NPHP1 lead to late onset end-stage renal disease: a case report of an adult nephronophthisis in a Chinese intermarriage family , 2019, BMC Nephrology.

[15]  Hendrik Richter,et al.  Evolutionary Optimization and Dynamic Fitness Landscapes , 2010, Evolutionary Algorithms and Chaotic Systems.

[16]  H. Shaffer,et al.  Annual review of ecology, evolution, and systematics , 2003 .

[17]  G. Wagner HOMOLOGUES, NATURAL KINDS AND THE EVOLUTION OF MODULARITY , 1996 .

[18]  Andreas Wagner,et al.  Arrival of the Fittest: Solving Evolution's Greatest Puzzle , 2014 .

[19]  Josh C. Bongard,et al.  How morphological development can guide evolution , 2017, Scientific Reports.

[20]  U. Alon Biological Networks: The Tinkerer as an Engineer , 2003, Science.

[21]  Dirk M. Lorenz,et al.  The emergence of modularity in biological systems. , 2011, Physics of life reviews.

[22]  U. Alon,et al.  Spontaneous evolution of modularity and network motifs. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Selene L. Fernandez-Valverde,et al.  Pluripotency and the origin of animal multicellularity , 2019, bioRxiv.

[24]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[25]  H. D. Cooper,et al.  Broadening the genetic base of crops: an overview. , 2000 .

[26]  Jean-Baptiste Mouret,et al.  The Evolutionary Origins of Hierarchy , 2015, PLoS Comput. Biol..

[27]  Andreas Wagner,et al.  Specialization Can Drive the Evolution of Modularity , 2010, PLoS Comput. Biol..

[28]  P. H. Constantino,et al.  A Control Perspective on the Evolution of Biological Modularity , 2019, IFAC-PapersOnLine.

[29]  E. Fuchs,et al.  Stretching the limits: from homeostasis to stem cell plasticity in wound healing and cancer , 2018, Nature Reviews Genetics.

[30]  R. Solé,et al.  Spontaneous emergence of modularity in cellular networks , 2008, Journal of The Royal Society Interface.

[31]  A. Forneck,et al.  Major Outbreaks in the Nineteenth Century Shaped Grape Phylloxera Contemporary Genetic Structure in Europe , 2019, Scientific Reports.

[32]  Tom Gedeon,et al.  Anomalies in the Behaviour of a Modularity Inducing Problem Domain , 2019, Artificial Life Conference Proceedings.

[33]  Riccardo Poli,et al.  Parsimony pressure made easy , 2008, GECCO '08.