Computational simulation of a gene regulatory network implementing an extendable synchronous single-input delay flip-flop

BioSystems

Volumn 109, Issue 1, 2012, Pages 57-71

  Hoteit, Imad ^a   Kharma, Nawwaf ^a   Varin, Luc ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Cellular automata; Delay flip flop; Escherichia coli; Finite state machine; Logic gates; Synthetic Biology

Indexed keywords

GREEN FLUORESCENT PROTEIN;

CELLULAR AUTOMATON; COLIFORM BACTERIUM; COMPUTER SIMULATION; FINITE VOLUME METHOD; FLUORESCENCE; GENE; NUMERICAL MODEL; PROTEIN;

ARTICLE; CELL COMMUNICATION; COMPUTER INPUT DEVICE; COMPUTER INTERFACE; CONTROLLED STUDY; CYTOLOGY; EQUIPMENT DESIGN; ESCHERICHIA COLI; GENE REGULATORY NETWORK; GENETIC ANALYSIS; MACHINE; MATHEMATICAL MODEL; NONHUMAN; SYNCHRONOUS SINGLE INPUT DELAY FLIP FLOP;

ESCHERICHIA COLI;

EID: 84861819481     PISSN: 03032647     EISSN: 18728324     Source Type: Journal    
DOI: 10.1016/j.biosystems.2012.01.004     Document Type: Article

References (65)

1. Adleman L.M. Molecular computation of solutions to combinatorial problems. Science 1994, 266:1021-1024.
2. Aksenov S.V. Induction of the SOS response in ultraviolet-irradiated Escherichia coli analyzed by dynamics of LexA, RecA and SulA proteins. J. Biol. Phys. 1999, 25:263-277.
3. Alon U. An Introduction to Systems Biology Design Principles of Biological Circuits 2006, Chapman & Hall/CRC/Taylor & Francis, London.
4. Anderson J.C., Clarke E.J., Arkin A.P., Voigt C.A. Environmentally controlled invasion of cancer cells by engineered bacteria. J. Mol. Biol. 2006, 355:619-627.
5. Anderson R.M., Zimprich C.A., Rust L. A second operator is involved in Pseudomonas aeruginosa elastase (lasB) activation. J. Bacteriol. 1999, 181:6264-6270.
6. Avila-Elchiver M., Nagrath D., Yarmush M.L. Optimality and thermodynamics determine the evolution of transcriptional regulatory networks. Mol. Biosyst. 2012, 8:511-530.
7. Balagadde F.K., Song H., Ozaki J., Collins C.H., Barnet M., Arnold F.H., Quake S.R., You L. A synthetic Escherichia coli predator-prey ecosystem. Mol. Syst. Biol. 2008, 4:187.
8. Basu S., Gerchman Y., Collins C.H., Arnold F.H., Weiss R. A synthetic multicellular system for programmed pattern formation. Nature 2005, 434:1130-1134.
9. Basu S., Mehreja R., Thiberge S., Chen M.T., Weiss R. Spatiotemporal control of gene expression with pulse-generating networks. Proc. Natl. Acad. Sci. U.S.A. 2004, 101:6355-6360.
10. Batt G., Besson B., Ciron P.E., de J.H., Dumas E., Geiselmann J., Monte R., Monteiro P.T., Page M., Rechenmann F., Ropers D. Genetic network analyzer: a tool for the qualitative modeling and simulation of bacterial regulatory networks. Methods Mol. Biol. 2012, 804:439-462.
11. Baumeister R., Flache P., Melefors O., von G.A., Hillen W. Lack of a 5' non-coding region in Tn1721 encoded tetR mRNA is associated with a low efficiency of translation and a short half-life in Escherichia coli. Nucl. Acids Res. 1991, 19:4595-4600.
12. Bayer T.S., Smolke C.D. Programmable ligand-controlled riboregulators of eukaryotic gene expression. Nat. Biotechnol. 2005, 23:337-343.
13. Blakes J., Twycross J., Romero-Campero F.J., Krasnogor N. The Infobiotics Workbench: an integrated in silico modelling platform for Systems and Synthetic Biology. Bioinformatics 2011, 27:3323-3324.
14. Boyle P.M., Silver P.A. Harnessing nature's toolbox: regulatory elements for synthetic biology. J. R. Soc. Interface 2009, 6(Suppl. 4):S535-S546.
15. Camas F.M., Blazquez J., Poyatos J.F. Autogenous and nonautogenous control of response in a genetic network. Proc. Natl. Acad. Sci. U.S.A. 2006, 103:12718-12723.
16. Cao Y., Gillespie D.T., Petzold L.R. Adaptive explicit-implicit tau-leaping method with automatic tau selection. J. Chem. Phys. 2007, 126:224101.
17. Chang D.E., Leung S., Atkinson M.R., Reifler A., Forger D., Ninfa A.J. Building biological memory by linking positive feedback loops. Proc. Natl. Acad. Sci. U.S.A. 2010, 107:175-180.
18. Cox R.S.I., Surette M.G., Elowitz M.B. Programming gene expression with combinatorial promoters. Mol. Syst. Biol. 2007, 3:145.
19. de Jong H. Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. 2002, 9:67-103.
20. de Jong H., Ranquet C., Ropers D., Pinel C., Geiselmann J. Experimental and computational validation of models of fluorescent and luminescent reporter genes in bacteria. BMC Syst. Biol. 2010, 4:55.
21. Drubin D.A., Way J.C., Silver P.A. Designing biological systems. Genes Dev. 2007, 21:242-254.
22. Dueber J.E., Yeh B.J., Chak K., Lim W.A. Reprogramming control of an allosteric signaling switch through modular recombination. Science 2003, 301:1904-1908.
23. Elowitz M.B., Leibler S. A synthetic oscillatory network of transcriptional regulators. Nature 2000, 403:335-338.
24. Friedland A.E., Lu T.K., Wang X., Shi D., Church G., Collins J.J. Synthetic gene networks that count. Science 2009, 324:1199-1202.
25. Fuqua C., Parsek M.R., Greenberg E.P. Regulation of gene expression by cell-to-cell communication: acyl-homoserine lactone quorum sensing. Annu. Rev. Genet. 2001, 35:439-468.
26. Gardner T.S., Cantor C.R., Collins J.J. Construction of a genetic toggle switch in Escherichia coli. Nature 2000, 403:339-342.
27. Gillespie D.T. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 1977, 81:2340-2361.
28. Goryachev A.B., Toh D.J., Lee T. Systems analysis of a quorum sensing network: design constraints imposed by the functional requirements, network topology and kinetic constants. Biosystems 2006, 83:178-187.
29. Ham T.S., Lee S.K., Keasling J.D., Arkin A.P. A tightly regulated inducible expression system utilizing the fim inversion recombination switch. Biotechnol. Bioeng. 2006, 94:1-4.
30. Ham T.S., Lee S.K., Keasling J.D., Arkin A.P. Design and construction of a double inversion recombination switch for heritable sequential genetic memory. PLoS One 2008, 3:e2815.
31. Haynes K.A., Silver P.A. Eukaryotic systems broaden the scope of synthetic biology. J. Cell Biol. 2009, 187:589-596.
32. Head C.G., Tardy A., Kenney L.J. Relative binding affinities of OmpR and OmpR-phosphate at the ompF and ompC regulatory sites. J. Mol. Biol. 1998, 281:857-870.
33. Hindmarsh A.C., Brown P.N., Grant K.E., Lee S.L., Serban R., Shumaker D.E., Woodward C.S. SUNDIALS: suite of nonlinear and differential/algebraic equation solvers. ACM Trans. Math. Softw. 2005, 31:363-396.
34. Hong M., Fitzgerald M.X., Harper S., Luo C., Speicher D.W., Marmorstein R. Structural basis for dimerization in DNA recognition by Gal4. Structure 2008, 16:1019-1026.
35. Hoteit I., Kharma N., Varin L. A gene regulatory network design of a synchronous single-input delay flip-flop. ECAL 2011 2011, 342-347. The MIT Press. 11th ed.
36. Hucka M., Finney A., Sauro H.M., Bolouri H., Doyle J., Kitano H. The ERATO Systems Biology Workbench: enabling interaction and exchange between software tools for computational biology. Pac. Symp. Biocomput. 2002, 450-461.
37. Hucka M., Finney A., Sauro H.M., Bolouri H., Doyle J.C., Kitano H., Arkin A.P., Bornstein B.J., Bray D., Cornish-Bowden A., Cuellar A.A., Dronov S., Gilles E.D., Ginkel M., Gor V., Goryanin I.I., Hedley W.J., Hodgman T.C., Hofmeyr J.H., Hunter P.J., Juty N.S., Kasberger J.L., Kremling A., Kummer U., Le N.N., Loew L.M., Lucio D., Mendes P., Minch E., Mjolsness E.D., Nakayama Y., Nelson M.R., Nielsen P.F., Sakurada T., Schaff J.C., Shapiro B.E., Shimizu T.S., Spence H.D., Stelling J., Takahashi K., Tomita M., Wagner J., Wang J. The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 2003, 19:524-531.
38. Isaacs F.J., Dwyer D.J., Ding C., Pervouchine D.D., Cantor C.R., Collins J.J. Engineered riboregulators enable post-transcriptional control of gene expression. Nat. Biotechnol. 2004, 22:841-847.
39. Janert P.K. Gnuplot in Action 2009, Manning Publications.
40. Kaps P., Rentrop P. Generalized Runge-Kutta methods of order four with stepsize control for stiff ordinary differential equations. Numer. Math. 1979, 33:55-68.
41. Knight T.F., Sussman G.J. Cellular gate technology. UMC98: First International Conference On Unconventional Models Of Computation 1998, 257-272.
42. Kobayashi H., Kaern M., Araki M., Chung K., Gardner T.S., Cantor C.R., Collins J.J. Programmable cells: interfacing natural and engineered gene networks. Proc. Natl. Acad. Sci. U.S.A. 2004, 101:8414-8419.
43. Kramer B.P., Fischer C., Fussenegger M. BioLogic gates enable logical transcription control in mammalian cells. Biotechnol. Bioeng. 2004, 87:478-484.
44. Kuhner F., Costa L.T., Bisch P.M., Thalhammer S., Heckl W.M., Gaub H.E. LexA-DNA bond strength by single molecule force spectroscopy. Biophys. J. 2004, 87:2683-2690.
45. Levskaya A., Chevalier A.A., Tabor J.J., Simpson Z.B., Lavery L.A., Levy M., Davidson E.A., Scouras A., Ellington A.D., Marcotte E.M., Voigt C.A. Synthetic biology: engineering Escherichia coli to see light. Nature 2005, 438:441-442.
46. Lou C., Liu X., Ni M., Huang Y., Huang Q., Huang L., Jiang L., Lu D., Wang M., Liu C., Chen D., Chen C., Chen X., Yang L., Ma H., Chen J., Ouyang Q. Synthesizing a novel genetic sequential logic circuit: a push-on push-off switch. Mol. Syst. Biol. 2010, 6:350.
47. Medina G., Juarez K., Valderrama B., Soberon-Chavez G. Mechanism of Pseudomonas aeruginosa RhlR transcriptional regulation of the rhlAB promoter. J. Bacteriol. 2003, 185:5976-5983.
48. Olivier B.G., Rohwer J.M., Hofmeyr J.H. Modelling cellular systems with PySCeS. Bioinformatics 2005, 21:560-561.
49. Orth J.D., Thiele I., Palsson B.O. What is flux balance analysis?. Nat. Biotechnol. 2010, 28:245-248.
50. Reinitz J., Vaisnys J.R. Theoretical and experimental analysis of the phage lambda genetic switch implies missing levels of co-operativity. J. Theor. Biol. 1990, 145:295-318.
51. Romero-Campero F.J., Twycross J., Camara M., Bennett M., Gheorghe M., Krasnogor N. Modular assembly of cell systems biology models using P systems. Int. J. Found. Comput. Sci. 2009, 20:427-442.
52. Shih M.C., Gussin G.N. Kinetic analysis of mutations affecting the cII activation site at the PRE promoter of bacteriophage lambda. Proc. Natl. Acad. Sci. U.S.A. 1984, 81:6432-6436.
53. Shrout J.D., Parsek M.R. Quorum sensing: coordinating group behavior through intercellular signals. Molecular Paradigms of Infectious Disease 2006, 404-437. Springer, US. C.A. Nickerson, M.J. Schurr (Eds.).
54. Steindler L., Venturi V. Detection of quorum-sensing N-acyl homoserine lactone signal molecules by bacterial biosensors. FEMS Microbiol. Lett. 2007, 266:1-9.
55. Stekel D.J., Jenkins D.J. Strong negative self regulation of prokaryotic transcription factors increases the intrinsic noise of protein expression. BMC Syst. Biol. 2008, 2:6.
56. Stricker J., Cookson S., Bennett M.R., Mather W.H., Tsimring L.S., Hasty J. A fast, robust and tunable synthetic gene oscillator. Nature 2008, 456:516-519.
57. Taga M.E., Bassler B.L. Chemical communication among bacteria. Proc. Natl. Acad. Sci. U.S.A. 2003, 100(Suppl. 2):14549-14554.
58. Tecon R., Wells M., van der Meer J.R. A new green fluorescent protein-based bacterial biosensor for analysing phenanthrene fluxes. Environ. Microbiol. 2006, 8:697-708.
59. Tigges M., Marquez-Lago T.T., Stelling J., Fussenegger M. A tunable synthetic mammalian oscillator. Nature 2009, 457:309-312.
60. Twycross J., Band L.R., Bennett M.J., King J.R., Krasnogor N. Stochastic and deterministic multiscale models for systems biology: an auxin-transport case study. BMC Syst. Biol. 2010, 4:34.
61. Vohradsky J. Neural model of the genetic network. J. Biol. Chem. 2001, 276:36168-36173.
62. Wang Y.M., Tegenfeldt J.O., Reisner W., Riehn R., Guan X.J., Guo L., Golding I., Cox E.C., Sturm J., Austin R.H. Single-molecule studies of repressor-DNA interactions show long-range interactions. Proc. Natl. Acad. Sci. U.S.A. 2005, 102:9796-9801.
63. Weiss R., Homsy G., Nagpal R. Programming biological cells. Eighth International Conference on Architectural Support for Programming Languages and Operating Systems 1998.
64. Wolfram S. A New Kind of Science 2002.
65. Zhu Y., Qin L., Yoshida T., Inouye M. Phosphatase activity of histidine kinase EnvZ without kinase catalytic domain. Proc. Natl. Acad. Sci. U.S.A. 2000, 97:7808-7813.