Enumerating constrained elementary flux vectors of metabolic networks

被引:25
作者
Urbanczik, R. [1 ]
机构
[1] Univ Bern, Inst Physiol, CH-3012 Bern, Switzerland
关键词
D O I
10.1049/iet-syb:20060073
中图分类号
Q2 [细胞生物学];
学科分类号
071009 ; 090102 ;
摘要
The concept of elementary vector is generalised to the case where the steady-state space of the metabolic network is not a flux cone but is a general polyhedron due to further inhomogeneous constraints on the flows through some of the reactions. On one hand, this allows to selectively enumerate elementary modes which satisfy certain optimality criteria and this can yield a large computational gain compared with full enumeration. On the other hand, in contrast to the single optimum found by executing a linear program, this enables a comprehensive description of the set of alternate optima often encountered in flux balance analysis. The concepts are illustrated on a metabolic network model of human cardiac mitochondria.
引用
收藏
页码:274 / 279
页数:6
相关论文
共 20 条
[1]   Global organization of metabolic fluxes in the bacterium Escherichia coli [J].
Almaas, E ;
Kovács, B ;
Vicsek, T ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2004, 427 (6977) :839-843
[2]  
Avis D, 2000, DMV SEMINAR, V29, P177
[3]   Flux coupling analysis of genome-scale metabolic network reconstructions [J].
Burgard, AP ;
Nikolaev, EV ;
Schilling, CH ;
Maranas, CD .
GENOME RESEARCH, 2004, 14 (02) :301-312
[4]  
Fukuda K., 2004, FREQUENTLY ASKED QUE
[5]   Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth [J].
Ibarra, RU ;
Edwards, JS ;
Palsson, BO .
NATURE, 2002, 420 (6912) :186-189
[6]   Algorithmic approaches for computing elementary modes in large biochemical reaction networks [J].
Klamt, S ;
Gagneur, J ;
von Kamp, A .
IEE PROCEEDINGS SYSTEMS BIOLOGY, 2005, 152 (04) :249-255
[7]   Recursive MILP model for finding all the alternate optima in LP models for metabolic networks [J].
Lee, S ;
Phalakornkule, C ;
Domach, MM ;
Grossmann, IE .
COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (2-7) :711-716
[8]   The effects of alternate optimal solutions in constraint-based genome-scale metabolic models [J].
Mahadevan, R ;
Schilling, CH .
METABOLIC ENGINEERING, 2003, 5 (04) :264-276
[9]   Chance and necessity in the evolution of minimal metabolic networks [J].
Pál, C ;
Papp, B ;
Lercher, MJ ;
Csermely, P ;
Oliver, SG ;
Hurst, LD .
NATURE, 2006, 440 (7084) :667-670
[10]   Uniform sampling of steady-state flux spaces: Means to design experiments and to interpret enzymopathies [J].
Price, ND ;
Schellenberger, J ;
Palsson, BO .
BIOPHYSICAL JOURNAL, 2004, 87 (04) :2172-2186