IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0125144.html
   My bibliography  Save this article

Multi-Input Distributed Classifiers for Synthetic Genetic Circuits

Author

Listed:
  • Oleg Kanakov
  • Roman Kotelnikov
  • Ahmed Alsaedi
  • Lev Tsimring
  • Ramón Huerta
  • Alexey Zaikin
  • Mikhail Ivanchenko

Abstract

For practical construction of complex synthetic genetic networks able to perform elaborate functions it is important to have a pool of relatively simple modules with different functionality which can be compounded together. To complement engineering of very different existing synthetic genetic devices such as switches, oscillators or logical gates, we propose and develop here a design of synthetic multi-input classifier based on a recently introduced distributed classifier concept. A heterogeneous population of cells acts as a single classifier, whose output is obtained by summarizing the outputs of individual cells. The learning ability is achieved by pruning the population, instead of tuning parameters of an individual cell. The present paper is focused on evaluating two possible schemes of multi-input gene classifier circuits. We demonstrate their suitability for implementing a multi-input distributed classifier capable of separating data which are inseparable for single-input classifiers, and characterize performance of the classifiers by analytical and numerical results. The simpler scheme implements a linear classifier in a single cell and is targeted at separable classification problems with simple class borders. A hard learning strategy is used to train a distributed classifier by removing from the population any cell answering incorrectly to at least one training example. The other scheme implements a circuit with a bell-shaped response in a single cell to allow potentially arbitrary shape of the classification border in the input space of a distributed classifier. Inseparable classification problems are addressed using soft learning strategy, characterized by probabilistic decision to keep or discard a cell at each training iteration. We expect that our classifier design contributes to the development of robust and predictable synthetic biosensors, which have the potential to affect applications in a lot of fields, including that of medicine and industry.

Suggested Citation

  • 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.
  • Handle: RePEc:plo:pone00:0125144
    DOI: 10.1371/journal.pone.0125144
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0125144
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0125144&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0125144?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Michael B. Elowitz & Stanislas Leibler, 2000. "A synthetic oscillatory network of transcriptional regulators," Nature, Nature, vol. 403(6767), pages 335-338, January.
    3. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kanakov, Oleg & Chen, Shangbin & Zaikin, Alexey, 2024. "Learning by selective plasmid loss for intracellular synthetic classifiers," Chaos, Solitons & Fractals, Elsevier, vol. 179(C).

    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. 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.
    2. 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).
    3. 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.
    4. 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.
    5. Avraham E Mayo & Yaakov Setty & Seagull Shavit & Alon Zaslaver & Uri Alon, 2006. "Plasticity of the cis-Regulatory Input Function of a Gene," PLOS Biology, Public Library of Science, vol. 4(4), pages 1-1, March.
    6. 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.
    7. Chen Jia & Ramon Grima, 2024. "Holimap: an accurate and efficient method for solving stochastic gene network dynamics," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    8. 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.
    9. Thomas B. Kepler & Timothy C. Elston, 2001. "Stochasticity in Transcriptional Regulation: Origins, Consequences and Mathematical Representations," Working Papers 01-06-033, Santa Fe Institute.
    10. Luis Mier-y-Terán-Romero & Mary Silber & Vassily Hatzimanikatis, 2010. "The Origins of Time-Delay in Template Biopolymerization Processes," PLOS Computational Biology, Public Library of Science, vol. 6(4), pages 1-15, April.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Evgeni V Nikolaev & Eduardo D Sontag, 2016. "Quorum-Sensing Synchronization of Synthetic Toggle Switches: A Design Based on Monotone Dynamical Systems Theory," PLOS Computational Biology, Public Library of Science, vol. 12(4), pages 1-33, April.
    17. 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.
    18. 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.
    19. 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.
    20. 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.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0125144. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.