Metabolic networks analysis using convex optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 762-767

  Julius, A Agung ^a   Imielinski, Marcin ^b   Pappas, George J ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b CHILDREN S HOSPITAL OF PHILADELPHIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMOLECULES; CONVEX OPTIMIZATION; METABOLISM; REACTION RATES; RELAXATION PROCESSES;

BIOCHEMICAL REACTIONS; CHEMICAL SUBSTANCE; CONVEX RELAXATION; FAST COMPUTATION; LINEAR MAPS; METABOLIC NETWORK; MINIMAL NETWORKS; STANDARD MODEL;

METABOLITES;

EID: 62949189234     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739111     Document Type: Conference Paper

References (30)

1. D. F. Savage, J. Way, and P. A. Silver, "Defossiling fuel: How synthetic biology can transform biofuel production," ACS Chemical Biology, vol. 3, no. 1, pp. 13-16, 2008.
2. N. D. Price, J. L. Reed, and B. O. Palsson, "Genome-scale models of microbial cells: evaluating the consequences of constraints.," Nat Rev Microbiol, vol. 2, pp. 886-97, Nov 2004.
3. J. L. Reed, T. D. Vo, C. H. Schilling, and B. O. Palsson, "An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR).," Genome Biology, vol. 4, no. 9, p. R54, 2003.
4. M. Imielinski, C. Belta, A. Halász, and H. Rubin, "Investigating metabolite essentiality through genome-scale analysis of Escherichia coli production capabilities.," Bioinformatics, vol. 21, pp. 2008-16, May 2005.
5. M. Imielinski, C. Belta, H. Rubin, and A. Halsz, "Systematic analysis of conservation relations in Escherichia coli genome-scale metabolic network reveals novel growth media.," Biophys J, vol. 90, pp. 2659-2672, Apr 2006.
6. A. Varma, B. W. Boesch, and B. O. Palsson, "Stoichiometric interpretation of Escherichia coli glucose catabolism under various oxygenation rates.," Appl Environ Microbiol, vol. 59, pp. 2465-73, Aug 1993.
7. A. Varma and B. O. Palsson, "Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110.," Appl Environ Microbiol, vol. 60, pp. 3724-31, Oct 1994.
8. D. Segr, D. Vitkup, and G. M. Church, "Analysis of optimality in natural and perturbed metabolic networks.," Proc Natl Acad Sci U S A, vol. 99, pp. 15112-15117, Nov 2002.
9. T. Shlomi, O. Berkman, and E. Ruppin, "Regulatory on/off minimization of metabolic flux changes after genetic perturbations.," Proc Natl Acad Sci U S A, vol. 102, pp. 7695-7700, May 2005.
10. M. W. Covert, E. M. Knight, J. L. Reed, M. J. Herrgard, and B. O. Palsson, "Integrating high-throughput and computational data elucidates bacterial networks.," Nature, vol. 429, pp. 92-6, May 2004.
11. D. Segr, A. Deluna, G. M. Church, and R. Kishony, "Modular epistasis in yeast metabolism.," Nat Genet, vol. 37, pp. 77-83, Jan 2005.
12. I. Thiele, T. D. Vo, N. D. Price, and B.. Palsson, "Expanded metabolic reconstruction of Helicobacter pylori (iIT341 GSM/GPR): an in silico genome-scale characterization of single-and doubledeletion mutants.," J Bacteriol, vol. 187, pp. 5818-5830, Aug 2005.
13. D. Deutscher, I. Meilijson, M. Kupiec, and E. Ruppin, "Multiple knockout analysis of genetic robustness in the yeast metabolic network.," Nat Genet, vol. 38, pp. 993-998, Sep 2006.
14. S. Klamt and E. D. Gilles, "Minimal cut sets in biochemical reaction networks.," Bioinformatics, vol. 20, pp. 226-34, Jan 2004.
15. S. Klamt, "Generalized concept of minimal cut sets in biochemical networks.," Biosystems, Nov 2005.
16. M. Imielinski and C. Belta, "Exploiting the pathway structure of metabolism to reveal high-order epistasis," BMC Systems Biology (in press), 2008.
17. A. P. Burgard and C. D. Maranas, "Probing the performance limits of the Escherichia coli metabolic network subject to gene additions or deletions.," Biotechnol Bioeng, vol. 74, pp. 364-75, Sep 2001.
18. A. P. Burgard, P. Pharkya, and C. D. Maranas, "Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization.," Biotechnol Bioeng, vol. 84, pp. 647-657, Dec 2003.
19. S. S. Fong, A. P. Burgard, C. D. Herring, E. M. Knight, F. R. Blattner, C. D. Maranas, and B. O. Palsson, "In silico design and adaptive evolution of Escherichia coli for production of lactic acid.," Biotechnol Bioeng, vol. 91, pp. 643-648, Sep 2005.
20. A. Varma and B. O. Palsson, "Metabolic flux balancing: Basic concepts, scientific and practical use," Nature Bio/Technology, vol. 12, pp. 994-998, 1994.
21. J. S. Edwards, M. W. Covert, and B. O. Palsson, "Metabolic modelling of microbes: the flux balance approach," Environmental Microbiology, vol. 4, no. 3, pp. 133-140, 2002.
22. A. P. Burgard, S. Vaidyaraman, and C. D. Maranas, "Minimal reaction sets for Escherichia coli metabolism under different growth requirements and uptake environments," Biotechnology Progress, vol. 17, pp. 791-797, 2001.
23. 1-norm norm methods for convex cardinality problems." Lecture Notes for EE364b, Stanford University, 2007. Available online at www.stanford.edu/class/ee364b/.
24. A. Brooke, D. Kendrick, A. Meeraus, and R.Raman, GAMS: The Solver Manuals. Washington DC: GAMS Development Corp., 1998.
25. A. A. Julius, M. Zavlanos, S. Boyd, and G. J. Pappas, "Genetic network identification using convex programming." poster and abstract at the 8th Int. Conf. Systems Biology, also submitted for publication., 2007.
26. M. M. Zavlanos, A. A. Julius, S. Boyd, and G. J. Pappas, "Identification of stable genetic networks using convex programming," in Proc. American Control Conference, (Seattle, USA), 2008.
27. A. Papachristodoulou and B. Recht, "Determining interconnections in chemical reaction networks," in Proc. American Control Conference, (New York, USA), pp. 4872-4877, 2007.
28. S. Han, Y. Yoon, and K. H. Cho, "Inferring biomolecular interaction networks based on convex optimization," Computational Biology and Chemistry, vol. 31, no. 5-6, pp. 347-354, 2007.
29. H. Alper, Y. S. Jin, J. F. Moxley, and G. Stephanopoulos, "Identifying gene targets for the metabolic engineering of lycopene biosynthesis in Escherichia coli," Metabolic Engineering, vol. 7, no. 3, pp. 155-64, 2005.
30. S. Boyd and M. C. Grant, "cvx - MATLAB software for disciplined convex programming," 2005. http://www.stanford.edu/~boyd/cvx/.