Path finding methods accounting for stoichiometry in metabolic networks

Genome Biology

Volumn 12, Issue 5, 2011, Pages

  Pey, Jon ^a   Prada, Joaquín ^a   Beasley, John E ^b   Planes, Francisco J ^a  

^a UNIVERSITY OF NAVARRA   (Spain)

^b BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CARBON; GLUCOSE 6 PHOSPHATE; PHOSPHOENOLPYRUVATE; PHOSPHOTRANSFERASE; PYRUVATE PHOSPHOTRANSFERASE; UNCLASSIFIED DRUG;

ARTICLE; BIOLOGICAL MODEL; CONTROLLED STUDY; MATHEMATICAL MODEL; METABOLISM; METABOLITE; PREDICTION; PROTEIN TRANSPORT; STEADY STATE; STOICHIOMETRY; ALGORITHM; BIOLOGY; CITRIC ACID CYCLE; COMPUTER SIMULATION; ENZYMOLOGY; ESCHERICHIA COLI; METHODOLOGY; PHYSIOLOGY;

ALGORITHMS; CITRIC ACID CYCLE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; ESCHERICHIA COLI; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL;

EID: 79957473580     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2011-12-5-r49     Document Type: Article

References (56)

1. Aittokallio T, Schwikowski B. Graph-based methods for analysing networks in cell biology. Brief Bioinform 2006, 7:243-255. 10.1093/bib/bbl022, 16880171.
2. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL. The large-scale organization of metabolic networks. Nature 2000, 407:651-654. 10.1038/35036627, 11034217.
3. Ma HW, Zeng AP. The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics 2003, 19:1423-1430. 10.1093/bioinformatics/btg177, 12874056.
4. Arita M. The metabolic world of Escherichia coli is not small. Proc Natl Acad Sci USA 2004, 101:1543-1547. 10.1073/pnas.0306458101, 341771, 14757824.
5. Montanez R, Medina MA, Sole RV, Rodriguez-Caso C. When metabolism meets topology: Reconciling metabolite and reaction networks. Bioessays 2010, 32:246-256. 10.1002/bies.200900145, 20127701.
6. Fell DA, Wagner A. The small world of metabolism. Nat Biotechnol 2000, 18:1121-1122. 10.1038/81025, 11062388.
7. Wagner A, Fell DA. The small world inside large metabolic networks. Proc Biol Sci 2001, 268:1803-1810. 10.1098/rspb.2001.1711, 1088812, 11522199.
8. Yamada T, Bork P. Evolution of biomolecular networks: lessons from metabolic and protein interactions. Nat Rev Mol Cell Biol 2009, 10:791-803. 10.1038/nrm2787, 19851337.
9. Croes D, Couche F, Wodak SJ, van Helden J. Inferring meaningful pathways in weighted metabolic networks. J Mol Biol 2006, 356:222-236. 10.1016/j.jmb.2005.09.079, 16337962.
10. Arita M. Metabolic reconstruction using shortest paths. Simulation Practice Theory 2000, 8:109-125.
11. Rahman SA, Advani P, Schunk R, Schrader R, Schomburg D. Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC). Bioinformatics 2005, 21:1189-1193. 10.1093/bioinformatics/bti116, 15572476.
12. Planes FJ, Beasley JE. Path finding approaches and metabolic pathways. Discrete Appl Mathematics 2009, 157:2244-2256.
13. Faust K, Dupont P, Callut J, van Helden J. Pathway discovery in metabolic networks by subgraph extraction. Bioinformatics 2010, 26:1211-1218. 10.1093/bioinformatics/btq105, 2859126, 20228128.
14. Patil KR, Nielsen J. Uncovering transcriptional regulation of metabolism by using metabolic network topology. Proc Natl Acad Sci USA 2005, 102:2685-2689. 10.1073/pnas.0406811102, 549453, 15710883.
15. Zelezniak A, Pers TH, Soares S, Patti ME, Patil KR. Metabolic network topology reveals transcriptional regulatory signatures of type 2 diabetes. PLoS Comput Biol 2010, 6:e1000729. 10.1371/journal.pcbi.1000729, 2848542, 20369014.
16. Kharchenko P, Church GM, Vitkup D. Expression dynamics of a cellular metabolic network. Mol Syst Biol 2005, 1:2005.0016. 1681454, 16729051.
17. Antonov AV, Dietmann S, Wong P, Mewes HW. TICL - a web tool for network-based interpretation of compound lists inferred by high-throughput metabolomics. FEBS J 2009, 276:2084-2094. 10.1111/j.1742-4658.2009.06943.x, 19292876.
18. Antonov AV, Dietmann S, Mewes HW. KEGG spider: interpretation of genomics data in the context of the global gene metabolic network. Genome Biol 2008, 9:R179. 10.1186/gb-2008-9-12-r179, 2646283, 19094223.
19. Jourdan F, Breitling R, Barrett MP, Gilbert D. MetaNetter: inference and visualization of high-resolution metabolomic networks. Bioinformatics 2008, 24:143-145. 10.1093/bioinformatics/btm536, 18003642.
20. Cottret L, Wildridge D, Vinson F, Barrett MP, Charles H, Sagot MF, Jourdan F. MetExplore: a web server to link metabolomic experiments and genome-scale metabolic networks. Nucleic Acids Res 2010, 38:W132-137. 10.1093/nar/gkq312, 2896158, 20444866.
21. Rahman SA, Schomburg D. Observing local and global properties of metabolic pathways: 'load points' and 'choke points' in the metabolic networks. Bioinformatics 2006, 22:1767-1774. 10.1093/bioinformatics/btl181, 16682421.
22. Fatumo S, Plaimas K, Mallm JP, Schramm G, Adebiyi E, Oswald M, Eils R, König R. Estimating novel potential drug targets of Plasmodium falciparum by analysing the metabolic network of knock-out strains in silico. Infect Genet Evol 2009, 9:351-358. 10.1016/j.meegid.2008.01.007, 18313365.
23. Guimera R, Sales-Pardo M, Amaral LA. A network-based method for target selection in metabolic networks. Bioinformatics 2007, 23:1616-1622. 10.1093/bioinformatics/btm150, 2149892, 17463022.
24. Deville Y, Gilbert D, van Helden J, Wodak SJ. An overview of data models for the analysis of biochemical pathways. Brief Bioinform 2003, 4:246-259. 10.1093/bib/4.3.246, 14582519.
25. de Figueiredo LF, Schuster S, Kaleta C, Fell DA. Can sugars be produced from fatty acids? A test case for pathway analysis tools. Bioinformatics 2008, 24:2615-2621. 10.1093/bioinformatics/btn500, 18806269.
26. de Figueiredo LF, Schuster S, Kaleta C, Fell DA. Response to comment on "Can sugars be produced from fatty acids? A test case for pathway analysis tools". Bioinformatics 2009, 25:3330-3331. 10.1093/bioinformatics/btp591, 19825797.
27. Faust K, Croes D, van Helden J. In response to "Can sugars be produced from fatty acids? A test case for pathway analysis tools". Bioinformatics 2009, 25:3202-3205. 10.1093/bioinformatics/btp557, 19776213.
28. Schuster S, Fell DA, Dandekar T. A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol 2000, 18:326-332. 10.1038/73786, 10700151.
29. Klamt S, Haus UU, Theis F. Hypergraphs and cellular networks. PLoS Comput Biol 2009, 5:e1000385. 10.1371/journal.pcbi.1000385, 2673028, 19478865.
30. Schilling CH, Letscher D, Palsson BO. Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol 2000, 203:229-248. 10.1006/jtbi.2000.1073, 10716907.
31. Rezola A, de Figueiredo LF, Brock M, Pey J, Podhorski A, Wittmann C, Schuster S, Bockmayr A, Planes FJ. Exploring metabolic pathways in genome-scale networks via generating flux modes. Bioinformatics 2011, 27:534-540. 10.1093/bioinformatics/btq681, 21149278.
32. Terzer M, Stelling J. Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics 2008, 24:2229-2235. 10.1093/bioinformatics/btn401, 18676417.
33. de Figueiredo LF, Podhorski A, Rubio A, Kaleta C, Beasley JE, Schuster S, Planes FJ. Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics 2009, 25:3158-3165. 10.1093/bioinformatics/btp564, 19793869.
34. van Helden J, Wernisch L, Gilbert D, Wodak SJ. Graph-based analysis of metabolic networks. Bioinformatics Genome Analysis 2002, 38:245-274.
35. Faust K, Croes D, van Helden J. Metabolic pathfinding using RPAIR annotation. J Mol Biol 2009, 388:390-414. 10.1016/j.jmb.2009.03.006, 19281817.
36. Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, Broadbelt LJ, Hatzimanikatis V, Palsson BO. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol 2007, 3:121. 1911197, 17593909.
37. Planes FJ, Beasley JE. An optimization model for metabolic pathways. Bioinformatics 2009, 25:2723-2729. 10.1093/bioinformatics/btp441, 19620100.
38. Kotera M, Hattori M, Oh M, Yamamoto M, Komeno T, Yabuzaki Y, Tonomura K, Goto S, Kanehisa M. RPAIR: a reactant-pair database representing chemical changes in enzymatic reactions. Genome Informatics 2004, 15:P062.
39. Arita M. In silico atomic tracing by substrate-product relationships in Escherichia coli intermediary metabolism. Genome Res 2003, 13:2455-2466. 10.1101/gr.1212003, 403765, 14559781.
40. Blum T, Kohlbacher O. Using atom mapping rules for an improved detection of relevant routes in weighted metabolic networks. J Comput Biol 2008, 15:565-576. 10.1089/cmb.2008.0044, 18631021.
41. Heath AP, Bennett GN, Kavraki LE. Finding metabolic pathways using atom tracking. Bioinformatics 2010, 26:1548-1555. 10.1093/bioinformatics/btq223, 2881407, 20421197.
42. Schellenberger J, Park JO, Conrad TM, Palsson BO. BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinformatics 2010, 11:213. 10.1186/1471-2105-11-213, 2874806, 20426874.
43. AtomMetaNetWeb. , http://www.kavrakilab.org/atommetanetweb/#home
44. Eschenfeldt WH, Stols L, Rosenbaum H, Khambatta ZS, Quaite-Randall E, Wu S, Kilgore DC, Trent JD, Donnelly MI. DNA from uncultured organisms as a source of 2,5-diketo-D-gluconic acid reductases. Appl Environ Microbiol 2001, 67:4206-4214. 10.1128/AEM.67.9.4206-4214.2001, 93149, 11526025.
45. Sauer U, Eikmanns BJ. The PEP-pyruvate-oxaloacetate node as the switch point for carbon flux distribution in bacteria. FEMS Microbiol Rev 2005, 29:765-794. 10.1016/j.femsre.2004.11.002, 16102602.
46. Fait A, Fromm H, Walter D, Galili G, Fernie AR. Highway or byway: the metabolic role of the GABA shunt in plants. Trends Plant Sci 2008, 13:14-19. 10.1016/j.tplants.2007.10.005, 18155636.
47. Lu CD. Pathways and regulation of bacterial arginine metabolism and perspectives for obtaining arginine overproducing strains. Appl Microbiol Biotechnol 2006, 70:261-272. 10.1007/s00253-005-0308-z, 16432742.
48. Kaleta C, de Figueiredo LF, Schuster S. Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Res 2009, 19:1872-1883. 10.1101/gr.090639.108, 2765277, 19541909.
49. Planes FJ, Beasley JE. A critical examination of stoichiometric and path-finding approaches to metabolic pathways. Brief Bioinform 2008, 9:422-436. 10.1093/bib/bbn018, 18436574.
50. Baldoma L, Aguilar J. Metabolism of L-fucose and L-rhamnose in Escherichia coli: aerobic-anaerobic regulation of L-lactaldehyde dissimilation. J Bacteriol 1988, 170:416-421. 210658, 3275622.
51. Becker DJ, Lowe JB. Fucose: biosynthesis and biological function in mammals. Glycobiology 2003, 13:41R-53R. 10.1093/glycob/cwg054, 12651883.
52. Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita KF, Itoh M, Kawashima S, Katayama T, Araki M, Hirakawa M. From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res 2006, 34:D354-357. 10.1093/nar/gkj102, 1347464, 16381885.
53. Keseler IM, Bonavides-Martínez C, Collado-Vides J, Gama-Castro S, Gunsalus RP, Johnson DA, Krummenacker M, Nolan LM, Paley S, Paulsen IT, Peralta-Gil M, Santos-Zavaleta A, Shearer AG, Karp PD. EcoCyc: a comprehensive view of Escherichia coli biology. Nucleic Acids Res 2009, 37:D464-470. 10.1093/nar/gkn751, 2686493, 18974181.
54. Kornberg H. Krebs and his trinity of cycles. Nat Rev Mol Cell Biol 2000, 1:225-228. 10.1038/35043073, 11252898.
55. O'Donovan GA, Neuhard J. Pyrimidine metabolism in microorganisms. Bacteriol Rev 1970, 34:278-343. 378357, 4919542.
56. Xi H, Schneider BL, Reitzer L. Purine catabolism in Escherichia coli and function of xanthine dehydrogenase in purine salvage. J Bacteriol 2000, 182:5332-5341. 10.1128/JB.182.19.5332-5341.2000, 110974, 10986234.