skip to main content
10.1145/1278480.1278643acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article

Synthesizing stochasticity in biochemical systems

Published:04 June 2007Publication History

ABSTRACT

Randomness is inherent to biochemistry: at each instant, the sequence of reactions that fires is a matter of chance. Some biological systems exploit such randomness, choosing between different outcomes stochastically - in effect, hedging their bets with a portfolio of responses for different environmental conditions. In this paper, we discuss techniques for synthesizing such stochastic behavior in engineered biochemical systems. We propose a general method for designing a set of biochemical reactions that produces different combinations of molecular types according to a specified probability distribution. The response is precise and robust to perturbations. Furthermore, it is programmable: the probability distribution is a function of the quantities of input types. The method is modular and extensible. We discuss strategies for implementing various functional dependencies: linear, logarithmic, exponential, etc. This work has potential applications in domains such as biochemical sensing, drug production, and disease treatment. Moreover, it provides a framework for analyzing and characterizing the stochastic dynamics in natural biochemical systems such as the lysis/lysogeny switch of the lambda bacteriophage.

References

  1. D. Endy and R. Brent, "Modelling Cellular Behaviour," Nature, Vol. 409, pp. 391--395, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  2. D. Endy, "Foundations For Engineering Biology," Nature, Vol. 438, pp. 449--453, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  3. M. Sedlak and N. Ho, "Production of Ethanol from Cellulosic Biomass Hydrolysate Using Genetically Engineered Yeast," Applied Biochemistry & Biotechnology, Vol. 114, No. 1--3, pp. 403--416, 2004.Google ScholarGoogle Scholar
  4. D.-K. Ro et al., "Production of the Antimalarial Drug Precursor Artemisinic Acid in Engineered Yeast," Nature, Vol. 440, pp. 940--943, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  5. J. Anderson, E. Clarke, A. Arkin, and C. Voigt, "Environmentally Controlled Invasion of Cancer Cells by Engineered Bacteria," Journal of Molecular Biology, Vol. 355, No. 4, pp. 619--627, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  6. D. Gillespie, "Exact Stochastic Simulation of Coupled Chemical Reactions," Journal of Physical Chemistry, Vol. 81, No. 25, pp. 2340--2361, 1977.Google ScholarGoogle ScholarCross RefCross Ref
  7. M. Gibson and J. Bruck, "Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels," Journal of Physical Chemistry A, No. 104, pp. 1876--1889, 2000.Google ScholarGoogle Scholar
  8. M. Cook, "Networks of Relations," Ph.D. Dissertation, Advisor J. Bruck, Caltech, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Samoilov, A. Arkin, and J. Ross, "Signal Processing by Simple Chemical Systems," Journal of Physical Chemistry, Vol. 106, pp. 10205--10221, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  10. A. Hernday, B. Braaten, and D. Low, "The Intricate Workings of a Bacterial Epigenetic Switch," Advances in Experimental Medicine & Biology, Vol. 547, No. 83--9, 2004.Google ScholarGoogle Scholar
  11. L. Weinberger, J. Burnett, J. Toettcher, A. Arkin, and D. Schaffer, "Stochastic Gene Expression in a Lentiviral Positive-Feedback Loop: HIV-1 Tat Fluctuations Drive Phenotypic Diversity," Cell, Vol. 122, pp. 169--182, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  12. A. Arkin, J. Ross, and H. McAdams, "Stochastic Kinetic Analysis of Developmental Pathway Bifurcation in Phage λ-Infected E. Coli Cells," Genetics, Vol. 149, No. 1633, 1998.Google ScholarGoogle Scholar
  13. BioBricks Parts List, MIT Registry of Standard Biological Parts, http://parts.mit.edu.Google ScholarGoogle Scholar
  14. I. Herskowitz, "Life Cycle of the Budding Yeast Saccharomyces cerevisiae," Microbiological Reviews, Vol. 52, No. 4, pp. 536--553, 1988.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Synthesizing stochasticity in biochemical systems

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          DAC '07: Proceedings of the 44th annual Design Automation Conference
          June 2007
          1016 pages
          ISBN:9781595936271
          DOI:10.1145/1278480

          Copyright © 2007 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 4 June 2007

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          DAC '07 Paper Acceptance Rate152of659submissions,23%Overall Acceptance Rate1,770of5,499submissions,32%

          Upcoming Conference

          DAC '24
          61st ACM/IEEE Design Automation Conference
          June 23 - 27, 2024
          San Francisco , CA , USA

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader