Modelling Gene Regulatory Networks Using Galerkin Techniques Based on State Space Aggregation and Sparse Grids

  • Markus Hegland
  • Conrad Burden
  • Lucia Santoso


An important driver of the dynamics of gene regulatory networks is noise generated by transcription and translation processes involving genes and their products. As relatively small numbers of copies of each substrate are involved, such systems are best described by stochastic models. With these models, the stochastic master equations, one can follow the time development of the probability distributions for the states defined by the vectors of copy numbers of each substance. Challenges are posed by the large discrete state spaces, and are mainly due to high dimensionality.

In order to address this challenge we propose effective approximation techniques, and, in particular, numerical techniques to solve the master equations. Two theoretical results show that the numerical methods are optimal. The techniques are combined with sparse grids to give an effective method to solve high-dimensional problems.


Master Equation Gene Regulatory Network Sparse Grid Promoter Site Chemical Master Equation 
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.
    A. Arkin, J. Ross, and H. H. McAdams. Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected escherichia coli. Genetics, 149:1633–1648, 1998.Google Scholar
  2. 2.
    D. Braess. Finite Elements. Cambridge, second edition, 2005.Google Scholar
  3. 3.
    G. Dahlquist. Stability and error bounds in the numerical integration of ordinary differential equations. Kungl. Tekn. Högsk. Handl. Stockholm. No., 130:87, 1959.MathSciNetGoogle Scholar
  4. 4.
    L. Ferm and P. Lötstedt. Numerical method for coupling the macro and meso scales in stochastic chemical kinetics. Technical Report 2006-001, Uppsala University, January 2006.Google Scholar
  5. 5.
    J. Garcke, M. Griebel, and M. Thess. Data mining with sparse grids. Computing, 67(3):225–253, 2001.zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    D. T. Gillespie. Markov Processes: an introduction for physical scientists. Academic Press, San Diego, USA, 1992.zbMATHGoogle Scholar
  7. 7.
    M. Griebel, M. Schneider, and C. Zenger. A combination technique for the solution of sparse grid problems. In Iterative methods in linear algebra (Brussels, 1991), pages 263–281. North-Holland, Amsterdam, 1992.Google Scholar
  8. 8.
    M. Hegland. Adaptive sparse grids. ANZIAM J., 44((C)):C335–C353, 2002.Google Scholar
  9. 9.
    M. Hegland. Additive sparse grid fitting. In Curve and surface fitting (Saint-Malo, 2002), Mod. Methods Math., pages 209–218. Nashboro Press, Brentwood, TN, 2003.Google Scholar
  10. 10.
    M. Hegland, C. Burden, L. Santoso, S. MacNamara, and H. Booth. A solver for the stochastic master equation applied to gene regulatory networks. J. Comp. Appl. Math., 205:708–724, 2007.zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    R. A. Horn and C. R. Johnson. Matrix analysis. Cambridge University Press, Cambridge, 1990. Corrected reprint of the 1985 original.zbMATHGoogle Scholar
  12. 12.
    B. Lewin. Genes VIII. Pearson Prentice Hall, 2004.Google Scholar
  13. 13.
    C. Pflaum and A. Zhou. Error analysis of the combination technique. Numer. Math., 84(2):327–350, 1999.zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    M. Ptashne and A. Gann. Genes and Signals. Cold Spring Harbor Laboratory Press, 2002.Google Scholar
  15. 15.
    M. A. Shea and G. K. Ackers. The o r control system of bacteriophage lambda, a physical-chemical model for gene regulation. Journal of Molecular Biology, 181:211–230, 1985.CrossRefGoogle Scholar
  16. 16.
    T. Ström. On logarithmic norms. SIAM J. Numer. Anal., 12(5):741–753, 1975.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Markus Hegland
    • 1
  • Conrad Burden
    • 2
  • Lucia Santoso
    • 1
  1. 1.Mathematical Sciences InstituteANU and ARC Centre in BioinformaticsAustralia
  2. 2.Mathematical Sciences Institute and John Curtin School of Medical ResearchANUAustralia

Personalised recommendations