Evolving small GRNs with a top-down approach

Javier Garcia-Bernardo, Margaret J. Eppstein

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

Designing genetic regulatory networks (GRNs) to achieve a desired cellular function is one of the main goals of synthetic biology. However, determining minimal GRNs that produce desired timeseries behaviors is non-trivial. In this paper, we propose a 'topdown' approach, wherein we start with relatively dense GRNs and then use differential evolution (DE) to evolve interaction coefficients. When the target dynamical behavior is found embedded in a dense GRN, we narrow the focus of the search and begin aggressively pruning out excess interactions at the end of each generation. We first show that the method can quickly rediscover known small GRNs for a toggle switch and an oscillatory circuit. Next we include these GRNs as non-evolvable subnetworks in the subsequent evolution of more complex, modular GRNs. By incorporating aggressive pruning and a penalty term, the DE was able to find minimal or nearly minimal GRNs in all test problems.

Original languageEnglish
Title of host publicationGECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference
PublisherAssociation for Computing Machinery
Pages41-42
Number of pages2
ISBN (Print)9781450328814
DOIs
Publication statusPublished - 2014
Event16th Genetic and Evolutionary Computation Conference, GECCO 2014 - Vancouver, BC, Canada
Duration: 12 Jul 201416 Jul 2014

Publication series

NameGECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference

Conference

Conference16th Genetic and Evolutionary Computation Conference, GECCO 2014
Country/TerritoryCanada
CityVancouver, BC
Period12/07/1416/07/14

Keywords

  • Differential evolution
  • Genetic network inference
  • Genetic regulatory networks
  • Synthetic biology

Fingerprint

Dive into the research topics of 'Evolving small GRNs with a top-down approach'. Together they form a unique fingerprint.

Cite this