Fast computation of minimal elementary decompositions of metabolic flux vectors

Automatica

Volumn 47, Issue 6, 2011, Pages 1255-1259

  Jungers, Raphael M ^a   Zamorano, Francisca ^c   Blondel, Vincent D ^b   Wouwer, Alain Vande ^c   Bastin, Georges ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Batiment Euler   (Belgium)

^c UNIVERSITY OF MONS   (Belgium)

Author keywords

Animal cells; Elementary flux modes; Metabolic engineering; Modeling and identification

Indexed keywords

ANIMAL CELLS; CRITICAL ISSUES; ELEMENTARY FLUX MODES; FAST ALGORITHMS; FAST COMPUTATION; FLUX VECTORS; LINEAR COMBINATIONS; METABOLIC ENGINEERING; METABOLIC FLUX; METABOLIC FLUX ANALYSIS; METABOLIC NETWORK; MODELING AND IDENTIFICATION;

METABOLISM;

VECTORS;

EID: 79956189603     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2011.01.011     Document Type: Article

References (17)

1. S. Boyd, and L. Vandenberghe Convex optimization 2004 Cambridge University Press New York, USA
2. D. Donoho, and J. Tanner Sparse non-negative solution of underdetermined linear equations by linear programming Proceedings of the National Academy of Sciences of the United States of America 102 27 2005 9446 9451 (Pubitemid 40981701)
3. I. Famili, J. Forster, J. Nielsen, and B. Palsson Saccharomyces cerevisiae phenotypes can be predicted by using constraint-based analysis of a genome-scale reconstructed metabolic network Proceedings of the National Academy of Sciences of the United States of America 100 23 2003 13134 13139 (Pubitemid 37444707)
4. K. Fukuda, and A. Prodon The double description method revisited R. Euler, M.E.D.I. Manoussakis, Combinatorics and computer science Lecture notes in computation sciences Vol. 1120 1996 Springer-Verlag 91 111
5. M. Grtschel, L. Lovsz, and A. Schrijver Geometric algorithms and combinatorial optimization 1988 Springer-Verlag Berlin
6. Jungers, R.; Zamorano, F.; Blondel, V.; Wouwer, A. V.; Bastin, G. (2009). A fast algorithm for computing a minimal decomposition of a metabolic flux vector in terms of elementary flux vectors. In CD Rom proceedings 6th mathmod conference. Vienna, Austria.
7. S. Klamt, J. Gagneur, and A. von Kamp Algorithmic approaches for computing elementary modes in large biochemical networks IEE ProceedingsSystems Biology 152 2005 249 255 (Pubitemid 43125143)
8. S. Klamt, and J. Stelling Two approaches for metabolic pathway analysis? Trends in Biotechnology 21 2 2003 64 69 (Pubitemid 36165005)
9. J.A. Papin, J. Stelling, N.D. Price, S. Klamt, S. Schusterand, and B.O. Palsson Comparison of network-based pathway analysis methods Trends in Biotechnology 22 8 2004 400 405 (Pubitemid 38993223)
10. N. Price, J. Papin, and B. Palsson Determination of redundancy and systems properties in the metabolic network of helicobacter pylori using genome-scale extreme pathway analysis Genome Research 2002 760 769 (Pubitemid 34546463)
11. Provost, A. (2006). Metabolic design of dynamic bioreaction models. Ph.D. thesis. Faculty of engineering. Universit Catholique de Louvain.
12. A. Provost, and G. Bastin Dynamical metabolic modelling under the balanced growth condition Journal of Process Control 14 7 2004 717 728
13. Provost, A.; Bastin, G. (2006). Metabolic flux analysis: an approach for solving non-stationary underdetermined systems. In CD-Rom proceedings 5th MATHMOD conference. Paper 207 in session SP33. Vienna, Austria.
14. G. Stephanopoulos, J. Nielsen, and A. Aristidou Metabolic engineering: principles and methodologies 1998 Academic Press San Diego
15. M. Terzer, and J. Stelling Accelerating the computation of elementary modes using pattern trees Algorithms in bioinformatics Lecture notes in computer sciences Vol. 4175 2006 Springer-Verlag 333 343 (Pubitemid 44609679)
16. R. Urbanczik Enumerating constrained elementary flux vectors of metabolic networks IET Systems Biology 1 5 2007 274 279 (Pubitemid 47354624)
17. Zamorano, F.; Wouwer, A. V.; Bastin, G. (2009). Metabolic flux interval analysis of CHO cells. In CD Rom proceedings 6th mathmod conference. Vienna, Austria.