IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v237y2014i2p665-676.html
   My bibliography  Save this article

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

Author

Listed:
  • Zomorrodi, Ali R.
  • Maranas, Costas D.

Abstract

The aim of synthetic biology is to confer novel functions to cells by rationally interconnecting basic genetic parts into circuits. A key barrier in the design of synthetic genetic circuits is that only a qualitative description of the performance and interactions of the basic genetic parts is available in databases such as the Registry of Standard Biological Parts. Modeling approaches capable of harnessing this qualitative knowledge are thus timely. Here, we introduce an optimization-based framework, which makes use of the available qualitative information about basic biological parts to automatically identify the circuit elements and structures enabling a desired response to the presence/absence of input signals. Promoters and ribosome binding sites are categorized as high, medium or low efficiency and protein expressions in the circuit are described using piecewise linear differential equations. The desired function of the circuit is also mathematically described as the maximization/minimization of a constrained objective function. We employed this framework for the design of a toggle switch, a genetic decoder and a genetic half adder unit. The identified designs are consistent with previously constructed circuit configurations and in some cases point to completely new architectures. The identified non-intuitive circuit structures highlight the importance of accounting for ribosome binding site efficiencies and relative protein abundance levels in circuit design. Our results reaffirm the usefulness of the qualitative information for the coarse-grained genetic circuit design and simulation in the absence of detailed quantitative information.

Suggested Citation

  • Zomorrodi, Ali R. & Maranas, Costas D., 2014. "Coarse-grained optimization-driven design and piecewise linear modeling of synthetic genetic circuits," European Journal of Operational Research, Elsevier, vol. 237(2), pages 665-676.
  • Handle: RePEc:eee:ejores:v:237:y:2014:i:2:p:665-676
    DOI: 10.1016/j.ejor.2014.01.054
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714000939
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2014.01.054?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Weber, Gerhard-Wilhelm & Defterli, Ozlem & Alparslan Gök, SIrma Zeynep & Kropat, Erik, 2011. "Modeling, inference and optimization of regulatory networks based on time series data," European Journal of Operational Research, Elsevier, vol. 211(1), pages 1-14, May.
    2. Anselm Levskaya & Aaron A. Chevalier & Jeffrey J. Tabor & Zachary Booth Simpson & Laura A. Lavery & Matthew Levy & Eric A. Davidson & Alexander Scouras & Andrew D. Ellington & Edward M. Marcotte & Chr, 2005. "Engineering Escherichia coli to see light," Nature, Nature, vol. 438(7067), pages 441-442, November.
    3. Mario A Marchisio & Jörg Stelling, 2011. "Automatic Design of Digital Synthetic Gene Circuits," PLOS Computational Biology, Public Library of Science, vol. 7(2), pages 1-13, February.
    4. Alexandre Mazier & Jean-Charles Billaut & Jean-François Tournamille, 2010. "Scheduling preparation of doses for a chemotherapy service," Annals of Operations Research, Springer, vol. 178(1), pages 145-154, July.
    5. Nicole Radde, 2008. "The Effect Of Time Scale Differences And Time Delays On The Structural Stability Of Oscillations In A Two-Gene Network," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 11(03), pages 471-483.
    6. Gerhard-Wilhelm Weber & Erik Kropat & Basak Akteke-Öztürk & Zafer-Korcan Görgülü, 2009. "A survey on OR and mathematical methods applied on gene-environment networks," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 17(3), pages 315-341, September.
    7. Michael B. Elowitz & Stanislas Leibler, 2000. "A synthetic oscillatory network of transcriptional regulators," Nature, Nature, vol. 403(6767), pages 335-338, January.
    8. Linh Huynh & John Kececioglu & Matthias Köppe & Ilias Tagkopoulos, 2012. "Automatic Design of Synthetic Gene Circuits through Mixed Integer Non-linear Programming," PLOS ONE, Public Library of Science, vol. 7(4), pages 1-9, April.
    9. Subhayu Basu & Yoram Gerchman & Cynthia H. Collins & Frances H. Arnold & Ron Weiss, 2005. "A synthetic multicellular system for programmed pattern formation," Nature, Nature, vol. 434(7037), pages 1130-1134, April.
    10. Tae Seok Moon & Chunbo Lou & Alvin Tamsir & Brynne C. Stanton & Christopher A. Voigt, 2012. "Genetic programs constructed from layered logic gates in single cells," Nature, Nature, vol. 491(7423), pages 249-253, November.
    11. Timothy S. Gardner & Charles R. Cantor & James J. Collins, 2000. "Construction of a genetic toggle switch in Escherichia coli," Nature, Nature, vol. 403(6767), pages 339-342, January.
    12. Gebert, J. & Radde, N. & Weber, G.-W., 2007. "Modeling gene regulatory networks with piecewise linear differential equations," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1148-1165, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Javier Macia & Romilde Manzoni & Núria Conde & Arturo Urrios & Eulàlia de Nadal & Ricard Solé & Francesc Posas, 2016. "Implementation of Complex Biological Logic Circuits Using Spatially Distributed Multicellular Consortia," PLOS Computational Biology, Public Library of Science, vol. 12(2), pages 1-24, February.
    2. Singh, Vijai & Chaudhary, Dharmendra Kumar & Mani, Indra & Dhar, Pawan Kumar, 2016. "Recent advances and challenges of the use of cyanobacteria towards the production of biofuels," Renewable and Sustainable Energy Reviews, Elsevier, vol. 60(C), pages 1-10.
    3. Weiyue Ji & Handuo Shi & Haoqian Zhang & Rui Sun & Jingyi Xi & Dingqiao Wen & Jingchen Feng & Yiwei Chen & Xiao Qin & Yanrong Ma & Wenhan Luo & Linna Deng & Hanchi Lin & Ruofan Yu & Qi Ouyang, 2013. "A Formalized Design Process for Bacterial Consortia That Perform Logic Computing," PLOS ONE, Public Library of Science, vol. 8(2), pages 1-9, February.
    4. Betz, Ulrich A.K. & Arora, Loukik & Assal, Reem A. & Azevedo, Hatylas & Baldwin, Jeremy & Becker, Michael S. & Bostock, Stefan & Cheng, Vinton & Egle, Tobias & Ferrari, Nicola & Schneider-Futschik, El, 2023. "Game changers in science and technology - now and beyond," Technological Forecasting and Social Change, Elsevier, vol. 193(C).
    5. Miles Miller & Marc Hafner & Eduardo Sontag & Noah Davidsohn & Sairam Subramanian & Priscilla E M Purnick & Douglas Lauffenburger & Ron Weiss, 2012. "Modular Design of Artificial Tissue Homeostasis: Robust Control through Synthetic Cellular Heterogeneity," PLOS Computational Biology, Public Library of Science, vol. 8(7), pages 1-18, July.
    6. Oleg Kanakov & Roman Kotelnikov & Ahmed Alsaedi & Lev Tsimring & Ramón Huerta & Alexey Zaikin & Mikhail Ivanchenko, 2015. "Multi-Input Distributed Classifiers for Synthetic Genetic Circuits," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-17, May.
    7. T. Ochiai & J. C. Nacher, 2007. "Stochastic analysis of autoregulatory gene expression dynamics," Mathematical and Computer Modelling of Dynamical Systems, Taylor & Francis Journals, vol. 14(4), pages 377-388, November.
    8. Ashty S. Karim & Dylan M. Brown & Chloé M. Archuleta & Sharisse Grannan & Ludmilla Aristilde & Yogesh Goyal & Josh N. Leonard & Niall M. Mangan & Arthur Prindle & Gabriel J. Rocklin & Keith J. Tyo & L, 2024. "Deconstructing synthetic biology across scales: a conceptual approach for training synthetic biologists," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    9. Simeon D. Castle & Michiel Stock & Thomas E. Gorochowski, 2024. "Engineering is evolution: a perspective on design processes to engineer biology," Nature Communications, Nature, vol. 15(1), pages 1-10, December.
    10. Tai-Yin Chiu & Hui-Ju K Chiang & Ruei-Yang Huang & Jie-Hong R Jiang & François Fages, 2015. "Synthesizing Configurable Biochemical Implementation of Linear Systems from Their Transfer Function Specifications," PLOS ONE, Public Library of Science, vol. 10(9), pages 1-27, September.
    11. Liu, Xian & Wang, Jinzhi & Huang, Lin, 2007. "Global synchronization for a class of dynamical complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 543-556.
    12. Tobias May & Lee Eccleston & Sabrina Herrmann & Hansjörg Hauser & Jorge Goncalves & Dagmar Wirth, 2008. "Bimodal and Hysteretic Expression in Mammalian Cells from a Synthetic Gene Circuit," PLOS ONE, Public Library of Science, vol. 3(6), pages 1-7, June.
    13. Keun-Young Kim & Jin Wang, 2007. "Potential Energy Landscape and Robustness of a Gene Regulatory Network: Toggle Switch," PLOS Computational Biology, Public Library of Science, vol. 3(3), pages 1-13, March.
    14. Liu, Xian & Wang, Jinzhi & Huang, Lin, 2007. "Stabilization of a class of dynamical complex networks based on decentralized control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 383(2), pages 733-744.
    15. Alex J. H. Fedorec & Neythen J. Treloar & Ke Yan Wen & Linda Dekker & Qing Hsuan Ong & Gabija Jurkeviciute & Enbo Lyu & Jack W. Rutter & Kathleen J. Y. Zhang & Luca Rosa & Alexey Zaikin & Chris P. Bar, 2024. "Emergent digital bio-computation through spatial diffusion and engineered bacteria," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    16. Samanthe M Lyons & Wenlong Xu & June Medford & Ashok Prasad, 2014. "Loads Bias Genetic and Signaling Switches in Synthetic and Natural Systems," PLOS Computational Biology, Public Library of Science, vol. 10(3), pages 1-16, March.
    17. Zhou, Peipei & Cai, Shuiming & Liu, Zengrong & Chen, Luonan & Wang, Ruiqi, 2013. "Coupling switches and oscillators as a means to shape cellular signals in biomolecular systems," Chaos, Solitons & Fractals, Elsevier, vol. 50(C), pages 115-126.
    18. Nasimul Noman & Taku Monjo & Pablo Moscato & Hitoshi Iba, 2015. "Evolving Robust Gene Regulatory Networks," PLOS ONE, Public Library of Science, vol. 10(1), pages 1-21, January.
    19. Kanakov, Oleg & Chen, Shangbin & Zaikin, Alexey, 2024. "Learning by selective plasmid loss for intracellular synthetic classifiers," Chaos, Solitons & Fractals, Elsevier, vol. 179(C).
    20. Duncan Ingram & Guy-Bart Stan, 2023. "Modelling genetic stability in engineered cell populations," Nature Communications, Nature, vol. 14(1), pages 1-12, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:237:y:2014:i:2:p:665-676. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.