TY - GEN
T1 - Evolving small GRNs with a top-down approach
AU - Garcia-Bernardo, Javier
AU - Eppstein, Margaret J.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
KW - Differential evolution
KW - Genetic network inference
KW - Genetic regulatory networks
KW - Synthetic biology
UR - http://www.scopus.com/inward/record.url?scp=84905674018&partnerID=8YFLogxK
U2 - 10.1145/2598394.2598443
DO - 10.1145/2598394.2598443
M3 - Conference contribution
AN - SCOPUS:84905674018
SN - 9781450328814
T3 - GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference
SP - 41
EP - 42
BT - GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference
PB - Association for Computing Machinery
T2 - 16th Genetic and Evolutionary Computation Conference, GECCO 2014
Y2 - 12 July 2014 through 16 July 2014
ER -