Computational design of digital and memory biological devices
Tóm tắt
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.
Tài liệu tham khảo
Atkinson MR, Savageau MA, Myers JT, Ninfa AJ (2003) Development of genetic circuit exhibiting toggle switch or oscillatory behavior in Escherichia Coli. Cell 113:597–607
Babu MM, Teichmann SA (2003) Evolution of transcription factors and the gene regulatory network in Escherichia coli. Nucleic Acids Res 31:1234–1244
Basu S, Mehreja R, Thiberge S, Cheng MT, Weiss R (2004) Spatiotemporal control of gene expression with pulse-generating networks. Proc Natl Acad Sci USA 101:6355–6360
Basu S, Gerchman Y, Collins CH, Arnald FH, Weiss R (2005) A synthetic multicellular system for programmed pattern formation. Nature 434:1130–1134
Bintu L, Buchler NE, Garcia HG, Gerland U, Hwa T, Kondev J, Phillips R (2005a) Transcriptional regulation by the numbers: models. Curr Opin Genet Dev 15:116–124
Bintu L, Buchler NE, Garcia HG, Gerland U, Hwa T, Kondev J, Kulhman T, Phillips R (2005b) Transcriptional regulation by the numbers: applications. Curr Opin Genet Dev 15:125–135
Bosl WJ, Li R (2005) Mitotic-exit control as an evolved complex system. Cell 121:325–333
Brandman O, Ferrell JE Jr, Li R, Meyer T (2005) Interlinked fast and slow positive feedback loops drive reliable cell decisions. Science 310:496–498
Bronsdted L, Atlung T (1996) 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. J Bacteriol 178:1556–1564
Buchler NE, Gerland U, Hwa T (2003) On schemes of combinatorial transcription logic. Proc Natl Acad Sci USA 100:5136–5141
Cox III RS, Surette MG, Elowitz MB (2007) Programming gene expression with combinatorial promoters. Mol Syst Biol 3:145
Dekel E, Alon U (2005) Optimality and evolutionary tuning of the expression level of a protein. Nature 436:588–592
Elowitz MB, Leibler S (2000) A synthetic oscillatory network of transcriptional regulators. Nature 403:335–338
El-Samad H, Kurata H, Doyle JC, Gross CA, Khammash M (2005) Surviving heat shock: Control strategies for robustness and performance. Proc Natl Acad Sci USA 102:2736–2741
Endy D (2005) Foundations for engineering biology. Nature 438:449–453
Feng XJ, Hooshangi S, Chen D, Li G, Weiss R, Rabitz H (2004) Optimizing genetic circuits by global sensitivity analysis. Biophys J 87:2195–2202
Foster JA (2001) Evolutionary computation. Nat Rev Genet 2:428–436
Francois P, Hakim V (2004) Design of genetic networks with specified functions by evolution in silico. Proc Natl Acad Sci USA 101:580–585
Fritz G, Buchler NE, Hwa T, Gerland U (2007) Designing sequential transcription logic: a simple genetic circuit for conditional memory. Syst Synth Biol. doi:10.1007/s11693-007-9006-8
Gardner TS, Cantor CR, Collins JJ (2000) Construction of a genetic toggle switch in E. Coli. Nature 403:339–342
Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81:2340–2361
Griggs DW, Kafka K, Nau CD, Konisky J (1990) Activation of expression of the Escherichia coli cir gene by an iron-independent regulatory mechanism involving cyclic AMP-cyclic AMP receptor protein complex. J Bacteriol 172:3529–3533
Guet CC, Elowitz MB, Hsing W, Leibler S (2002) Combinatorial synthesis of genetic networks. Science 296:1466–1470
Hartwell LH, Hopfield JJ, Leibler S, Murray AW (1999) From molecular to modular cell biology. Nature 402:C47–C52
Hasty J, McMillen D, Collins JJ (2002) Engineered gene circuits. Nature 420:224–230
Hooshangi S, Thiberge S, Weiss R (2005) Ultrasensitivity and noise propagation in a synthetic transcriptional cascade. Proc Natl Acad Sci USA 102:3581–3586
Hucka M et al (2003) The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 19:524–531
Jaramillo A, Wernisch L, Hery S, Wodak SJ (2002) Folding free energy function selects native-like protein sequences in the core but not on the surface. Proc Natl Acad Sci USA 99:13554–13559
Joung JK, Koepp DM, Hochschild A (1994) Synergistic activation of transcription by bacteriophage λ cI protein and E. coli cAMP receptor protein. Science 295:1863–1866
Kashtan N, Alon U (2005) Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci USA 102:13773–13778
Katzmann DJ, Burnett PE, Golin J, Mahe Y, Moye-Rowley WS (1994) Transcriptional control of the yeast PDR5 gene by the PDR3 gene product. Mol Cell Biol 14:4653–4661
Kepler TB, Elston TC (2001) Stochasticity in transcriptional regulation: origins, consequences, and mathematical representations. Biophys J 81:3116-3136
Kim J, White KS, Winfree E (2006) Construction of an in vitro bistable circuit from synthetic transcriptional switches. Mol Syst Biol 2:68
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Kuhlman B, Dantas G, Ireton GC, Varani G, Stoddard BL, Baker D (2003) Design of a novel globular protein fold with atomic-level accuracy. Science 302:1364–1368
Looger LL, Dwyer MA, Smith JJ, Hellinga HW (2003) Computational design of receptor and sensor proteins with novel functions. Nature 423:185–190
Mangan S, Alon U (2003) Structure and function of the feed-forward loop network motif. Proc Natl Acad Sci USA 100:11980–11985
Mason J, Linsay PS, Collins JJ, Glass L (2004) Evolving complex dynamics in electronic models of genetic networks. Chaos 14:707–715
Mayo AE, Setty Y, Shavit S, Zaslaver A, Alon U (2006) Plasticity of the cis-regulatory input function of a gene. Plos Biol 4:e45
Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1090
Nehlin JO, Carlberg M, Ronne H (1991) Control of yeast GAL genes by MIG 1 repressor: a transcriptional cascade in the glucose response. EMBO J 10:3373–3377
Nomura Y, Yokobayashi Y (2007) Dual selection of a genetic switch by a single selection marker. BioSystems 90:115–120
Paladugu SR, Chickarmane V, Deckard A, Frumkin JP, McCormack M, Sauro HM (2006) In silico evolution of functional modules in biochemical networks. IEE Proc Syst Biol 153:223–235
Park SJ, Chao G, Gunsalus RP (1997) Aerobic regulation of the sucABCD genes of Escherichia coli, which encode a-ketoglutarate dehydrogenase and succinyl coenzyme A synthetase: roles of ArcA, Fnr, and the upstream sdhCDAB promoter. J Bacteriol 179:4138–4142
Raichman N, Segev R, Ben-Jacob E (2003) Evolvable hardware: genetic search in a physical realm. Physica A Stat Mech Appl 326:265–285
Rodrigo G, Carrera J, Jaramillo A (2007) Genetdes: automatic design of transcriptional networks. Bioinformatics 23:1857–1858
Rodrigo G, Carrera J, Jaramillo A (2008) Asmparts: assembly of biological model parts. Syst Synth Biol. doi:10.1007/s11693-008-9013-4
Sertil O, Kapoor R, Cohen BD, Abramova N, Lowry CV (2003) Synergistic repression of anaerobic genes by Mot3 and Rox1 in Saccharomyces cerevisiae. Nucleic Acids Res 31:5831–5837
Taubes G (1997) Computer design meets Darwin. Science 277:1931–1932
Vingron SP (2003) Switching theory. Insight through predicate logic. Springer Verlag
Weiss R (2001) Cellular computation and communications using engineered genetic regulatory networks. PhD thesis, Massachusetts Institute of Technology, Cambridge MA, USA
Yokobayashi Y, Weiss R, Arnold FH (2002) Directed evolution of a genetic circuit. Proc Natl Acad Sci USA 99:16587–16591