Skip to main content

2020 | OriginalPaper | Buchkapitel

Efficient and Settings-Free Calibration of Detailed Kinetic Metabolic Models with Enzyme Isoforms Characterization

verfasst von : Niccolò Totis, Andrea Tangherloni, Marco Beccuti, Paolo Cazzaniga, Marco S. Nobile, Daniela Besozzi, Marzio Pennisi, Francesco Pappalardo

Erschienen in: Computational Intelligence Methods for Bioinformatics and Biostatistics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Mathematical modeling and computational analyses are essential tools to understand and gain novel insights on the functioning of complex biochemical systems. In the specific case of metabolic reaction networks, which are regulated by many other intracellular processes, various challenging problems hinder the definition of compact and fully calibrated mathematical models, as well as the execution of computationally efficient analyses of their emergent dynamics. These problems especially occur when the model explicitly takes into account the presence and the effect of different isoforms of metabolic enzymes. Since the kinetic characterization of the different isoforms is most of the times unavailable, Parameter Estimation (PE) procedures are typically required to properly calibrate the model. To address these issues, in this work we combine the descriptive power of Stochastic Symmetric Nets, a parametric and compact extension of the Petri Net formalism, with FST-PSO, an efficient and settings-free meta-heuristics for global optimization that is suitable for the PE problem. To prove the effectiveness of our modeling and calibration approach, we investigate here a large-scale kinetic model of human intracellular metabolism. To efficiently execute the large number of simulations required by PE, we exploit LASSIE, a deterministic simulator that offloads the calculations onto the cores of Graphics Processing Units, thus allowing a drastic reduction of the running time. Our results attest that estimating isoform-specific kinetic parameters allows to predict how the knock-down of specific enzyme isoforms affects the dynamic behavior of the metabolic network. Moreover, we show that, thanks to LASSIE, we achieved a speed-up of \({\sim }\!30{\times }\) with respect to the same analysis carried out on Central Processing Units.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Babar, J., Beccuti, M., Donatelli, S., Miner, A.S.: GreatSPN enhanced with decision diagram data structures. In: Lilius, J., Penczek, W. (eds.) Application and Theory of Petri Nets. PETRI NETS 2010, Lecture Notes in Computer Science, vol. 6128, pp. 308–317. Springer, Berlin, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13675-7_19CrossRef Babar, J., Beccuti, M., Donatelli, S., Miner, A.S.: GreatSPN enhanced with decision diagram data structures. In: Lilius, J., Penczek, W. (eds.) Application and Theory of Petri Nets. PETRI NETS 2010, Lecture Notes in Computer Science, vol. 6128, pp. 308–317. Springer, Berlin, Heidelberg (2010). https://​doi.​org/​10.​1007/​978-3-642-13675-7_​19CrossRef
2.
Zurück zum Zitat Barker, B.E., et al.: A robust and efficient method for estimating enzyme complex abundance and metabolic flux from expression data. Comput. Biol. Chem. 59, 98–112 (2015)CrossRef Barker, B.E., et al.: A robust and efficient method for estimating enzyme complex abundance and metabolic flux from expression data. Comput. Biol. Chem. 59, 98–112 (2015)CrossRef
3.
Zurück zum Zitat Beccuti, M., et al.: From symmetric nets to differential equations exploiting model symmetries. Comput. J. 58(1), 23–39 (2015)CrossRef Beccuti, M., et al.: From symmetric nets to differential equations exploiting model symmetries. Comput. J. 58(1), 23–39 (2015)CrossRef
4.
Zurück zum Zitat Bennett, M.R., et al.: Metabolic gene regulation in a dynamically changing environment. Nature 454(7208), 1119 (2008)CrossRef Bennett, M.R., et al.: Metabolic gene regulation in a dynamically changing environment. Nature 454(7208), 1119 (2008)CrossRef
6.
Zurück zum Zitat Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D., Vanneschi, L.: A comparison of genetic algorithms and particle swarm optimization for parameter estimation in stochastic biochemical systems. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds.) Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. Lecture Notes in Computer Science, vol. 5483, pp. 116–127. Springer, Berlin Heidelberg (2009). https://doi.org/10.1007/978-3-642-01184-9_11CrossRef Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D., Vanneschi, L.: A comparison of genetic algorithms and particle swarm optimization for parameter estimation in stochastic biochemical systems. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds.) Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. Lecture Notes in Computer Science, vol. 5483, pp. 116–127. Springer, Berlin Heidelberg (2009). https://​doi.​org/​10.​1007/​978-3-642-01184-9_​11CrossRef
7.
Zurück zum Zitat Bordbar, A., Yurkovich, J.T., Paglia, G., Rolfsson, O., Sigurjónsson, Ó.E., Palsson, B.O.: Elucidating dynamic metabolic physiology through network integration of quantitative time-course metabolomics. Sci. Rep. 7, 46249 (2017)CrossRef Bordbar, A., Yurkovich, J.T., Paglia, G., Rolfsson, O., Sigurjónsson, Ó.E., Palsson, B.O.: Elucidating dynamic metabolic physiology through network integration of quantitative time-course metabolomics. Sci. Rep. 7, 46249 (2017)CrossRef
8.
Zurück zum Zitat Cazzaniga, P., et al.: Computational strategies for a system-level understanding of metabolism. Metabolites 4, 1034–1087 (2014)CrossRef Cazzaniga, P., et al.: Computational strategies for a system-level understanding of metabolism. Metabolites 4, 1034–1087 (2014)CrossRef
9.
Zurück zum Zitat Cazzaniga, P., Nobile, M., Besozzi, D.: The impact of particles initialization in PSO: parameter estimation as a case in point. In: Proceedings of Conference on Computational Intelligence in Bioinformatics and Computational Biology, pp. 1–8. IEEE (2015) Cazzaniga, P., Nobile, M., Besozzi, D.: The impact of particles initialization in PSO: parameter estimation as a case in point. In: Proceedings of Conference on Computational Intelligence in Bioinformatics and Computational Biology, pp. 1–8. IEEE (2015)
10.
Zurück zum Zitat Chellaboina, V., Bhat, S.P., Haddad, W.M., Bernstein, D.S.: Modeling and analysis of mass-action kinetics. IEEE Control Syst. Mag. 29(4), 60–78 (2009)MathSciNetCrossRef Chellaboina, V., Bhat, S.P., Haddad, W.M., Bernstein, D.S.: Modeling and analysis of mass-action kinetics. IEEE Control Syst. Mag. 29(4), 60–78 (2009)MathSciNetCrossRef
11.
Zurück zum Zitat Chiola, G., Dutheillet, C., Franceschinis, G., Haddad, S.: Stochastic well-formed coloured nets for symmetric modelling applications. IEEE Trans. Comput. 42(11), 1343–1360 (1993) CrossRef Chiola, G., Dutheillet, C., Franceschinis, G., Haddad, S.: Stochastic well-formed coloured nets for symmetric modelling applications. IEEE Trans. Comput. 42(11), 1343–1360 (1993) CrossRef
12.
Zurück zum Zitat Cordero, F., et al.: Multi-level model for the investigation of oncoantigen-driven vaccination effect. BMC Bioinform. 14(Suppl. 6) (2013). Article number S11 Cordero, F., et al.: Multi-level model for the investigation of oncoantigen-driven vaccination effect. BMC Bioinform. 14(Suppl. 6) (2013). Article number S11
13.
Zurück zum Zitat Das, S., Suganthan, P.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRef Das, S., Suganthan, P.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRef
14.
Zurück zum Zitat Dräger, A., Kronfeld, M., Ziller, M., Supper, J., Planatscher, H., Magnus, J.: Modeling metabolic networks in C. glutamicum: a comparison of rate laws in combination with various parameter optimization strategies. BMC Syst. Biol. 3, 5 (2009)CrossRef Dräger, A., Kronfeld, M., Ziller, M., Supper, J., Planatscher, H., Magnus, J.: Modeling metabolic networks in C. glutamicum: a comparison of rate laws in combination with various parameter optimization strategies. BMC Syst. Biol. 3, 5 (2009)CrossRef
15.
Zurück zum Zitat Fletcher, R.: Practical Methods of Optimization. Wiley, Hoboken (2013)MATH Fletcher, R.: Practical Methods of Optimization. Wiley, Hoboken (2013)MATH
16.
Zurück zum Zitat Fortin, F., De Rainville, F., Gardner, M., Parizeau, M., Gagné, C.: DEAP: evolutionary algorithms made easy. J. Mach. Learn. Res. 13, 2171–2175 (2012)MathSciNet Fortin, F., De Rainville, F., Gardner, M., Parizeau, M., Gagné, C.: DEAP: evolutionary algorithms made easy. J. Mach. Learn. Res. 13, 2171–2175 (2012)MathSciNet
17.
Zurück zum Zitat Gillespie, D.T.: Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem. 58, 35–55 (2007)CrossRef Gillespie, D.T.: Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem. 58, 35–55 (2007)CrossRef
18.
Zurück zum Zitat Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: 1999 IEEE Congress on Evolutionary Computation (CEC), pp. 312–317. IEEE (1996) Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: 1999 IEEE Congress on Evolutionary Computation (CEC), pp. 312–317. IEEE (1996)
19.
Zurück zum Zitat Herajy, M., Fei, L., Rohr, C., Heiner, M.: Coloured hybrid Petri Nets: an adaptable modelling approach for multi-scale biological networks. Comput. Biol. Chem. 76, 87–100 (2018)CrossRef Herajy, M., Fei, L., Rohr, C., Heiner, M.: Coloured hybrid Petri Nets: an adaptable modelling approach for multi-scale biological networks. Comput. Biol. Chem. 76, 87–100 (2018)CrossRef
20.
Zurück zum Zitat Hofestädt, R.: A Petri Net application of metabolic processes. J. Syst. Anal. Model. Simul. 16, 113–122 (1994)MATH Hofestädt, R.: A Petri Net application of metabolic processes. J. Syst. Anal. Model. Simul. 16, 113–122 (1994)MATH
21.
Zurück zum Zitat Holland, J.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1992)CrossRef Holland, J.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1992)CrossRef
22.
Zurück zum Zitat Jamshidi, N., Palsson, B.Ø.: Mass action stoichiometric simulation models: incorporating kinetics and regulation into stoichiometric models. Biophys. J. 98(2), 175–185 (2010)CrossRef Jamshidi, N., Palsson, B.Ø.: Mass action stoichiometric simulation models: incorporating kinetics and regulation into stoichiometric models. Biophys. J. 98(2), 175–185 (2010)CrossRef
23.
Zurück zum Zitat Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995) Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)
24.
Zurück zum Zitat Kurtz, T.G.: Solutions of ordinary differential equations as limits of pure jump Markov processes. J. Appl. Probab. 1(7), 49–58 (1970)MathSciNetCrossRef Kurtz, T.G.: Solutions of ordinary differential equations as limits of pure jump Markov processes. J. Appl. Probab. 1(7), 49–58 (1970)MathSciNetCrossRef
25.
Zurück zum Zitat Liu, H., Abraham, A., Zhang, W.: A fuzzy adaptive turbulent particle swarm optimisation. Int. J. Innov. Comput. Appl. 1(1), 39–47 (2007)CrossRef Liu, H., Abraham, A., Zhang, W.: A fuzzy adaptive turbulent particle swarm optimisation. Int. J. Innov. Comput. Appl. 1(1), 39–47 (2007)CrossRef
26.
Zurück zum Zitat Metallo, C.M., Vander Heiden, M.G.: Understanding metabolic regulation and its influence on cell physiology. Mol. Cell 49(3), 388–398 (2013)CrossRef Metallo, C.M., Vander Heiden, M.G.: Understanding metabolic regulation and its influence on cell physiology. Mol. Cell 49(3), 388–398 (2013)CrossRef
27.
Zurück zum Zitat Murata, T.: Petri Nets: properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)CrossRef Murata, T.: Petri Nets: properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)CrossRef
28.
Zurück zum Zitat Nobile, M.S., Cazzaniga, P., Besozzi, D., Colombo, R., Mauri, G., Pasi, G.: Fuzzy self-tuning PSO: a settings-free algorithm for global optimization. Swarm Evol. Comput. 39, 70–85 (2018)CrossRef Nobile, M.S., Cazzaniga, P., Besozzi, D., Colombo, R., Mauri, G., Pasi, G.: Fuzzy self-tuning PSO: a settings-free algorithm for global optimization. Swarm Evol. Comput. 39, 70–85 (2018)CrossRef
29.
Zurück zum Zitat Nobile, M.S., et al.: Computational intelligence for parameter estimation of biochemical systems. In: 2018 IEEE Congress on Evolutionary Computation (CEC). IEEE (2018) Nobile, M.S., et al.: Computational intelligence for parameter estimation of biochemical systems. In: 2018 IEEE Congress on Evolutionary Computation (CEC). IEEE (2018)
30.
Zurück zum Zitat Nobile, M.S., Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D.: Estimating reaction constants in stochastic biological systems with a multi-swarm PSO running on GPUs. In: Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 1421–1422. ACM (2012) Nobile, M.S., Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D.: Estimating reaction constants in stochastic biological systems with a multi-swarm PSO running on GPUs. In: Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 1421–1422. ACM (2012)
31.
Zurück zum Zitat Nobile, M.S., Cazzaniga, P., Tangherloni, A., Besozzi, D.: Graphics processing units in bioinformatics, computational biology and systems biology. Brief. Bioinform. 18(5), 870–885 (2016) Nobile, M.S., Cazzaniga, P., Tangherloni, A., Besozzi, D.: Graphics processing units in bioinformatics, computational biology and systems biology. Brief. Bioinform. 18(5), 870–885 (2016)
32.
Zurück zum Zitat Nobile, M.S., Tangherloni, A., Besozzi, D., Cazzaniga, P.: GPU-powered and settings-free parameter estimation of biochemical systems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 32–39. IEEE (2016) Nobile, M.S., Tangherloni, A., Besozzi, D., Cazzaniga, P.: GPU-powered and settings-free parameter estimation of biochemical systems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 32–39. IEEE (2016)
33.
Zurück zum Zitat O’Brien, J., Kla, K.M., Hopkins, I.B., Malecki, E.A., McKenna, M.C.: Kinetic parameters and lactate dehydrogenase isozyme activities support possible lactate utilization by neurons. Neurochem. Res. 32(4–5), 597–607 (2007)CrossRef O’Brien, J., Kla, K.M., Hopkins, I.B., Malecki, E.A., McKenna, M.C.: Kinetic parameters and lactate dehydrogenase isozyme activities support possible lactate utilization by neurons. Neurochem. Res. 32(4–5), 597–607 (2007)CrossRef
34.
Zurück zum Zitat Petzold, L.: Automatic selection of methods for solving stiff and nonstiff systems of ordinary differential equations. SIAM J. Sci. Stat. Comput. 4(1), 136–148 (1983)MathSciNetCrossRef Petzold, L.: Automatic selection of methods for solving stiff and nonstiff systems of ordinary differential equations. SIAM J. Sci. Stat. Comput. 4(1), 136–148 (1983)MathSciNetCrossRef
35.
Zurück zum Zitat Reddy, V., Mavrovouniotis, M., Liebman, M.: Petri Net representation in metabolic pathways. In: Proceedings of International Conference on Intelligent Systems for Molecular Biology, pp. 328–336 (1993) Reddy, V., Mavrovouniotis, M., Liebman, M.: Petri Net representation in metabolic pathways. In: Proceedings of International Conference on Intelligent Systems for Molecular Biology, pp. 328–336 (1993)
36.
Zurück zum Zitat Schomburg, I., et al.: BRENDA, the enzyme database: updates and major new developments. Nucl. Acids Res. 32(suppl\_1), D431–D433 (2004) Schomburg, I., et al.: BRENDA, the enzyme database: updates and major new developments. Nucl. Acids Res. 32(suppl\_1), D431–D433 (2004)
37.
Zurück zum Zitat Smallbone, K., et al.: A model of yeast glycolysis based on a consistent kinetic characterisation of all its enzymes. FEBS Lett. 587(17), 2832–2841 (2013)CrossRef Smallbone, K., et al.: A model of yeast glycolysis based on a consistent kinetic characterisation of all its enzymes. FEBS Lett. 587(17), 2832–2841 (2013)CrossRef
38.
Zurück zum Zitat Sriyudthsak, K., Shiraishi, F., Hirai, M.Y.: Identification of a metabolic reaction network from time-series data of metabolite concentrations. PLoS ONE 8(1), e51212 (2013)CrossRef Sriyudthsak, K., Shiraishi, F., Hirai, M.Y.: Identification of a metabolic reaction network from time-series data of metabolite concentrations. PLoS ONE 8(1), e51212 (2013)CrossRef
39.
Zurück zum Zitat Tangherloni, A., Nobile, M.S., Besozzi, D., Mauri, D., Cazzaniga, P.: LASSIE: simulating large-scale models of biochemical systems on GPUs. BMC Bioinform. 18(1), 246 (2017)CrossRef Tangherloni, A., Nobile, M.S., Besozzi, D., Mauri, D., Cazzaniga, P.: LASSIE: simulating large-scale models of biochemical systems on GPUs. BMC Bioinform. 18(1), 246 (2017)CrossRef
40.
Zurück zum Zitat Tangherloni, A., Nobile, M.S., Cazzaniga, P., Besozzi, D., Mauri, G.: Gillespie’s stochastic simulation algorithm on MIC coprocessors. J. Supercomput. 73(2), 676–686 (2017)CrossRef Tangherloni, A., Nobile, M.S., Cazzaniga, P., Besozzi, D., Mauri, G.: Gillespie’s stochastic simulation algorithm on MIC coprocessors. J. Supercomput. 73(2), 676–686 (2017)CrossRef
41.
Zurück zum Zitat Totis, N., Follia, L., Riganti, C., Novelli, F., Cordero, F., Beccuti, M.: Overcoming the lack of kinetic information in biochemical reactions networks. SIGMETRICS Perform. Eval. Rev. 44(4), 91–102 (2017)CrossRef Totis, N., Follia, L., Riganti, C., Novelli, F., Cordero, F., Beccuti, M.: Overcoming the lack of kinetic information in biochemical reactions networks. SIGMETRICS Perform. Eval. Rev. 44(4), 91–102 (2017)CrossRef
42.
Zurück zum Zitat Uhlén, M., Fagerberg, L., Hallström, B.M., Lindskog, C., Oksvold, P., Mardinoglu, A., Sivertsson, Å., Kampf, C., Sjöstedt, E., Asplund, A., et al.: Tissue-based map of the human proteome. Science 347(6220), 1260419 (2015)CrossRef Uhlén, M., Fagerberg, L., Hallström, B.M., Lindskog, C., Oksvold, P., Mardinoglu, A., Sivertsson, Å., Kampf, C., Sjöstedt, E., Asplund, A., et al.: Tissue-based map of the human proteome. Science 347(6220), 1260419 (2015)CrossRef
43.
Zurück zum Zitat Wilson, J.E.: Isozymes of mammalian hexokinase: structure, subcellular localization and metabolic function. J. Exp. Biol. 206(12), 2049–2057 (2003)CrossRef Wilson, J.E.: Isozymes of mammalian hexokinase: structure, subcellular localization and metabolic function. J. Exp. Biol. 206(12), 2049–2057 (2003)CrossRef
44.
Zurück zum Zitat Wittig, U., et al.: SABIO-RK-database for biochemical reaction kinetics. Nucl. Acids Res. 40(D1), D790–D796 (2011)CrossRef Wittig, U., et al.: SABIO-RK-database for biochemical reaction kinetics. Nucl. Acids Res. 40(D1), D790–D796 (2011)CrossRef
45.
Zurück zum Zitat Wuntch, T., Chen, R.F., Vesell, E.S.: Lactate dehydrogenase isozymes: kinetic properties at high enzyme concentrations. Science 167(3914), 63–65 (1970)CrossRef Wuntch, T., Chen, R.F., Vesell, E.S.: Lactate dehydrogenase isozymes: kinetic properties at high enzyme concentrations. Science 167(3914), 63–65 (1970)CrossRef
Metadaten
Titel
Efficient and Settings-Free Calibration of Detailed Kinetic Metabolic Models with Enzyme Isoforms Characterization
verfasst von
Niccolò Totis
Andrea Tangherloni
Marco Beccuti
Paolo Cazzaniga
Marco S. Nobile
Daniela Besozzi
Marzio Pennisi
Francesco Pappalardo
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-34585-3_17