Evolving Genetic Networks for Synthetic Biology

The sibling disciplines, systems and synthetic biology, are engaged in unraveling the complexity of the biological networks. One is trying to understand the design principle of the existing networks while the other is trying to engineer artificial gene networks with predicted functions. The significant and important role that computational intelligence can play to steer the life engineering discipline towards its ultimate goal, has been acknowledged since its time of birth. However, as the field is facing many challenges in building complex modules/systems from the simpler parts/devices, whether from scratch or through redesign, the role of computational assistance becomes even more crucial. Evolutionary computation, falling under the broader domain of artificial intelligence, is well-acknowledged for its near optimal solution seeking capability for poorly known and partially understood problems. Since the post genome period, these natural-selection simulating algorithms are playing a noteworthy role in identifying, analyzing and optimizing different types of biological networks. This article calls attention to how evolutionary computation can help synthetic biologists in assembling larger network systems from the lego-like parts.

[1]  Natalio Krasnogor,et al.  Evolving cell models for systems and synthetic biology , 2010, Systems and Synthetic Biology.

[2]  Christopher A. Voigt,et al.  A Synthetic Genetic Edge Detection Program , 2009, Cell.

[3]  Marian Gheorghe,et al.  On P Systems as a Modelling Tool for Biological Systems , 2005, Workshop on Membrane Computing.

[4]  Kathrin Jakobus,et al.  Synthetic mammalian gene networks as a blueprint for the design of interactive biohybrid materials. , 2012, Chemical Society reviews.

[5]  Michael A. Gibson,et al.  Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels , 2000 .

[6]  M. Fussenegger,et al.  A Synthetic Optogenetic Transcription Device Enhances Blood-Glucose Homeostasis in Mice , 2011, Science.

[7]  Ganesh Sriram,et al.  Mathematical Modeling: Bridging the Gap between Concept and Realization in Synthetic Biology , 2010, Journal of biomedicine & biotechnology.

[8]  Sri R. Paladugu,et al.  In silico evolution of functional modules in biochemical networks. , 2006, Systems biology.

[9]  Wilfried Weber,et al.  Therapeutic synthetic gene networks. , 2012, Current opinion in biotechnology.

[10]  J. Ferrell,et al.  Interlinked Fast and Slow Positive Feedback Loops Drive Reliable Cell Decisions , 2005, Science.

[11]  R. Weiss,et al.  Programmed population control by cell–cell communication and regulated killing , 2004, Nature.

[12]  Uri Alon,et al.  An Introduction to Systems Biology , 2006 .

[13]  R. Weiss,et al.  Ultrasensitivity and noise propagation in a synthetic transcriptional cascade. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[14]  S. Bandyopadhyay,et al.  Evolutionary computation in bioinformatics: a review , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  M. Win,et al.  A modular and extensible RNA-based gene-regulatory platform for engineering cellular function , 2007, Proceedings of the National Academy of Sciences.

[16]  Hitoshi Iba,et al.  New Frontier in Evolutionary Algorithms: Theory and Applications , 2011 .

[17]  E. Andrianantoandro,et al.  Synthetic biology: new engineering rules for an emerging discipline , 2006, Molecular systems biology.

[18]  Robert Clarke,et al.  Inference of Gene Regulatory Networks from Time Course Gene Expression Data Using Neural Networks and Swarm Intelligence , 2006, 2006 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

[19]  J. Liao,et al.  A synthetic gene–metabolic oscillator , 2005, Nature.

[20]  T. Henzinger,et al.  Executable cell biology , 2007, Nature Biotechnology.

[21]  Karen M Polizzi.  What is synthetic biology? , 2013, Methods in molecular biology.

[22]  Hitoshi Iba,et al.  The search for robust topologies of oscillatory gene regulatory networks by evolutionary computation , 2012, GECCO '12.

[23]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[24]  James Collins,et al.  Synthetic Biology: Bits and pieces come to life , 2012, Nature.

[25]  Frances H Arnold,et al.  Synthetic gene circuits: design with directed evolution. , 2007, Annual review of biophysics and biomolecular structure.

[26]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[27]  V. Hakim,et al.  Design of genetic networks with specified functions by evolution in silico. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[28]  H. Iba,et al.  Inferring Gene Regulatory Networks using Differential Evolution with Local Search Heuristics , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[29]  Prodromos Daoutidis,et al.  Model Reduction of Multiscale Chemical Langevin Equations: A Numerical Case Study , 2009, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[30]  Timothy S. Ham,et al.  Design and Construction of a Double Inversion Recombination Switch for Heritable Sequential Genetic Memory , 2008, PloS one.

[31]  R. Kwok.  Five hard truths for synthetic biology , 2010, Nature.

[32]  Martin Fussenegger,et al.  Self-sufficient control of urate homeostasis in mice by a synthetic circuit , 2010, Nature Biotechnology.

[33]  Andreas Zell,et al.  Optimizing Topology and Parameters of Gene Regulatory Network Models from Time-Series Experiments , 2004, GECCO.

[34]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[35]  J. Collins,et al.  Programmable cells: interfacing natural and engineered gene networks. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[36]  Christopher A. Voigt,et al.  Synthetic biology: Engineering Escherichia coli to see light , 2005, Nature.

[37]  Yiannis Kaznessis,et al.  Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions. , 2005, The Journal of chemical physics.

[38]  B Hobom.  [Gene surgery: on the threshold of synthetic biology]. , 1980, Medizinische Klinik.

[39]  Pablo Moscato,et al.  Handbook of Memetic Algorithms , 2011, Studies in Computational Intelligence.

[40]  S. Basu,et al.  A synthetic multicellular system for programmed pattern formation , 2005, Nature.

[41]  D. Gillespie.  A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[42]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .

[43]  Martin Fussenegger,et al.  Hysteresis in a synthetic mammalian gene network. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[44]  Mario J. Pérez-Jiménez,et al.  P Systems, a New Computational Modelling Tool for Systems Biology , 2006, Trans. Comp. Sys. Biology.

[45]  P. R. ten Wolde,et al.  Eliminating fast reactions in stochastic simulations of biochemical networks: a bistable genetic switch. , 2007, The Journal of chemical physics.

[46]  James J. Collins,et al.  Next-Generation Synthetic Gene Networks , 2009, Nature Biotechnology.

[47]  A. Arkin,et al.  Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. , 1998, Genetics.

[48]  L. Tsimring,et al.  A synchronized quorum of genetic clocks , 2009, Nature.

[49]  Wilfried Weber,et al.  Synthetic mammalian gene networks as a blueprint for the design of interactive biohybrid materials. , 2012, Chemical Society reviews.

[50]  M. di Bernardo,et al.  A comparative analysis of synthetic genetic oscillators , 2010, Journal of The Royal Society Interface.

[51]  Martin Fussenegger,et al.  Emerging biomedical applications of synthetic biology , 2011, Nature Reviews Genetics.

[52]  W. Lim,et al.  Defining Network Topologies that Can Achieve Biochemical Adaptation , 2009, Cell.

[53]  Rebecca L. Rawis.  'Synthetic Biology' Makes Its Debut , 2000 .

[54]  Christopher A. Voigt,et al.  Environmentally controlled invasion of cancer cells by engineered bacteria. , 2006, Journal of molecular biology.

[55]  Hitoshi Iba,et al.  Reverse engineering gene regulatory network from microarray data using linear time-variant model , 2010, BMC Bioinformatics.

[56]  M. A. Shea,et al.  The OR control system of bacteriophage lambda. A physical-chemical model for gene regulation. , 1985, Journal of molecular biology.

[57]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[58]  L. Nissim,et al.  A tunable dual-promoter integrator for targeting of cancer cells , 2010, Molecular systems biology.

[59]  Mario J. Pérez-Jiménez,et al.  Modelling gene expression control using P systems: The Lac Operon, a case study , 2008, Biosyst..

[60]  Paras Chopra,et al.  Engineering Life through Synthetic Biology , 2006, Silico Biol..

[61]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[62]  Shuhei Kimura,et al.  Genetic network inference as a series of discrimination tasks , 2009, Bioinform..

[63]  Hitoshi Iba,et al.  Construction of genetic network using evolutionary algorithm and combined fitness function. , 2003, Genome informatics. International Conference on Genome Informatics.

[64]  M. Bennett,et al.  A fast, robust, and tunable synthetic gene oscillator , 2008, Nature.

[65]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[66]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[67]  Y. Kaznessis.  Computational methods in synthetic biology , 2009, Biotechnology journal.

[68]  J. Stelling,et al.  Ensemble modeling for analysis of cell signaling dynamics , 2007, Nature Biotechnology.

[69]  James J. Collins,et al.  A Tunable Genetic Switch Based on RNAi and Repressor Proteins for Regulating Gene Expression in Mammalian Cells , 2007, Cell.

[70]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[71]  Marian Gheorghe,et al.  Modular Assembly of Cell Systems Biology Models Using P Systems , 2009, Int. J. Found. Comput. Sci..

[72]  Shuhei Kimura,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005, Bioinform..

[73]  J. Stelling,et al.  A tunable synthetic mammalian oscillator , 2009, Nature.

[74]  Randall D. Beer,et al.  Evolution of repressilators using a biologically-motivated model of gene expression , 2008 .

[75]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[76]  Martin Fussenegger,et al.  A designer network coordinating bovine artificial insemination by ovulation-triggered release of implanted sperms. , 2011, Journal of Controlled Release.

[77]  H. Iba,et al.  Inferring a system of differential equations for a gene regulatory network by using genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[78]  Hitoshi Iba,et al.  Chapter 12 – Identifying Metabolic Pathways and Gene Regulation Networks with Evolutionary Algorithms , 2003 .

[79]  G. Church,et al.  Synthetic Gene Networks That Count , 2009, Science.

[80]  S. Kauffman,et al.  Robustness and evolvability in genetic regulatory networks. , 2007, Journal of theoretical biology.

[81]  R. Weiss,et al.  Multi-input Rnai-based Logic Circuit for Identification of Specific , 2022 .

[82]  C. Townsend,et al.  An externally tunable bacterial band-pass filter , 2009, Proceedings of the National Academy of Sciences.

[83]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[84]  Mario J. Pérez-Jiménez,et al.  A Model of the Quorum Sensing System in Vibrio fischeri Using P Systems , 2008, Artificial Life.

[85]  Y. Sakai,et al.  Programming an in vitro DNA oscillator using a molecular networking strategy , 2011, Molecular systems biology.