skip to main content
10.5555/1218112.1218418acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

Approaches to complexity reduction in a systems biology research environment (SYCAMORE)

Published: 03 December 2006 Publication History

Abstract

Due to the complexity of biochemical reaction networks, so-called complexity reduction algorithms play a crucial role for making simulations efficient and for dissecting biochemical networks into meaningful subnetworks for analysis. Here, different approaches are presented, which we are developing in the context of a computational research environment for systems biology (SYCAMORE). These approaches are based on time-scale decomposition, sensitivity analysis, and hybrid simulation methods.

References

[1]
Alfonsi, A., E. Cancès, G. Turinici, B. Di Ventura and W. Huisinga. 2005. Adaptive simulation of hybrid stochastic and deterministic models for biochemical systems. European Series in Appled and Industrial Mathematics (ESAIM): Proceedings, 14:1--13.
[2]
Chickarmane V., S. R. Paladugu, F. Bergmann and H. M. Sauro. 2005. Bifurcation discovery tool. Bioinformatics 21(18):3688--3690.
[3]
COPASI: Complex Pathway Simulator. 2006. <http://www.copasi.org>.
[4]
Deuflhard, P., and J. Heroth. 1996. Dynamic dimension reduction in ODE models. In Scientific Computing in Chemical Engineering, ed. F. Keil et al. 29--43. Springer.
[5]
Doedel, E. 1996. AUTO: software for continuation and bifurcation problems in ordinary differential equations. <http://indy.cs.concordia.ca/auto/>.
[6]
Fell, D. 1997. Understanding the Control of Metabolism. London: Portland Press.
[7]
Gibson, M. A., and J. Bruck. 2000. Efficient exact stochastic simulation of chemical systems with many species and many channels. Journal of Physical Chemistry A104(N9): 1876--1889.
[8]
Gillespie, D. T. 1976. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. Journal of Computational Physics 22:403--434.
[9]
Golub, G. H., and C. F. van Loan. 1996. Matrix computations. Baltimore: Johns Hopkins University Press.
[10]
Haseltine, E. L., and J. B. Rawlings. 2002. Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. Journal of Chemical Physics 117(N15):6959--6969.
[11]
Kiehl, T. R., R. M. Mattheyses, and M. K. Simmons. 2004. Hybrid simulation of cellular behavior. Bioinformatics 20:316--322.
[12]
Lam, S. H., and D. M. Goussis. 1994. The CSP method for simplifying kinetics. International Journal of Chemical Kinetics 26:461--486.
[13]
Liao, J. C., and J. Delgado. 1993. Advances in metabolic control analysis. Biotechnology Progress 9:221--233.
[14]
Maas, U., and S. B. Pope. 1992. Simplifying chemical reaction kinetics: intrinsic low-dimensional manifolds in composition space. Combustion and Flame 88:239--264.
[15]
Puchalka, J., and A. M. Kierzek. 2004. Bridging the gap between stochastic and deterministic regimes in the kinetic simulations of the biochemical reaction networks. Biophysical Journal 86:1357--1372.
[16]
Reder, C. 1988. Metabolic control theory: a structural approach. Journal of Theoretical Biology 135:175--201.
[17]
Petzold, L. 1983. Automatic selection of methods for solving stiff and nonstiff systems of ordinary differential equations. SIAM Journal on Scientific and Statistical Computing 4:136--148.
[18]
Salis, H., and Y. Kaznessis. 2005. Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions. Journal of Chemical Physics 122:054103.
[19]
Schmidt, D., T. Blasenbrey, and U. Maas. 1998. Intrinsic low-dimensional manifolds of strained and unstrained flames. Combustion Theory and Modelling 2:135--152.
[20]
Tomlin, A. S., M. J. Pilling, J. H. Merkin, J. Brindley, N. Burgess, and A. Gough. 1995. Reduced mechanisms for propane pyrolysis. Industrial & Engineering Chemistry Research 34:3749--3760.
[21]
Turanyi, T., T. Berces, and S. Vajda. 1989. Reaction rate analysis of complex kinetic systems. International Journal of Chemical Kinetics 21:83--99.
[22]
Turanyi, T. 1990. Sensitivity analysis of complex kinetic systems. Tools and applications. Journal of Mathematical Chemistry 5:203--248.
[23]
Wolf, J., and R. Heinrich. 2000. Effect of cellular interaction on glycolytic oscillations in yeast: a theoretical investigation. Biochemical Journal 345:321--334.
[24]
Zobeley, J., D. Lebiedz, J. Kammerer, A. Ishmurzin, and U. Kummer. 2005. A new time-dependent complexity reduction method for biochemical systems. In Transactions on Computational Systems Biology, ed. C. Prami et al., 90--110. Springer, LNCS 3380.
  1. Approaches to complexity reduction in a systems biology research environment (SYCAMORE)

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      WSC '06: Proceedings of the 38th conference on Winter simulation
      December 2006
      2429 pages
      ISBN:1424405017

      Sponsors

      • IIE: Institute of Industrial Engineers
      • ASA: American Statistical Association
      • IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
      • IEEE-CS\DATC: The IEEE Computer Society
      • SIGSIM: ACM Special Interest Group on Simulation and Modeling
      • NIST: National Institute of Standards and Technology
      • (SCS): The Society for Modeling and Simulation International
      • INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

      Publisher

      Winter Simulation Conference

      Publication History

      Published: 03 December 2006

      Check for updates

      Qualifiers

      • Article

      Conference

      WSC06
      Sponsor:
      • IIE
      • ASA
      • IEICE ESS
      • IEEE-CS\DATC
      • SIGSIM
      • NIST
      • (SCS)
      • INFORMS-CS
      WSC06: Winter Simulation Conference 2006
      December 3 - 6, 2006
      California, Monterey

      Acceptance Rates

      WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;
      Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 155
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 14 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media