Coarse-grained optimization-driven design and piecewise linear modeling of synthetic genetic circuits

European Journal of Operational Research

Volumn 237, Issue 2, 2014, Pages 665-676

  Zomorrodi, Ali R ^a   Maranas, Costas D ^a  

^a The Pennsylvania State University   (United States)

Author keywords

(B) Bioinformatics; Integer linear program; Piecewise linear differential equations; Synthetic genetic circuits

Indexed keywords

BINDING SITES; DIFFERENTIAL EQUATIONS; EFFICIENCY; INTEGER PROGRAMMING; MACROMOLECULES; PIECEWISE LINEAR TECHNIQUES; PROTEINS; TIMING CIRCUITS;

CIRCUIT CONFIGURATIONS; GENETIC CIRCUITS; INTEGER LINEAR PROGRAMS; PIECEWISE LINEAR; PIECEWISE LINEAR MODELING; QUALITATIVE INFORMATION; QUANTITATIVE INFORMATION; RIBOSOME BINDING SITES;

INTEGRATED CIRCUIT MANUFACTURE;

EID: 84899436101     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.01.054     Document Type: Article

References (77)

1. R. Albert, and H.G. Othmer The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster Journal of Theoretical Biology 223 2003 1 18
2. J.C. Anderson, E.J. Clarke, A.P. Arkin, and C.A. Voigt Environmentally controlled invasion of cancer cells by engineered bacteria Journal of Molecular Biology 355 2006 619 627
3. E. Andrianantoandro, S. Basu, D.K. Karig, and R. Weiss Synthetic biology: New engineering rules for an emerging discipline Molecular Systems Biology 2 2006 2006 0028
4. M.R. Atkinson, M.A. Savageau, J.T. Myers, and A.J. Ninfa Development of genetic circuitry exhibiting toggle switch or oscillatory behavior in Escherichia coli Cell 113 2003 597 607
5. S. Basu, Y. Gerchman, C.H. Collins, F.H. Arnold, and R. Weiss A synthetic multicellular system for programmed pattern formation Nature 434 2005 1130 1134
6. K. Brenner, D.K. Karig, R. Weiss, and F.H. Arnold Engineered bidirectional communication mediates a consensus in a microbial biofilm consortium Proceedings of the National Academy of Sciences of the United States of America 104 2007 17300 17304
7. D. Chandran, F.T. Bergmann, and H.M. Sauro TinkerCell: Modular CAD tool for synthetic biology Journal of Biological Engineering 3 2009 19
8. D. Chandran, F.T. Bergmann, and H.M. Sauro Computer-aided design of biological circuits using TinkerCell Bioengineered Bugs 1 2010 274 281
9. D. Chandran, and H.M. Sauro Hierarchical modeling for synthetic biology ACS Synthetic Biology 1 2012 353 364
10. M. Chaves, and J.L. Gouze Exact control of genetic networks in a qualitative framework: The bistable switch example Automatica 47 2011 1105 1112
11. M. Chaves, E.D. Sontag, and R. Albert Methods of robustness analysis for Boolean models of gene control networks Systems Biology (Stevenage) 153 2006 154 167
12. M.T. Chen, and R. Weiss Artificial cell-cell communication in yeast Saccharomyces cerevisiae using signaling elements from Arabidopsis thaliana Nature Biotechnology 23 2005 1551 1555
13. W.S. Choi, D. Ha, S. Park, and T. Kim Synthetic multicellular cell-to-cell communication in inkjet printed bacterial cell systems Biomaterials 32 2011 2500 2507
14. R. Cordone, and G. Lulli An integer optimization approach for reverse engineering of gene regulatory networks Disscrete Applied Mathematics 161 2013 580 592
15. M.S. Dasika, A. Gupta, and C.D. Maranas A mixed integer linear programming (MILP) framework for inferring time delay in gene regulatory networks Pacific Symposium on Biocomputing 2004 474 485
16. M.S. Dasika, A. Gupta, and C.D. Maranas DEMSIM: A discrete event based mechanistic simulation platform for gene expression and regulation dynamics Journal of Theoretical Biology 232 2005 55 69
17. M.S. Dasika, and C.D. Maranas OptCircuit: An optimization based method for computational design of genetic circuits BMC Systems Biology 2 2008 24
18. H. De Jong, J.L. Gouze, C. Hernandez, M. Page, T. Sari, and J. Geiselmann Qualitative simulation of genetic regulatory networks using piecewise-linear models Bulletin of Mathematical Biology 66 2004 301 340
19. O. Defterli, A. Fugenschuh, and G.W. Weber Modern tools for the time-discrete dynamics and optimization of gene-environment networks Communications in Nonlinear Science and Numerical Simulation 16 2011 4768 4779
20. C. Dellomonaco, F. Fava, and R. Gonzalez The path to next generation biofuels: Successes and challenges in the era of synthetic biology Microbial Cell Factories 9 2010 3
21. M.B. Elowitz, and S. Leibler A synthetic oscillatory network of transcriptional regulators Nature 403 2000 335 338
22. E. Farcot, and J.L. Gouze Limit cycles in piecewise-affine gene network models with multiple interaction loops International Journal of Systems Science 41 2010 119 130
23. A. Faure, A. Naldi, C. Chaouiya, and D. Thieffry Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle Bioinformatics 22 2006 e124 131
24. X.J. Feng, S. Hooshangi, D. Chen, G. Li, R. Weiss, and H. Rabitz Optimizing genetic circuits by global sensitivity analysis Biophysical Journal 87 2004 2195 2202
25. P. Francois, and V. Hakim Design of genetic networks with specified functions by evolution in silico Proceedings of the National Academy of Sciences of the United States of America 101 2004 580 585
26. E. Fung, W.W. Wong, J.K. Suen, T. Bulter, S.G. Lee, and J.C. Liao A synthetic gene-metabolic oscillator Nature 435 2005 118 122
27. T.S. Gardner, C.R. Cantor, and J.J. Collins Construction of a genetic toggle switch in Escherichia coli Nature 403 2000 339 342
28. J. Gebert, M. Latsch, S.W. Pickl, G.W. Weber, and R. Wunschiers An algorithm to analyze stability of gene-expression patterns Discrete Applied Mathematics 154 2006 1140 1156
29. J. Gebert, N. Radde, and G.W. Weber Modeling gene regulatory networks with piecewise linear differential equations European Journal of Operational Research 181 2007 1148 1165
30. W. Gerhard-Wilhelm, E. Kropat, B. Akteke-Öztürk, and Z.K. Görgülü A survey on OR and mathematical methods applied on gene-environment networks Central European Journal of Operations Research 17 2009 315 341
31. L. Glass Combinatorial and topological methods in nonlinear chemical-kinetics Journal of Chemical Physics 63 1975 1325 1335
32. L. Glass, and S.A. Kauffman The logical analysis of continuous, non-linear biochemical control networks Journal of Theoretical Biology 39 1973 103 129
33. S. Hooshangi, S. Thiberge, and R. Weiss Ultra sensitivity and noise propagation in a synthetic transcriptional cascade Proceedings of the National Academy of Sciences of the United States of America 102 2005 3581 3586
34. L. Huynh, J. Kececioglu, M. Koppe, and I. Tagkopoulos Automatic design of synthetic gene circuits through mixed integer non-linear programming PLoS ONE 7 2012 e35529
35. Y. Kergosien, J.F. Tournamille, B. Laurence, and J.C. Billaut Planning and tracking chemotherapy production for cancer treatment: A performing and integrated solution International Journal of Medical Informatics 80 2011 655 662
36. J. Kim, and E. Winfree Synthetic in vitro transcriptional oscillators Molecular Systems Biology 7 2011 465
37. B.P. Kramer, C. Fischer, and M. Fussenegger BioLogic gates enable logical transcription control in mammalian cells Biotechnology and Bioengineering 87 2004 478 484
38. A. Levskaya, A.A. Chevalier, J.J. Tabor, Z.B. Simpson, L.A. Lavery, M. Levy, E.A. Davidson, A. Scouras, A.D. Ellington, E.M. Marcotte, and C.A. Voigt Synthetic biology: Engineering Escherichia coli to see light Nature 438 2005 441 442
39. W. Liu, H.W. Chen, and L. Chen An ant colony optimization based algorithm for identifying gene regulatory elements Computers in Biology and Medicine 43 2013 922 932
40. A. Machina, and A. Ponosov Filippov solutions in the analysis of piecewise linear models describing gene regulatory networks Nonlinear Analysis - Theory Methods & Applications 74 2011 882 900
41. A. Machina, and A. Ponosov Stability of stationary solutions of piecewise affine differential equations describing gene regulatory networks Journal of Mathematical Analysis and Applications 380 2011 736 749
42. M.A. Marchisio, and J. Stelling Computational design of synthetic gene circuits with composable parts Bioinformatics 24 2008 1903 1910
43. M.A. Marchisio, and J. Stelling Automatic design of digital synthetic gene circuits PLoS Computational Biology 7 2011 e1001083
44. J. Mason, P.S. Linsay, J.J. Collins, and L. Glass Evolving complex dynamics in electronic models of genetic networks Chaos 14 2004 707 715
45. A. Mazier, J.C. Billaut, and J.F. Tournamille Scheduling preparation of doses for a chemotherapy service Annals of Operations Research 178 2010 145 154
46. D. McMillen, N. Kopell, J. Hasty, and J.J. Collins Synchronizing genetic relaxation oscillators by intercell signaling Proceedings of the National Academy of Sciences of the United States of America 99 2002 679 684
47. M.H. Medema, R. Breitling, R. Bovenberg, and E. Takano Exploiting plug-and-play synthetic biology for drug discovery and production in microorganisms Nature Reviews Microbiology 9 2011 131 137
48. T.S. Moon, C. Lou, A. Tamsir, B.C. Stanton, and C.A. Voigt Genetic programs constructed from layered logic gates in single cells Nature 491 2012 249 253
49. H. Neumann, and P. Neumann-Staubitz Synthetic biology approaches in drug discovery and pharmaceutical biotechnology Applied Microbiology and Biotechnology 87 2010 75 86
50. H. Oktem A survey on piecewise-linear models of regulatory dynamical systems Nonlinear Analysis-Theory Methods & Applications 63 2005 336 349
51. L. Palafox, N. Noman, and H. Iba Reverse engineering of gene regulatory networks using dissipative particle swarm optimization IEEE Transactions on Evolutionary Computation 17 2013 577 587
52. B. Palsson Systems biology: Properties of reconstructed networks 2006 Cambridge University Press Cambridge; New York
53. O. Purcell, N.J. Savery, C.S. Grierson, and M. di Bernardo A comparative analysis of synthetic genetic oscillators Journal of the Royal Society, Interface 7 2010 1503 1524
54. N. Radde The effect of time scale differences and time delays on the structural stability of oscillations in a two-gene network Advances in Complex Systems 11 2008 471 483
55. N. Radde Fixed point characterization of biological networks with complex graph topology Bioinformatics 26 2010 2874 2880
56. N. Radde, N.S. Bar, and M. Banaji Graphical methods for analysing feedback in biological networks - A survey International Journal of Systems Science 41 2010 35 46
57. G. Rodrigo, J. Carrera, and A. Jaramillo Genetdes: Automatic design of transcriptional networks Bioinformatics 23 2007 1857 1858
58. A. Saadatpour, I. Albert, and R. Albert Attractor analysis of asynchronous Boolean models of signal transduction networks Journal of Theoretical Biology 266 2010 641 656
59. A. Saadatpour, R. Albert, and T.C. Reluga A reduction method for Boolean network models proven to conserve attractors SIAM Journal on Applied Dynamical Systems 12 2013 1997 2011
60. A. Saadatpour, R.S. Wang, A. Liao, X. Liu, T.P. Loughran, I. Albert, and R. Albert Dynamical and structural analysis of a T cell survival network identifies novel candidate therapeutic targets for large granular lymphocyte leukemia PLoS Computational Biology 7 2011 e1002267
61. H.M. Salis, E.A. Mirsky, and C.A. Voigt Automated design of synthetic ribosome binding sites to control protein expression Nature Biotechnology 27 2009 946 950
62. C.R. Shen, and J.C. Liao A synthetic iterative pathway for ketoacid elongation Methods in Enzymology 497 2011 469 481
63. H. Song, S. Payne, C. Tan, and L. You Programming microbial population dynamics by engineered cell-cell communication Biotechnology Journal 6 2011 837 849
64. B.C. Stanton, A.A. Nielsen, A. Tamsir, K. Clancy, T. Peterson, and C.A. Voigt Genomic mining of prokaryotic repressors for orthogonal logic gates Nature Chemical Biology 2013
65. J.J. Tabor, H.M. Salis, Z.B. Simpson, A.A. Chevalier, A. Levskaya, E.M. Marcotte, C.A. Voigt, and A.D. Ellington A synthetic genetic edge detection program Cell 137 2009 1272 1281
66. M. Terzer, M. Jovanovic, A. Choutko, O. Nikolayeva, A. Korn, D. Brockhoff, F. Zucher, M. Friedmann, R. Schutz, E. Zitzler, J. Stelling, and S. Panke Design of a biological half adder IET Synthetic Biology 1 2007 53 58
67. J. Thakar, A. Saadatpour-Moghaddam, E.T. Harvill, and R. Albert Constraint-based network model of pathogen-immune system interactions Journal of the Royal Society, Interface 6 2009 599 612
68. O. Ugur, S.W. Pickl, G.W. Weber, and R. Wunschiers An algorithmic approach to analyse genetic networks and biological energy production: An introduction and contribution where OR meets biology Optimization 58 2009 1 22
69. G.W. Weber, O. Defterli, S.Z.A. Gok, and E. Kropat Modeling, inference and optimization of regulatory networks based on time series data European Journal of Operational Research 211 2011 1 14
70. G.W. Weber, E. Kropat, B. Akteke-Ozturk, and Z.K. Gorgulu A survey on OR and mathematical methods applied on gene-environment networks Central European Journal of Operations Research 17 2009 315 341
71. G.W. Weber, E. Kropat, A. Tezel, and S. Belen Optimization applied on regulatory and eco-finance networks - Survey and new developments Pacific Journal of Optimization 6 2010 319 340
72. G.W. Weber, A. Tezel, P. Taylan, A. Soyler, and M. Cetin Mathematical contributions to dynamics and optimization of gene-environment networks Optimization 57 2008 353 377
73. E. Weeding, J. Houle, and Y.N. Kaznessis SynBioSS designer: A web-based tool for the automated generation of kinetic models for synthetic biological constructs Brief Bioinform 11 2010 394 402
74. Z. Xie, L. Wroblewska, L. Prochazka, R. Weiss, and Y. Benenson Multi-input RNAi-based logic circuit for identification of specific cancer cells Science 333 2011 1307 1311
75. E. Yang, T. Maguire, M.L. Yarmush, and I.P. Androulakis Informative gene selection and design of regulatory networks using integer optimization Computers & Chemical Engineering 32 2008 633 649
76. F. Zhang, J.M. Carothers, and J.D. Keasling Design of a dynamic sensor-regulator system for production of chemicals and fuels derived from fatty acids Nature Biotechnology 30 2012 354 359
77. H.X. Zhang, W.P. Dempsey Jr.; and J. Goutsias Probabilistic sensitivity analysis of biochemical reaction systems Journal of Chemical Physics 131 2009 094101