Evolving Noisy Oscillatory Dynamics in Genetic Regulatory Networks

  • André Leier
  • P. Dwight Kuo
  • Wolfgang Banzhaf
  • Kevin Burrage
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3905)


We introduce a genetic programming (GP) approach for evolving genetic networks that demonstrate desired dynamics when simulated as a discrete stochastic process. Our representation of genetic networks is based on a biochemical reaction model including key elements such as transcription, translation and post-translational modifications. The stochastic, reaction-based GP system is similar but not identical with algorithmic chemistries. We evolved genetic networks with noisy oscillatory dynamics. The results show the practicality of evolving particular dynamics in gene regulatory networks when modelled with intrinsic noise.


Genetic Network Genetic Regulatory Network Catalytic Degradation Stochastic Simulation Algorithm Genetic Circuit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kobayashi, H., Kaern, M., Chung, K., Gardner, T.S., Cantor, C.R., Collins, J.J.: Programmable cells: Interfacing natural and engineered gene networks. In: Proc. Natl. Acad. Sci., vol. 101(22), pp. 8414–8419 (2004)Google Scholar
  2. 2.
    Isaacs, F.J., Hasty, J., Cantor, C.R., Collins, J.J.: Prediction and measurement of an autoregulatory genetic module. In: Proc. Natl. Acad. Sci., vol. 100(13), pp. 7714–7719 (2003)Google Scholar
  3. 3.
    Gardner, T.S., Cantor, C.R., Collins, J.J.: Construction of genetic toggle switch in escherichia coli. Nature 403, 6767, 339–342 (2000)CrossRefGoogle Scholar
  4. 4.
    Guet, C.C., Elowitz, M.B., Hsing, W., Leibler, S.: Combinatorial synthesis of genetic networks. Science 296, 1466–1470 (2002)CrossRefGoogle Scholar
  5. 5.
    Mason, J., Linsay, P.S., Collins, J.J., Glass, L.: Evolving complex dynamics in electronic models of genetic networks. Chaos 14(3), 707–715 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Elowitz, M.B., Leibler, S.: A synthetic oscillatory network of transcriptional regulators. Nature 403(6767), 335–338 (2000)CrossRefGoogle Scholar
  7. 7.
    Yokobayashi, Y., Weiss, R., Arnold, F.H.: Directed evolution of a genetic circuit. In: Proc. Natl. Acad. Sci., vol. 99(26), pp. 16587–16591 (2002)Google Scholar
  8. 8.
    François, P., Hakim, V.: Design of genetic networks with specified functions by evolution in silico. In: Proc. Natl. Acad. Sci., vol. 101(2), pp. 580–585 (2004)Google Scholar
  9. 9.
    Kuo, P.D., Banzhaf, W., Leier, A.: Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. BioSystems (2006) (In press)Google Scholar
  10. 10.
    McAdams, H.H., Arkin, A.: Stochastic mechanisms in gene expression. In: Proc. Natl. Acad. Sci., vol. 94(3), pp. 814–819 (1997)Google Scholar
  11. 11.
    Arkin, A., Ross, J., McAdams, H.H.: Stochastic kinetic analysis of developmental pathway bifurcation in phage λ–infected Escherichia coli cells. Genetics 149(4), 1633–1648 (1998)Google Scholar
  12. 12.
    Elowitz, M.B., Levine, A.J., Siggia, E.D., Swain, P.S.: Stochastic gene expression in a single cell. Science 297(5584), 1183–1186 (2002)CrossRefGoogle Scholar
  13. 13.
    Hasty, J., Collins, J.J.: Translating the noise. Nature Genetics 31(1), 13–14 (2002)CrossRefGoogle Scholar
  14. 14.
    Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)CrossRefGoogle Scholar
  15. 15.
    Heuett, W.J., Qian, H.: A stochastic model of oscillatory blood testoterone levels. To appear in Bulletin for Mathematical Biology (2005)Google Scholar
  16. 16.
    Goutsias, J.: Quasiequilibrium approximation of fast reaction kinetics in stochastic biochemical systems. J. Chem. Phys. 122(184102), 1–15 (2005)Google Scholar
  17. 17.
    Gillespie, D.T.: Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115(4), 1716–1733 (2001)CrossRefGoogle Scholar
  18. 18.
    Tian, T., Burrage, K.: Binomial leap methods for simulating stochastic chemical kinetics. J. Chem. Phys. 121(21), 10356–10364 (2004)CrossRefGoogle Scholar
  19. 19.
    Koza, J.R.: Genetic Programming. MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  20. 20.
    Banzhaf, W., Francone, F.D., Keller, R.E., Nordin, P.: Genetic programming: an introduction. Morgan Kaufmann, San Francisco (1998)CrossRefzbMATHGoogle Scholar
  21. 21.
    Lasarczyk, C.W.G., Banzhaf, W.: An algorithmic chemistry for genetic programming. In: Keijzer, M., Tettamanzi, A.G.B., Collet, P., van Hemert, J., Tomassini, M. (eds.) EuroGP 2005. LNCS, vol. 3447, pp. 1–12. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  22. 22.
    Tian, T., Burrage, K.: Stochastic models for regulatory networks of the genetic toggle switch. In: Proc. Natl. Acad. Sci. (2005) (submitted)Google Scholar
  23. 23.
    Barrio, M., Burrage, K.: Oscillatory regulation of hes1: Discrete stochastic delay modelling and simulation. PLoS Computational Biology (2005) (submitted)Google Scholar
  24. 24.
    Bratsun, D., Volfson, D., Tsimring, L.S., Hasty, J.: Delay-induced stochastic oscillations in gene regulation. In: Proc. Natl. Acad. Sci., vol. 102(41), pp. 14593–14598 (2005)Google Scholar
  25. 25.
    Monk, N.A.M.: Oscillatory expression of Hes1, p53, and NF-kappaB driven by transcriptional time delays. Curr. Biol. 13(16), 1409–1413 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • André Leier
    • 1
  • P. Dwight Kuo
    • 2
  • Wolfgang Banzhaf
    • 3
  • Kevin Burrage
    • 1
  1. 1.Advanced Computational Modelling CentreUniversity of QueenslandBrisbaneAustralia
  2. 2.Department of BioengineeringUniversity of CaliforniaSan Diego, La JollaUSA
  3. 3.Dept. of Computer ScienceMemorial University of NewfoundlandSt. John’sCanada

Personalised recommendations