Title :
Metabolic Flux Estimation-A Self-Adaptive Evolutionary Algorithm with Singular Value Decomposition
Author :
Yang, Jing ; Wongsa, Sarawan ; Kadirkamanathan, Visakan ; Billings, Stephen A. ; Wright, Phillip C.
Author_Institution :
Univ. of Sheffield, Sheffield
Abstract :
Metabolic flux analysis is important for metabolic system regulation and intracellular pathway identification. A popular approach for intracellular flux estimation involves using 13C tracer experiments to label states that can be measured by nuclear magnetic resonance spectrometry or gas chromatography mass spectrometry. However, the bilinear balance equations derived from 13C tracer experiments and the noisy measurements require a nonlinear optimization approach to obtain the optimal solution. In this paper, the flux quantification problem is formulated as an error-minimization problem with equality and inequality constraints through the 13C balance and stoichiometric equations. The stoichiometric constraints are transformed to a null space by singular value decomposition. Self-adaptive evolutionary algorithms are then introduced for flux quantification. The performance of the evolutionary algorithm is compared with ordinary least squares estimation by the simulation of the central pentose phosphate pathway. The proposed algorithm is also applied to the central metabolism of Corynebacterium glutamicum under lysine-producing conditions. A comparison between the results from the proposed algorithm and data from the literature is given. The complexity of a metabolic system with bidirectional reactions is also investigated by analyzing the fluctuations in the flux estimates when available measurements are varied.
Keywords :
biochemistry; biotechnology; cellular biophysics; chromatography; evolutionary computation; mass spectroscopic chemical analysis; molecular biophysics; nuclear magnetic resonance; radioactive tracers; singular value decomposition; 13C tracer; Corynebacterium glutamicum; bilinear balance equations; central metabolism; gas chromatography mass spectrometry; intracellular flux estimation; intracellular pathway identification; metabolic flux estimation; metabolic system regulation; nuclear magnetic resonance spectrometry; self-adaptive evolutionary algorithm; singular value decomposition; Evolutionary computation; Gas chromatography; Magnetic analysis; Mass spectroscopy; Nonlinear equations; Nuclear facility regulation; Nuclear magnetic resonance; Nuclear measurements; Singular value decomposition; State estimation; Evolutionary computing; least squares method; metabolic flux analysis; singular value decomposition.; Adaptation, Physiological; Algorithms; Animals; Artificial Intelligence; Carbon Isotopes; Computational Biology; Computer Simulation; Corynebacterium glutamicum; Evolution; Humans; Kinetics; Metabolism; Models, Biological; Pentose Phosphate Pathway;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2007.1032