Monte Carlo sampling can be used to determine the size and shape of the steady-state flux space

Journal of Theoretical Biology

Volumn 228, Issue 4, 2004, Pages 437-447

  Wiback, Sharon J ^c   Famili, Iman ^c   Greenberg, Harvey J ^b   Palsson, Bernhard Ø ^a  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c GENOMATICA INC   (United States)

Author keywords

Constraint based modeling; Extreme pathways; Flux cone; Hyper volume; Monte Carlo

Indexed keywords

MONTE CARLO ANALYSIS; STEADY-STATE EQUILIBRIUM;

ALGORITHM; ARTICLE; CALCULATION; CELL METABOLISM; DECOMPOSITION; ERYTHROCYTE; HUMAN; HUMAN CELL; MONTE CARLO METHOD; PRIORITY JOURNAL; QUANTITATIVE ANALYSIS; RANDOMIZATION; SAMPLING; STEADY STATE;

ALGORITHMS; ERYTHROCYTES; HUMANS; MODELS, BIOLOGICAL; MONTE CARLO METHOD;

EID: 2642513030     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jtbi.2004.02.006     Document Type: Article

References (33)

1. Almaas E., Kovacs B., Vicsek T., Oltvai Z.N., Barabasi A.L. Global organization of metabolic fluxes in the bacterium Escherichia coli. Nature. 427(6977):2004;839-843
2. Avis, D., 2000. lrs: a revised implementation of the reverse search vertex enumeration algorithm. In: Ziegler, G.K.G. (Eds.), Polytopes - Combinatorics and Computation, Vol. 29. Birkhauser, Basel, pp. 177-198.
3. Avis D., Fukuda K. Pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discrete Comput. Geom. 8:1992;295-313
4. Beard D.A., Liang S.D., et al. Energy balance for analysis of complex metabolic networks. Biophys. J. 83(1):2002;79-86
5. Büeler, B., Enge, A., et al., 2000. Exact volume computation for convex polytopes: a practical study. In: Ziegler, G.K.G. (Eds.), Polytopes - Combinatorics and Computation. Birkhäuser, Basel.
6. Covert M.W., Palsson B.O. Transcriptional regulation in constraints-based metabolic models of Escherichia coli. J. Biol. Chem. 277(31):2002;28058-28064
7. Covert M., Palsson B.O. Constraints-based models. regulation of gene expression reduces the steady-state solution space J. Theor. Biol. 221(3):2003;309-325
8. Covert M.W., Schilling C.H., et al. Regulation of gene expression in flux balance models of metabolism. J. Theor. Biol. 213(1):2001;73-88
9. Dean J.P., Dervakos G.A. Redesigning metabolic networks using mathematical programming. Biotechnol. Bioeng. 58(2-3):1998;267-271
10. Dyer M.E., Frieze A.M. The complexity of computing the volume of a polyhedron. SIAM J. Comput. 17:1988;967-974
11. Edwards, J.S., Ramakrishna, R., et al., 1999. Metabolic flux balance analysis. In: Lee, S.Y., Papoutsakis, E.T. (Eds.), Metabolic Engineering. Marcel Deker, New York.
12. Famili I., Palsson B.O. Systemic metabolic reactions are obtained by singular value decomposition of genome-scale stoichiometric matrices. J. Theor. Biol. 224(1):2003;87-96
13. Fukuda, K., Prodon, A., 1995. Double description method revisited. Combin. Comput. Sci. 91-111.
14. Hatzimanikatis V., Emmerling M., et al. Application of mathematical tools for metabolic design of microbial ethanol production. Biotechnol. Bioeng. 58(2-3):1998;154-161
15. Jamshidi N., Edwards J.S., et al. Dynamic simulation of the human red blood cell metabolic network. Bioinformatics. 17(3):2001;286-287
16. Jamshidi N., Wiback S.J., et al. In silico model-driven assessment of the effects of single nucleotide polymorphisms SNPs on human red blood cell metabolism. Genome Res. 12(11):2002;1687-1692
17. Khachiyan L.G. Complexity of polytope volume computation. Pach J. New Trends in Discrete and Computational Geometry. 1993;91-101 Springer, Berlin
18. Lawrence J. Polytope volume computation. Math. Comput. 57(195):1991;259-271
19. Lee S., Phalakornkule C., et al. Recursive MILP model for finding all the alternate optima in LP models for metabolic networks. Comp. Chem. Eng. 24:2000;711-716
20. Mahadevan R., Edwards J.S., et al. Dynamic flux balance analysis of diauxic growth in Escherichia coli. Biophys. J. 83(3):2002;1331-1340
21. Palsson B.O. The challenges of in silico biology. Nat. Biotechnol. 18(11):2000;1147-1150
22. Press, W.H., Numerical Recipes Software Firm, 1994. Numerical Recipes in C. Cambridge University Press, Cambridge.
23. Press W.H., Teukolsky S.A., et al. Numerical Recipes in Fortran. 1992;Cambridge University Press, Cambridge
24. Price N.D., Reed J.L., et al. Analysis of metabolic capabilities using singular value decomposition of extreme pathway matrices. Biophys. J. 84(2):2003;794-804
25. Samatova, N.F., Geist, A., et al., 2002. Parallel out-of-core algorithm for genome-scale enumeration of metabolic systematic pathways. Proceedings of the First IEEE Workshop on High Performance Computational Biology HiCOMB2002, Ft. Lauderdale, Florida.
26. Schilling C.H., Palsson B.O. Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis. J. Theor. Biol. 203(3):2000;249-283
27. Schilling C.H., Edwards J.S., Palsson B.O. Towards metabolic phenomics. analysis of genomic data using flux balances Biotechnol. Prog. 15(3):1999;288-295
28. Schilling C.H., Letscher D., et al. Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J. Theor. Biol. 203(3):2000;229-248
29. Schuster S., Dandekar T., et al. Detection of elementary flux modes in biochemical networks. a promising tool for pathway analysis and metabolic engineering Trends Biotechnol. 17(2):1999;53-60
30. Segre D., Vitkup D., et al. Analysis of optimality in natural and perturbed metabolic networks. Proc. Natl. Acad. Sci. USA. 99(23):2002;15112- 15117
31. Wiback S.J., Palsson B.O. Extreme pathway analysis of human red blood cell metabolism. Biophys. J. 83(2):2002;808-818
32. Wiback S.J., Mahadevan R., et al. Decomposing steady state flux vectors into extreme pathways. defining the α-spectrum J. Theor. Biol. 224:2003;313-324
33. Wiback S.J., Mahadevan R., et al. Using metabolic flux data to further constrain the metabolic solution space and predict internal flux patterns. The Escherichia coli α-spectrum Biotech. Bioeng. 86(3):2004;317-331