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 time-series behaviors is non-trivial. In this paper, we propose a 'top-down' 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.
- Ahmad S. Khalil and James J. Collins, "Synthetic biology: applications come of age," Nature Reviews Genetics, no. 5. pp. 367--379, 2010.Google ScholarCross Ref
- P. François and V. Hakim, "Design of genetic networks with specified functions by evolution in silico," Proc. Natl. Acad. Sci. U. S. A., vol. 101, no. 2, pp. 580--5, 2004.Google ScholarCross Ref
- B. Drennan and R. Beer, "Evolution of repressilators using a biologically-motivated model of gene expression," in Artificial Life X: Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems, pp. 22--27, 2006.Google Scholar
- M. Dorp, B. Lannoo, and E. Carlon, "," in Adaptive and Natural Computing Algorithms, Springer, pp. 120--129, 2013.Google Scholar
- N. Noman, L. Palafox, and H. Iba, "Evolving Genetic Networks for Synthetic Biology," New Gener. Comput., vol. 31, no. 2, pp. 71--88, 2013.Google ScholarCross Ref
- P. Smolen, D. A. Baxter, and J. H. Byrne, "Mathematical Modeling of Gene Networks," Neuron, vol. 26, no. 3, pp. 567--580, 2000.Google ScholarCross Ref
- R. Storn and K. Price, "Differential Evolution - A Simple and Efficient Heuristic for global Optimization over Continuous Spaces," J. Glob. Optim., vol. 11, no. 4, pp. 341--359, 1997. Google ScholarDigital Library
Index Terms
- Evolving small GRNs with a top-down approach
Recommendations
Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization
In the last decade, recurrent neural networks (RNNs) have attracted more efforts in inferring genetic regulatory networks (GRNs), using time series gene expression data from microarray experiments. This is critically important for revealing fundamental ...
Selection of genes using long-term influence and sensitivity analysis
BCB '15: Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health InformaticsThis paper presents a novel algorithm to select genes of interest for mining heterogeneous large-scale genomic data. Probabilistic Boolean Genetic Regulatory Networks (PBN), the stochastic generalizations of Boolean networks, have been used in system ...
Inferring Adaptive Regulation Thresholds and Association Rules from Gene Expression Data through Combinatorial Optimization Learning
There is a need to design computational methods to support the prediction of gene regulatory networks. Such models should offer both biologically-meaningful and computationally-accurate predictions, which in combination with other techniques may improve ...
Comments