Computational design of digital and memory biological devices

The use of combinatorial optimization techniques with computational design allows the development of automated methods to design biological systems. Automatic design integrates design principles in an unsupervised algorithm to sample a larger region of the biological network space, at the topology and parameter levels. The design of novel synthetic transcriptional networks with targeted behaviors will be key to understand the design principles underlying biological networks. In this work, we evolve transcriptional networks towards a targeted dynamics, by using a library of promoters and coding sequences, to design a complex biological memory device. The designed sequential transcription network implements a JK-Latch, which is fully predictable and richer than other memory devices. Furthermore, we present designs of transcriptional devices behaving as logic gates, and we show how to create digital behavior from analog promoters. Our procedure allows us to propose a scenario for the evolution of multi-functional genetic networks. In addition, we discuss the decomposability of regulatory networks in terms of genetic modules to develop a given cellular function. Summary. We show how to use an automated procedure to design logic and sequential transcription circuits. This methodology will allow advancing the rational design of biological devices to more complex systems, and we propose the first design of a biological JK-latch memory device.

[1]  U. Alon,et al.  Optimality and evolutionary tuning of the expression level of a protein , 2005, Nature.

[2]  Shimon Peter Vingron Switching Theory: Insight Through Predicate Logic , 2010 .

[3]  Eshel Ben-Jacob,et al.  Evolvable hardware: genetic search in a physical realm , 2003 .

[4]  D. Griggs,et al.  Activation of expression of the Escherichia coli cir gene by an iron-independent regulatory mechanism involving cyclic AMP-cyclic AMP receptor protein complex , 1990, Journal of bacteriology.

[5]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[6]  D. Baker,et al.  Design of a Novel Globular Protein Fold with Atomic-Level Accuracy , 2003, Science.

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

[8]  R. Weiss,et al.  Optimizing genetic circuits by global sensitivity analysis. , 2004, Biophysical journal.

[9]  M. Elowitz,et al.  Combinatorial Synthesis of Genetic Networks , 2002, Science.

[10]  Gary Taubes Computer Design Meets Darwin , 1997, Science.

[11]  L. Glass,et al.  Evolving complex dynamics in electronic models of genetic networks. , 2004, Chaos.

[12]  So Iwata,et al.  Molecular Basis of Proton Motive Force Generation: Structure of Formate Dehydrogenase-N , 2002, Science.

[13]  S. Park,et al.  Aerobic regulation of the sucABCD genes of Escherichia coli, which encode alpha-ketoglutarate dehydrogenase and succinyl coenzyme A synthetase: roles of ArcA, Fnr, and the upstream sdhCDAB promoter , 1997, Journal of bacteriology.

[14]  John C. Doyle,et al.  Surviving heat shock: control strategies for robustness and performance. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[16]  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.

[17]  H. Ronne,et al.  Control of yeast GAL genes by MIG1 repressor: a transcriptional cascade in the glucose response. , 1991, The EMBO journal.

[18]  Jeff Hasty,et al.  Engineered gene circuits , 2002, Nature.

[19]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[20]  N. Abramova,et al.  Synergistic repression of anaerobic genes by Mot3 and Rox1 in Saccharomyces cerevisiae. , 2003, Nucleic acids research.

[21]  Ron Weiss,et al.  Cellular computation and communications using engineered genetic regulatory networks , 2001, Cellular Computing.

[22]  E. Winfree,et al.  Construction of an in vitro bistable circuit from synthetic transcriptional switches , 2006, Molecular systems biology.

[23]  J. Foster Computational genetics: Evolutionary computation , 2001, Nature Reviews Genetics.

[24]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

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

[26]  S. Teichmann,et al.  Evolution of transcription factors and the gene regulatory network in Escherichia coli. , 2003, Nucleic acids research.

[27]  U. Alon,et al.  Plasticity of the cis-Regulatory Input Function of a Gene , 2006, PLoS biology.

[28]  William J. Bosl,et al.  Mitotic-Exit Control as an Evolved Complex System , 2005, Cell.

[29]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[30]  Terence Hwa,et al.  Designing sequential transcription logic: a simple genetic circuit for conditional memory , 2007, Systems and Synthetic Biology.

[31]  Lorenz Wernisch,et al.  Folding free energy function selects native-like protein sequences in the core but not on the surface , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[32]  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.

[33]  Alfonso Jaramillo,et al.  Genetdes: automatic design of transcriptional networks , 2007, Bioinform..

[34]  Alfonso Jaramillo,et al.  Asmparts: assembly of biological model parts , 2007, Systems and Synthetic Biology.

[35]  S. Basu,et al.  Spatiotemporal control of gene expression with pulse-generating networks. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[36]  D. Endy Foundations for engineering biology , 2005, Nature.

[37]  Nicolas E. Buchler,et al.  On schemes of combinatorial transcription logic , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Yohei Yokobayashi,et al.  Dual selection of a genetic switch by a single selection marker , 2007, Biosyst..

[39]  T. Atlung,et al.  Effect of growth conditions on expression of the acid phosphatase (cyx-appA) operon and the appY gene, which encodes a transcriptional activator of Escherichia coli , 1996, Journal of bacteriology.

[40]  T. Kepler,et al.  Stochasticity in transcriptional regulation: origins, consequences, and mathematical representations. , 2001, Biophysical journal.

[41]  Alex A. Freitas,et al.  Evolutionary Computation , 2002 .

[42]  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.

[43]  M. Elowitz,et al.  Programming gene expression with combinatorial promoters , 2007, Molecular systems biology.

[44]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[45]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[46]  Raymond E Miller Switching theory , 1979 .

[47]  A. Ninfa,et al.  Development of Genetic Circuitry Exhibiting Toggle Switch or Oscillatory Behavior in Escherichia coli , 2003, Cell.

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

[49]  Terence Hwa,et al.  Transcriptional regulation by the numbers: models. , 2005, Current opinion in genetics & development.

[50]  J. Joung,et al.  Synergistic activation of transcription by bacteriophage lambda cI protein and E. coli cAMP receptor protein. , 1994, Science.

[51]  W. S. Moye-Rowley,et al.  Transcriptional control of the yeast PDR5 gene by the PDR3 gene product , 1994, Molecular and cellular biology.

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

[53]  R. Weiss,et al.  Directed evolution of a genetic circuit , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[54]  Hernan G. Garcia,et al.  Transcriptional Regulation by the Numbers 2: Applications , 2004, q-bio/0412011.

[55]  L. Looger,et al.  Computational design of receptor and sensor proteins with novel functions , 2003, Nature.