Parallel out-of-core algorithm for genome-scale enumeration of metabolic systemic pathways

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 185-192

  Samatova, N F ^a   Geist, A ^a   Ostrouchov, G ^a   Melechko, A ^b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF TENNESSEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966586597     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1016588     Document Type: Conference Paper

References (20)

1. Clarke, B.L. (1981). Complete set of steady states for the general stoichiometric dynamical system. J. Chem. Phys. 75: 4970-4979.
2. Fell, D.A. (1990). Substrate cycles: theoretical aspects of their role in metabolism. Comm. Theor. Biol. 6: 1-14.
3. Garey, M.R. & Johnson D.S. (1979). Computers and intractability: a guide to the theory of NP-completeness, W. H. Freeman.
4. Golub, G.H. & Van Loan, C.F. (1996). Matrix Computations, The Johns Hopkins University Press.
5. Karp, P. D., Ouzounis, C., et al. (1996). HinCyc: A Knowledge Base of the Complete Genome and Metabolic Pathways of H. influenzae. Proceedings of the ISMB-96 Conference: 9.
6. Kholodenko, B.N., Shuster, S., Rohwer, J.M., Cascante, M., & Westerhoff, H.V. (1995). Composite control of cell function: Metabolic pathways behaving as single control units. FEBS Lett. 368: 1-4.
7. Mavrovonouniotis, M.L., Stephanopolous, G., & Stephanopolous, G. (1990). Computer-aided synthesis of beiochemical pathways. Biotechnol. Bioeng., 36: 1119-32.
8. Nozicka, F., Guddat, J., Hollatz, H., & Bank, B. (1974). Theorie der linearen parametrischen optimierung. Akademie-Verlag, Berlin.
9. Overbeek, R., Larsen, N., et al. (2000). WIT: integrated system for high-throughput genome sequence analysis and metabolic reconstruction. Nucl. Acids Res. 28(1): 123-125.
10. Pfeiffer, T., Sanchez-Valdenebro, I., Nuno, J.C., Montero, F., & Shuster, S. (1999). METATOOL: for studying metabolic networks. Bioinformatics 15(3): 251-257.
11. Rockafellar, R. (1970) Convex Analysis. Princeton University Press, Princeton, NJ.
12. Rohwer, J.M., Shuster, S., & Westerhoff, H.V. (1996). How to recognize monofunctional units in a metabolic system. J. Theor. Biol. 179: 213-228.
13. Selkov, E., Maltsev, N., Olsen, G.J., Overbeek, R., & Whitman, W.B. (1997). A reconstruction of the metabolism of Methanococcus jannaschii from sequence data. Gene 197: GC11-GC26.
14. Schilling, C. H., Letscher, D., and Palsson, B.O. (2000.a). Theory for the Systemic Definition of Metabolic Pathways and their use in Interpreting Metabolic Function from a Pathway-Oriented Perspective. J. Theoret. Biol. 203: 229-248.
15. Schilling, C. H., Edwards, J., Letscher, D., & Palsson, B.O. (2000.b). Combining pathway analysis with flux balance analysis for the comprehensive study of metabolic systems. Biotechnology and Bioengineering 71(4): 286-306.
16. Schilling, C. H. & Palsson, B.O. (1998). The underlying pathway structure of biochemical reaction networks. Proc. Natl. Acad. Sci. U.S.A 95: 4193-4198.
17. Schilling, C. H. & Palsson, B.O. (2000.c). Assessment of the Metabolic Capabilities of Haemophilus influenzae Rd through a Genome-scale Pathway Analysis. J. Theoret. Biol. 203: 249-283.
18. Schilling, C. H., Schuster, S., Palsson, B.O., & Heinrich, R. (1999). Metabolic pathway analysis: basic concepts and scientific applications in the post-genomic era. Biotechnol. Prog. 15(3): 296-303.
19. Schuster, S., Dandekar, T., & Fell, D.A. (1999). Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. Trends. Biotechnol. 17(2): 53-60.
20. Schuster, R. & Schuster, S. (1993). Refined algorithm and computer program for calculating all non-negative fluxes admissible in steady states of biochemical reaction systems with or without some flux rates fixed. Comput. Appl. Biosci. 9: 79-85