skip to main content
research-article

Overcoming the lack of kinetic information in biochemical reactions networks

Published: 10 May 2017 Publication History

Abstract

A main aspect in computational modelling of biological systems is the determination of model structure and model parameters. Due to economical and technical reasons, only part of these details are well characterized, while the rest are unknown. To deal with this difficulty, many reverse engineering and parameter estimation methods have been proposed in the literature, however these methods often need an amount of experimental data not always available.
In this paper we propose an alternative approach, which overcomes model indetermination solving an Optimization Problem (OP) with an objective function that, similarly to Flux Balance Analysis, is derived from an empirical biological knowledge and does not require large amounts of data. The system behaviour is described by a set of Ordinary Differential Equations (ODE). Model indetermination is resolved selecting time-varying coefficients that maximize/ minimize the objective function at each ODE integration step. Moreover, to facilitate the modelling phase we provide a graphical formalism, based on Petri Nets, which can be used to derive the corresponding ODEs and OP. Finally, the approach is illustrated on a case study focused on cancer metabolism.

References

[1]
J. Babar, M. Beccuti, S. Donatelli, and A. S. Miner. Greatspn enhanced with decision diagram data structures. In Proceedings of 31st Int. Conf. of Applications and Theory of Petri Nets, pages 308--317. IEEE Computer Society, June 2010.
[2]
B. D. Bennett, E. H. Kimball, M. Gao, R. Osterhout, S. J. V. Dien, and J. D. Rabinowit. Absolute metabolite concentrations and implied enzyme active site occupancy in escherichia coli. Nature Chemical Biology, 5(8):593--599, 2009.
[3]
S. Bulik, S. Grimbs, C. Huthmacher, J. Selbig, and H. G. Holzhutter. Kinetic hybrid models composed of mechanistic and simplified enzymatic rate laws - a promising method for speeding up the kinetic modelling of complex metabolic networks. FEBS Journal, 276(2):410--424, 2009.
[4]
P. Cazzaniga, C. Daminani, D. Besozzi, R. Colombo, M. Nobile, D. Gaglio, D. Pescini, S. Molinari, G. Mauri, L. Alberghina, and M. Vanoni. Computational strategies for a system-level understanding of metabolism. Metabolites, 4:1034--1087, 2014.
[5]
W. Feller. An Introduction to Probability Theory, volume 1. Wiley, New York, NY, 1968.
[6]
D. T. Gillespie. A rigorous derivation of the chemical master equation. Physica A: Statistical Mechanics and its Applications, 188(1-3):404--425, 1992.
[7]
M. V. Heiden. Targeting cancer metabolism: a therapeutic window opens. Nature Reviews. Drug discovery, 10(9):671--684, 2011.
[8]
D. M. Hendrickx, M. M. W. B. Hendriks, P. H. C. Eilers, A. K. Smilde, and H. C. J. Hoefsloot. Reverse engineering of metabolic networks, a critical assessment. Molecular BioSystems, 7:511--520, 2011.
[9]
N. Jamshidi and B. O. Palsson. Mass action stoichiometric simulation models: Incorporating kinetics and regulatoin into stoichiometric models. Biophysical Journal, 98(2):175--185, 2010.
[10]
S. a. Karline, c. Thomas, Petzoldt {aut, S. a. R. Woodrow, and odepack authors {cph}. Solvers for Initial Value Problems of Differential Equations (ODE, DAE, DDE). https://cran.rproject.org/web/packages/deSolve/deSolve.pdf, 2016.
[11]
R.-S. W. L. Chen and X.-S. Zhang. Biomolecular Networks: Methods and Applications in Systems Biology. Wiley, New York, NY, 2009.
[12]
K. Lange. Optimization. Springer, New York, NY, second edition, 2013.
[13]
X. Liu and M. Niranjan. State and parameter estimation of the heat shock response system using kalman and particle filters. Bioinformatics, 28(11):1501--1507, 2012.
[14]
U. E. Martinez-Outschoorn, M. Peiris-Pag`es, R. G. Pestell, F. Sotgia, and M. P. Lisanti. Cancer metabolism: a therapeutic perspective. Nature Reviews Clinical Oncology, May 2016.
[15]
C. G. Moles, P. Mendes, and J. R. Banga. Parameter estimation in biochemical pathways: A comparison of global optimization methods. Genome Research, 13(11):2467--2474, 2003.
[16]
M. K. Molloy. Performance analysis using stochastic petri nets. IEEE Transactions on Computers, 31(9):913--917, 1982.
[17]
B. C. Mulukutla, A. Yongky, P. Daoutidis, and W.-S. Hu. Bistability in glycolysis pathway as a physiological switch in energy metabolism. PLoS ONE, 9(6):1--12, June 2014.
[18]
J. D. Orth, I. Thiele, and B. O. Palsson. What is flux balance analysis? Nature biotechnology, 28:245--248, March 2010.
[19]
L. Popova-Zeugmann. Time and Petri nets. Springer, Heidelberg, GE, 2013.
[20]
M. Radhakrishnan, J. S. Edwards, and F. J. Doyle. Dynamic flux balance analysis of diauxic growth in escherichia coli. Biophysical Journal 83.3 (2002), 83(3):1331--1340, 2002.
[21]
G. Sylvain, X. Yang, S. Brian, H. Julia, and P. SA. R Functions for Generalized Simulated Annealing. https://cran.rproject.org/web/packages/GenSA/GenSA.pdf, 2016.
[22]
N. Totis, M. Beccuti, F. Cordero, L. Follia, C. Riganti, F. Novelli, and G. Balbo. Dealing with indetermination in biochemical networks. In Proceedings of ACM Int. Workshop. of Italian Group on Quantitative Methods in Informatics (InfQ2016), Taormina, Italy, October 25 2016.
[23]
E. O. Voit. Computational analysis of biochemical systems : a practical guide for biochemists and molecular biologists. Cambridge University Press, Cambridge, New York, 2000.
[24]
L. R. Yates and P. J. Campbell. Evolution of the cancer genome. Nat Rev Genet, 13:795--806, 2012.
[25]
J. D. Young. Learning from the steersman: A natural history of cybernetic models. Industrial & Engineering Chemistry Research, 54(42):10162--10169, 2015.

Cited By

View all
  • (2019)Why High-Performance Modelling and Simulation for Big Data Applications MattersHigh-Performance Modelling and Simulation for Big Data Applications10.1007/978-3-030-16272-6_1(1-35)Online publication date: 26-Mar-2019
  • (2018)Efficient and Settings-Free Calibration of Detailed Kinetic Metabolic Models with Enzyme Isoforms CharacterizationComputational Intelligence Methods for Bioinformatics and Biostatistics10.1007/978-3-030-34585-3_17(187-202)Online publication date: 6-Sep-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 44, Issue 4
March 2017
101 pages
ISSN:0163-5999
DOI:10.1145/3092819
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 May 2017
Published in SIGMETRICS Volume 44, Issue 4

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Why High-Performance Modelling and Simulation for Big Data Applications MattersHigh-Performance Modelling and Simulation for Big Data Applications10.1007/978-3-030-16272-6_1(1-35)Online publication date: 26-Mar-2019
  • (2018)Efficient and Settings-Free Calibration of Detailed Kinetic Metabolic Models with Enzyme Isoforms CharacterizationComputational Intelligence Methods for Bioinformatics and Biostatistics10.1007/978-3-030-34585-3_17(187-202)Online publication date: 6-Sep-2018

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