Analysis of metabolic networks using a pathway distance metric through linear programming

Metabolic Engineering

Volumn 5, Issue 3, 2003, Pages 211-219

  Simeonidis, Evangelos ^a   Rison, Stuart C G ^a,c   Thornton, Janet M ^a,b,d   Bogle, I David L ^a   Papageorgiou, Lazaros G ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF LONDON   (United Kingdom)

^c ROYAL VETERINARY COLLEGE   (United Kingdom)

^d WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

Enzyme function; Genome distance; Linear programming; Metabolic pathways; Pathway distance; Shortest path algorithm

Indexed keywords

ESCHERICHIA COLI;

EID: 0141684658     PISSN: 10967176     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1096-7176(03)00043-0     Document Type: Article

References (38)

1. Alves, R., Chaleil, R.A., Sternberg, M.J.E., 2002. Evolution of enzymes in metabolism: a network perspective. J. Mol. Biol. 310, 311-325.
2. Arita, M., 2000. Metabolic reconstruction using shortest paths. Simulat. Pract. Theory 8 (1-2), 109-125.
3. Blattner, F.R., Plunkett, G., Bloch, C.A., Perna, N.T., Burland, V., Riley, M., Collado-Vides, J., Glasner, J.D., Rode, C.K., Mayhew, G.F., Gregor, J., Davis, N.W., Kirkpatrick, H.A., Goeden, M.A., Rose, D.J., Mau, B., Shao, Y., 1997. The complete genome sequence of Escherichia coli K-12. Science 277 (5331), 1453-1474.
4. Brooke, A., Kendrick, D., Meeraus, A., Raman, R., 1998. GAMS: A User's Guide. GAMS Development Corporation, Washington.
5. Burgard, A.P., Maranas, C.D., 2001. Probing the performance limits of the Escherichia coli metabolic network subject to gene additions or deletions. Biotechnol. Bioeng. 74 (5), 364-375.
6. Casjens, S., 1998. The diverse and dynamic structure of bacterial genomes. Annu. Rev. Genet. 32, 339-377.
7. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., 2001. Introduction to Algorithms. The MIT Press, Cambridge, MA.
8. Dantzig, G.B., 1963. Linear Programming and Extensions. Princeton University Press, Princeton, NJ.
9. Edwards, J.S., Palsson, B.O., 2000a. The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. Proc. Natl Acad. Sci. USA 97 (10), 5528-5533.
10. Edwards, J.S., Palsson, B.O., 2000b. Robustness analysis of the Escherichia coli metabolic network. Biotechnol. Prog. 16 (6), 927-939.
11. Enzyme Nomenclature, 1992. Recommendations of the Nomenclature Committee of the International Union of Biochemistry (NC-IUB). Academic Press, San Diego, CA.
12. Fell, D.A., Wagner, A., 2000. The small world of metabolism. Nat. Biotechnol. 18 (11), 1121-1122.
13. Gerrard, J.A., Sparrow, A.D., Wells, J.A., 2001. Metabolic data-bases - what next? Trends Biochem. Sci. 26 (2), 137-140.
14. Horowitz, N.H., 1945. On the evolution of biochemical syntheses. Proc. Natl Acad. Sci. 31, 153-157.
15. Jensen, R.A., 1976. Enzyme recruitment in the evolution of new function. Annu. Rev. Microbiol. 30, 409-425.
16. Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabasi, A.L., 2000. The large-scale organization of metabolic networks. Nature 407 (6804), 651-654.
17. Kanehisa, M., Goto, S., Kawashima, S., Nakaya, A., 2002. The KEGG databases at GenomeNet. Nucleic Acids Res. 30 (1), 42-46.
18. Karp, PD., Riley, M., Saier, M., Paulsen, I.T., Collado-Vides, J., Paley, S.M., Pellegrini-Toole, A., Bonavides, C., Gama-Castro, S., 2002. The EcoCyc database. Nucleic Acids Res. 30 (1), 56-58.
19. Kolesov, G., Mewes, H.W., Frishman, D., 2001. SNAPing up functionally related genes based on context information: a colinearity-free approach. J. Mol. Biol. 311 (4), 639-656.
20. Lawler, E.L., 1976. Combinatorial Optimization: Networks and Matroids. Holt, Rinehart & Winston, New York, NY.
21. Marcotte, E.M., Pellegrini, M., Thompson, M.J., Yeates, T.O., Eisenberg, D., 1999. A combined algorithm for genome-wide prediction of protein function. Nature 402 (6757), 83-86.
22. Martin, A.C., Orengo, C.A., Hutchinson, E.G., Jones, S., Karmirantzou, M., Laskowski, R.A., Mitchell, J.B., Taroni, C., Thornton, J.M., 1998. Protein folds and functions. Structure 6 (7), 875-884.
23. Michal, G., 1998. Biochemical Pathways: An Atlas of Biochemistry and Molecular Biology. Wiley, London, UK.
24. Overbeek, R., Fonstein, M., D'Souza, M., Pusch, G.D., Maltsev, N., 1999. The use of gene clusters to infer functional coupling. Proc. Natl Acad. Sci. USA 96 (6), 2896-2901.
25. Pramanik, J., Keasling, J.D., 1997. Stoichiometric model of Escherichia coli metabolism: incorporation of growth-rate dependant biomass composition and mechanistic energy requirements. Biotechnol. Bioeng. 56 (4), 398-421.
26. Regan, L., Bogle, I.D.L., Dunnill, P., 1993. Simulation and optimization of metabolic pathways. Comput. Chem. Eng. 17 (5-6), 627-637.
27. Riley, M., 1998. Genes and proteins of Escherichia coli K-12. Nucleic Acids Res. 26 (1), 54.
28. Rison, S.C.G., Thornton, J.M., 2002. Pathway evolution, structurally speaking. Curr. Opin. Struct. Biol. 12, 374-382.
29. Rison, S.C.G., Teichmann, S.A., Thornton, J.M., 2002. Homology, pathway distance and chromosomal localisation of small molecule metabolism enzymes in Escherichia coli. J. Mol. Biol. 318 (3), 911-932.
30. Salgado, H., Moreno-Hagelsieb, G., Smith, T.F., Collado-Vides, J., 2000. Operons in Escherichia coli: genomic analyses and predictions. Proc. Natl Acad. Sci. USA 97 (12), 6652-6657.
31. Schilling, C.H., Edwards, J.S., Palsson, B.O., 1999. Toward metabolic phenomics: analysis of genomic data using flux balances. Biotechnol. Prog. 15 (3), 288-295.
32. Tamames, J., Casari, G., Ouzounis, C.A., Valencia, A., 1997. Conserved clusters of functionally related genes in two bacterial genomes. J. Mol. Evol. 44 (1), 66-73.
33. Teichmann, S.A., Rison, S.C.G., Thornton, J.M., Riley, M., Gough, J., Chotia, C., 2001. The evolution and structural anatomy of the small molecule metabolic pathways of Escherichia coli. J. Mol. Biol. 311 (4), 693-708.
34. Todd, A.E., Orengo, C.A., Thornton, J.M., 2001. Evolution of function in protein superfamilies, from a structural perspective. J. Mol. Biol. 307 (4), 1113-1143.
35. Tsoka, S., Ouzounis, C.A., 2001. Functional versatility and molecular diversity of the metabolic map of Escherichia coli. Genome Res. 11 (9), 1503-1510.
36. Varma, A., Palsson, B.O., 1993. Metabolic capabilities of Escherichia coli: II. Optimal growth patterns. J. Theor. Biol. 165 (4), 503-522.
37. Voet, D., Voet, J.G., 1995. Biochemistry, 2nd Edition. Wiley, New York, NY.
38. Williams, H.P., 1999. Model Building in Mathematical Programming. Wiley, New York, NY.