Reconstructing metabolic networks using interval analysis

Warwick Tucker, Vincent Moulton

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

1 Citation (Scopus)

Abstract

Recently, there has been growing interest in the modelling and simulation of biological systems. Such systems are often modelled in terms of coupled ordinary differential equations that involve parameters whose (often unknown) values correspond to certain fundamental properties of the system. For example, in metabolic modelling, concentrations of metabolites can be described by such equations, where parameters correspond to the kinetic rates of the underlying chemical reactions. Within this framework, the increasing availability of time series data opens up the attractive possibility of reconstructing approximate parameter values, thus enabling the in silico exploration of the behaviour of complex dynamical systems. The parameter reconstruction problem, however, is very challenging - a fact that has resulted in a plethora of heuristics methods designed to fit parameters to the given data. In this paper we propose a completely deterministic method for parameter reconstruction that is based on interval analysis. We illustrate its utility by applying it to reconstruct metabolic networks using S-systems. Our method not only estimates the parameters very precisely, it also determines the appropriate network topologies. A major strength of the proposed method is that it proves that large portions of parameter space can be disregarded, thereby avoiding spurious solutions.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages192-203
Number of pages12
DOIs
Publication statusPublished - 1 Dec 2005
Externally publishedYes
Event5th International Workshop on Algorithms in Bioinformatics, WABI 2005 - Mallorca, Spain
Duration: 3 Oct 20056 Oct 2005

Publication series

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

Conference

Conference5th International Workshop on Algorithms in Bioinformatics, WABI 2005
Country/TerritorySpain
CityMallorca
Period3/10/056/10/05

Cite this