Skip to main content

2019 | OriginalPaper | Buchkapitel

A Large-Scale Assessment of Exact Model Reduction in the BioModels Repository

verfasst von : Isabel Cristina Pérez-Verona, Mirco Tribastone, Andrea Vandin

Erschienen in: Computational Methods in Systems Biology

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Chemical reaction networks are a popular formalism for modeling biological processes which supports both a deterministic and a stochastic interpretation based on ordinary differential equations and continuous-time Markov chains, respectively. In most cases, these models do not enjoy analytical solution, thus typically requiring expensive computational methods based on numerical solvers or stochastic simulations. Exact model reduction techniques can be used as an aid to lower the analysis cost by providing reduced networks that preserve the dynamics of interest to the modeler. We hereby consider a family of techniques for both deterministic and stochastic networks which are based on equivalence relations over the species in the network, leading to a coarse graining which provides the exact aggregate time-course evolution for each equivalence class. We present a large-scale empirical assessment on the BioModels repository by measuring their compression capability over 667 models. Through a number of selected case studies, we also show their ability in yielding physically interpretable reductions that can reveal dynamical patterns of the bio-molecular processes under consideration.

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!

Fußnoten
2
As usual, the + and - operators denote multiset union and difference, respectively, while the multiplicity of a species denotes its stoichiometric coefficient.
 
Literatur
1.
Zurück zum Zitat Ascher, U.M., Petzold, L.R.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM (1988) Ascher, U.M., Petzold, L.R.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM (1988)
2.
Zurück zum Zitat Ashburner, M., et al.: Gene ontology: tool for the unification of biology. Nat. Genet. 25(1), 25 (2000)CrossRef Ashburner, M., et al.: Gene ontology: tool for the unification of biology. Nat. Genet. 25(1), 25 (2000)CrossRef
4.
Zurück zum Zitat Brown, K.S., et al.: The statistical mechanics of complex signaling networks: nerve growth factor signaling. Phys. Biol. 1(3), 184 (2004)CrossRef Brown, K.S., et al.: The statistical mechanics of complex signaling networks: nerve growth factor signaling. Phys. Biol. 1(3), 184 (2004)CrossRef
5.
10.
Zurück zum Zitat Cardelli, L., Tribastone, M., Tschaikowski, M., Vandin, A.: Maximal aggregation of polynomial dynamical systems. Proc. Nat. Acad. Sci. 114(38), 10029–10034 (2017)CrossRef Cardelli, L., Tribastone, M., Tschaikowski, M., Vandin, A.: Maximal aggregation of polynomial dynamical systems. Proc. Nat. Acad. Sci. 114(38), 10029–10034 (2017)CrossRef
11.
Zurück zum Zitat Cardelli, L., Tribastone, M., Tschaikowski, M., Vandin, A.: Syntactic Markovian bisimulation for chemical reaction networks. In: Aceto, L., Bacci, G., Bacci, G., Ingólfsdóttir, A., Legay, A., Mardare, R. (eds.) Models, Algorithms, Logics and Tools. LNCS, vol. 10460, pp. 466–483. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-63121-9_23CrossRef Cardelli, L., Tribastone, M., Tschaikowski, M., Vandin, A.: Syntactic Markovian bisimulation for chemical reaction networks. In: Aceto, L., Bacci, G., Bacci, G., Ingólfsdóttir, A., Legay, A., Mardare, R. (eds.) Models, Algorithms, Logics and Tools. LNCS, vol. 10460, pp. 466–483. Springer, Cham (2017). https://​doi.​org/​10.​1007/​978-3-319-63121-9_​23CrossRef
12.
Zurück zum Zitat Cardelli, L., Tribastone, M., Tschaikowski, M., Vandin, A.: Guaranteed error bounds on approximate model abstractions through reachability analysis. In: 15th International Conference on Quantitative Evaluation of Systems (QEST) (2018) Cardelli, L., Tribastone, M., Tschaikowski, M., Vandin, A.: Guaranteed error bounds on approximate model abstractions through reachability analysis. In: 15th International Conference on Quantitative Evaluation of Systems (QEST) (2018)
13.
Zurück zum Zitat Cardelli, L., Tribastone, M., Tschaikowski, M., Vandin, A.: Symbolic computation of differential equivalences. Theor. Comput. Sci. 777, 132–154 (2019)MathSciNetCrossRef Cardelli, L., Tribastone, M., Tschaikowski, M., Vandin, A.: Symbolic computation of differential equivalences. Theor. Comput. Sci. 777, 132–154 (2019)MathSciNetCrossRef
14.
Zurück zum Zitat Caspi, R., et al.: The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res. 42(D1), D459–D471 (2013)CrossRef Caspi, R., et al.: The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res. 42(D1), D459–D471 (2013)CrossRef
15.
Zurück zum Zitat Caydasi, A.K., Lohel, M., Grünert, G., Dittrich, P., Pereira, G., Ibrahim, B.: A dynamical model of the spindle position checkpoint. Mol. Syst. Biol. 8(1), 582 (2012)CrossRef Caydasi, A.K., Lohel, M., Grünert, G., Dittrich, P., Pereira, G., Ibrahim, B.: A dynamical model of the spindle position checkpoint. Mol. Syst. Biol. 8(1), 582 (2012)CrossRef
16.
17.
Zurück zum Zitat Consortium, U.: UniProt: a hub for protein information. Nucleic Acids Res. 43(D1), D204–D212 (2014)CrossRef Consortium, U.: UniProt: a hub for protein information. Nucleic Acids Res. 43(D1), D204–D212 (2014)CrossRef
18.
Zurück zum Zitat Courtot, M., et al.: Controlled vocabularies and semantics in systems biology. Mol. Syst. Biol. 7(1), 543 (2011)CrossRef Courtot, M., et al.: Controlled vocabularies and semantics in systems biology. Mol. Syst. Biol. 7(1), 543 (2011)CrossRef
20.
Zurück zum Zitat Degtyarenko, K., et al.: ChEBI: a database and ontology for chemical entities of biological interest. Nucleic Acids Res. 36(Suppl. 1), D344–D350 (2007)CrossRef Degtyarenko, K., et al.: ChEBI: a database and ontology for chemical entities of biological interest. Nucleic Acids Res. 36(Suppl. 1), D344–D350 (2007)CrossRef
22.
Zurück zum Zitat Federhen, S.: The NCBI taxonomy database. Nucleic Acids Res. 40(D1), D136–D143 (2011)CrossRef Federhen, S.: The NCBI taxonomy database. Nucleic Acids Res. 40(D1), D136–D143 (2011)CrossRef
23.
Zurück zum Zitat Feret, J., Henzinger, T., Koeppl, H., Petrov, T.: Lumpability abstractions of rule-based systems. Theor. Comput. Sci. 431, 137–164 (2012)MathSciNetCrossRef Feret, J., Henzinger, T., Koeppl, H., Petrov, T.: Lumpability abstractions of rule-based systems. Theor. Comput. Sci. 431, 137–164 (2012)MathSciNetCrossRef
26.
Zurück zum Zitat Gillespie, D.T.: Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem. 58(1), 35–55 (2007)CrossRef Gillespie, D.T.: Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem. 58(1), 35–55 (2007)CrossRef
27.
Zurück zum Zitat Gillespie, D.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)CrossRef Gillespie, D.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)CrossRef
30.
Zurück zum Zitat Hucka, M., et al.: The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 19(4), 524–531 (2003)CrossRef Hucka, M., et al.: The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 19(4), 524–531 (2003)CrossRef
31.
Zurück zum Zitat Juty, N., Le Novere, N., Laibe, C.: Identifiers.org and MIRIAM registry: community resources to provide persistent identification. Nucleic Acids Res. 40(D1), D580–D586 (2011)CrossRef Juty, N., Le Novere, N., Laibe, C.: Identifiers.org and MIRIAM registry: community resources to provide persistent identification. Nucleic Acids Res. 40(D1), D580–D586 (2011)CrossRef
32.
Zurück zum Zitat Kanehisa, M., Goto, S.: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 28(1), 27–30 (2000)CrossRef Kanehisa, M., Goto, S.: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 28(1), 27–30 (2000)CrossRef
33.
Zurück zum Zitat Kurtz, T.G.: The relationship between stochastic and deterministic models for chemical reactions. J. Chem. Phys. 57(7), 2976–2978 (1972)CrossRef Kurtz, T.G.: The relationship between stochastic and deterministic models for chemical reactions. J. Chem. Phys. 57(7), 2976–2978 (1972)CrossRef
34.
Zurück zum Zitat Lam, E.W.F., Brosens, J.J., Gomes, A.R., Koo, C.Y.: Forkhead box proteins: tuning forks for transcriptional harmony. Nat. Rev. Cancer 13, 482 EP (2013)CrossRef Lam, E.W.F., Brosens, J.J., Gomes, A.R., Koo, C.Y.: Forkhead box proteins: tuning forks for transcriptional harmony. Nat. Rev. Cancer 13, 482 EP (2013)CrossRef
35.
Zurück zum Zitat Le Novère, N., et al.: Minimum information requested in the annotation of biochemical models (MIRIAM). Nat. Biotechnol. 23(12), 1509 (2005)CrossRef Le Novère, N., et al.: Minimum information requested in the annotation of biochemical models (MIRIAM). Nat. Biotechnol. 23(12), 1509 (2005)CrossRef
37.
Zurück zum Zitat Li, C., et al.: BioModels database: an enhanced, curated and annotated resource for published quantitative kinetic models. BMC Syst. Biol. 4, 92 (2010)CrossRef Li, C., et al.: BioModels database: an enhanced, curated and annotated resource for published quantitative kinetic models. BMC Syst. Biol. 4, 92 (2010)CrossRef
39.
Zurück zum Zitat Markevich, N.I., Hoek, J.B., Kholodenko, B.N.: Signaling switches and bistability arising from multisite phosphorylation in protein kinase cascades. J. Cell Biol. 164(3), 353–359 (2004)CrossRef Markevich, N.I., Hoek, J.B., Kholodenko, B.N.: Signaling switches and bistability arising from multisite phosphorylation in protein kinase cascades. J. Cell Biol. 164(3), 353–359 (2004)CrossRef
40.
Zurück zum Zitat Nishimura, D.: BioCarta. Biotech Soft. Internet Rep.: Comput. Softw. J. Scient 2(3), 117–120 (2001)CrossRef Nishimura, D.: BioCarta. Biotech Soft. Internet Rep.: Comput. Softw. J. Scient 2(3), 117–120 (2001)CrossRef
42.
Zurück zum Zitat Pratt, D., et al.: NDEx, the network data exchange. Cell Syst. 1(4), 302–305 (2015)CrossRef Pratt, D., et al.: NDEx, the network data exchange. Cell Syst. 1(4), 302–305 (2015)CrossRef
44.
Zurück zum Zitat Schnoerr, D., Sanguinetti, G., Grima, R.: Approximation and inference methods for stochastic biochemical kinetics – a tutorial review. J. Phys. A: Math. Theor. 50(9), 093001 (2017)MathSciNetCrossRef Schnoerr, D., Sanguinetti, G., Grima, R.: Approximation and inference methods for stochastic biochemical kinetics – a tutorial review. J. Phys. A: Math. Theor. 50(9), 093001 (2017)MathSciNetCrossRef
45.
Zurück zum Zitat Smith, G.R., Shanley, D.P.: Modelling the response of FOXO transcription factors to multiple post-translational modifications made by ageing-related signalling pathways. PLoS ONE 5(6), e11092 (2010)CrossRef Smith, G.R., Shanley, D.P.: Modelling the response of FOXO transcription factors to multiple post-translational modifications made by ageing-related signalling pathways. PLoS ONE 5(6), e11092 (2010)CrossRef
46.
Zurück zum Zitat Stoesser, G., et al.: The embl nucleotide sequence database. Nucleic Acids Res. 30(1), 21–26 (2002)CrossRef Stoesser, G., et al.: The embl nucleotide sequence database. Nucleic Acids Res. 30(1), 21–26 (2002)CrossRef
48.
52.
Zurück zum Zitat Wittig, U., et al.: SABIO-RK–database for biochemical reaction kinetics. Nucleic Acids Res. 40(D1), D790–D796 (2011)CrossRef Wittig, U., et al.: SABIO-RK–database for biochemical reaction kinetics. Nucleic Acids Res. 40(D1), D790–D796 (2011)CrossRef
Metadaten
Titel
A Large-Scale Assessment of Exact Model Reduction in the BioModels Repository
verfasst von
Isabel Cristina Pérez-Verona
Mirco Tribastone
Andrea Vandin
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-31304-3_13

Premium Partner