Reconstructing Metabolic Networks Using Interval Analysis
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.
KeywordsNetwork Topology Boolean Function Metabolic Network Interval Analysis Metabolic Modelling
Unable to display preview. Download preview PDF.
- 1.Akutsu, T., Miyano, S., Kuhara, S.: Inferring qualitative relations in genetic networks and metabolic pathways. Pacific Symposium on Biocomputing 5, 120–301 (2000)Google Scholar
- 4.CXSC – C++ eXtension for Scientific Computation, version 2.0., Available from www.math.uni-wuppertal.de/org/WRST/xsc/cxsc.html
- 8.INTLAB – INTerval LABoratory, version 4.1.2. Available from www.ti3.tu-harburg.de/~rump/intlab/
- 9.Kell, D.: Current Opinion in Microbiology, vol. 7, pp. 296–307 (2004)Google Scholar
- 13.Moore, R.E.: Methods and Applications of Interval Analysis. SIAM Studies in Applied Mathematics. Philadelphia (1979)Google Scholar
- 14.PROFIL/BIAS – Programmer’s Runtime Optimized Fast Interval Library/Basic Interval Arithmetic Subroutines. Available from www.ti3.tu-harburg.de/Software/PROFILEnglisch.html
- 16.Tsai, K., Wang, F.: Evolutionary optimization with data collocation for reverse engineering of biological networks Bioinformatics. Advance Access published online on October 28 (2004)Google Scholar
- 17.Voit, E.O.: Computational Analysis of Biochemical Systems. Cambridge University Press, Cambridge (2000)Google Scholar