Algorithmic algebraic model checking IV: Characterization of metabolic networks

Venkatesh Mysore, Bud Mishra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A series of papers, all under the title of Algorithmic Algebraic Model Checking (AAMC), has sought to combine techniques from algorithmic algebra, model checking and dynamical systems to examine how a biochemical hybrid dynamical system can be made amenable to temporal analysis, even when the initial conditions and unknown parameters may only be treated as symbolic variables. This paper examines how to specialize this framework to metabolic control analysis (MCA) involving many reactions operating at many dissimilar time-scales. In the earlier AAMC papers, it has been shown that the dynamics of various biochemical semi-algebraic hybrid automata could be unraveled using powerful techniques from computational real algebraic geometry. More specifically, the resulting algebraic model checking techniques were found to be suitable for biochemical networks modeled using general mass action (GMA) based ODEs. This paper scrutinizes how the special properties of metabolic networks - a subclass of the biochemical networks previously handled - can be exploited to gain improvement in computational efficiency. The paper introduces a general framework for performing symbolic temporal reasoning over metabolic network hybrid automata that handles both GMA-based equilibrium estimation and flux balance analysis (FBA). While algebraic polynomial equations over ℚ[x1,..., xn] can be symbolically solved using Gröbner bases or Wu-Ritt characteristic sets, the FBA-based estimation can be performed symbolically by rephrasing the algebraic optimization problem as a quantifier elimination problem. Effectively, an approximate hybrid automaton that simulates the metabolic network is derived, and is thus amenable to manipulation by the algebraic model checking techniques previously described in the AAMC papers.

Original languageEnglish (US)
Title of host publicationAlgebraic Biology - Second International Conference, AB 2007, Proceedings
PublisherSpringer Verlag
Pages170-184
Number of pages15
ISBN (Print)9783540734321
DOIs
StatePublished - 2007
Event2nd International Conference on Algebraic Biology, AB 2007 - Castle of Hagenberg, Austria
Duration: Jul 2 2007Jul 4 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4545 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Conference on Algebraic Biology, AB 2007
CountryAustria
CityCastle of Hagenberg
Period7/2/077/4/07

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Algorithmic algebraic model checking IV: Characterization of metabolic networks'. Together they form a unique fingerprint.

  • Cite this

    Mysore, V., & Mishra, B. (2007). Algorithmic algebraic model checking IV: Characterization of metabolic networks. In Algebraic Biology - Second International Conference, AB 2007, Proceedings (pp. 170-184). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4545 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-73433-8_13