Inferring branching pathways in genome-scale metabolic networks

BMC Systems Biology

Volumn 3, Issue , 2009, Pages

  Pitkänen, Esa ^a   Jouhten, Paula ^b   Rousu, Juho ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; COMPUTER PROGRAM; METABOLISM; METHODOLOGY; PHYSIOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SOFTWARE;

EID: 70749083404     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-3-103     Document Type: Article

References (50)

1. Feist AM, Herrgård MJ, Thiele I, Reed JL, Palsson BO. Reconstruction of biochemical networks in microorganisms. Nat Rev Microbiol 2009, 7(2):129-143.
2. Kanehisa M, Araki M, Goto S, Hattori M, Hirakawa M, Itoh M, Katayama T, Kawashima S, Okuda S, Tokimatsu T, Yamanishi Y. KEGG for linking genomes to life and the environment. Nucleic Acids Res 2008, 36:D480-D484. 2238879, 18077471.
3. Caspi R, Foerster H, Fulcher C, Kaipa P, Krummenacker M, Latendresse M, Paley S, Rhee S, Shearer A, Tissier C, Walk T, Zhang P, Karp P. The MetaCyc Database of metabolic pathways and enzymes and the BioCyc collection of Pathway/Genome Databases. Nucleic Acids Res 2008, 36:D623-D631. 2238876, 17965431.
4. Lee DS, Burd H, Liu J, Almaas E, Wiest O, Barabási AL, Oltvai ZN, Kapatral V. Comparative genome-scale metabolic reconstruction and flux balance analysis of multiple Staphylococcus aureus genomes identify novel anti-microbial drug targets. J Bacteriol 2009, 191(12):4015-4024. 19376871.
5. Blank LM, Lehmbeck F, Sauer U. Metabolic-flux and network analysis in fourteen hemiascomycetous yeasts. FEMS Yeast Research 2005, 5:545-558.
6. Apic G, Ignjatovic T, Boyer S, Russell R. Illuminating drug discovery with biological pathways. FEBS Letters 2005, 579(8):1872-1877.
7. Rantanen A, Rousu J, Jouhten P, Zamboni N, Maaheimo H, Ukkonen E. An analytic and systematic framework for estimating metabolic flux ratios from 13 C tracer experiments. BMC Bioinformatics 2008, 9:266. 2430715, 18534038.
8. Pharkya P, Burgard AP, Maranas CD. OptStrain: a computational framework for redesign of microbial production systems. Genome Res 2004, 14(11):2367-2376. 525696, 15520298.
9. Pitkänen E, Rantanen A, Rousu J, Ukkonen E. A computational method for reconstructing gapless metabolic networks. Proceedings of the 2nd International Conference on Bioinformatics Research and Development (BIRD'08) 2008, 13. Communications in Computer and Information Science, Springer.
10. Karp P, Paley S, Romero P. The Pathway Tools Software. Bioinformatics 2002, 18:S225-S232.
11. Price ND, Reed JL, Palsson BO. Genome-Scale Models Of Microbial Cells: Evaluating The Consequences Of Constraints. Nature Reviews Microbiology 2004, 2:886-897.
12. Kumar VS, Dasika MS, Maranas CD. Optimization based automated curation of metabolic reconstructions. BMC Bioinformatics 2007, 8(212). 17584497, 1933441.
13. Schuster S, Fell DA, Dandekar T. A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nature Biotechnology 2000, 18:326-332.
14. Arita M. Metabolic reconstruction using shortest paths. Simulation Practice and Theory 2000, 8:109-125.
15. Croes D, Couche F, Wodak SJ, van Helden J. Metabolic PathFinding: inferring relevant pathways in biochemical networks. Nucleic Acids Research 2005, 33:W326-W330. 1160198, 15980483.
16. Rahman SA, Advani P, Schunk R, Schrader R, Schomburg D. Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC). Bioinformatics 2005, 21(7):1189-1193.
17. Pitkänen E, Rantanen A, Rousu J, Ukkonen E. Finding Feasible Pathways in Metabolic Networks. Advances in Informatics: 10th Panhellenic Conference on Informatics (PCI 2005). Lecture Notes in Computer Science 3746 2005, 123-133.
18. Blum T, Kohlbacher O. MetaRoute: fast search for relevant metabolic routes for interactive network navigation and visualization. Bioinformatics 2008, 24(18). 2530881, 18635573.
19. Faust K, Croes D, van Helden J. Metabolic Pathfinding Using RPAIR Annotation. Journal of Molecular Biology 2009, 388:390-414.
20. Planes FJ, Beasley JE. A critical examination of stoichiometric and path-finding approaches to metabolic pathways. Briefings in Bioinformatics 2008, 9(5):422-436.
21. Lacroix V, Cottret L, Thebault P, Sagot MF. An introduction to metabolic networks and their structural analysis. IEEE Transactions on Computational Biology and Bioinformatics 2008, 5(4):594-617. 18989046.
22. Terzer M, Stelling J. Large scale computation of elementary flux modes with bit pattern trees. Bioinformatics 2008, 24(19):2229-2235.
23. Hattori M, Okuno Y, Goto S, Kanehisa M. Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways. Journal of the American Chemical Society 2003, 125:11853-11865.
24. Wagner A, Fell DA. The small world inside large metabolic networks. Proc R Soc Lond B 2001, 268(1478):1803-1810. 11522199, 1088812.
25. Croes D, Couche F, Wodak S, van Helden J. Inferring meaningful pathways in weighted metabolic networks. J Mol Biol 2006, 356:222-236.
26. Blum T, Kohlbacher O. Using Atom Mapping Rules for an Improved Detection of Relevant Routes in Weighted Metabolic Networks. Journal of Computational Biology 2008, 15(6):565-576.
27. Kotera M, Hattori M, Oh MA, Yamamoto R, Komeno T, Yabuzaki J. RPAIR: a reactant-pair database representing chemical changes in enzymatic reactions. Genome Inf 2004, 15:P062.
28. Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED. Metabolic network structure determines key aspects of functionality and regulation. Nature 2002, 420(6912):190-193.
29. Küffner R, Zimmer R, Lengauer T. Pathway analysis in metabolic databases via differential metabolic display (DMD). Bioinformatics 2000, 16(9):825-836.
30. Klamt S, Gagneur J, von Kamp A. Algorithmic approaches for computing elementary modes in large biochemical reaction networks. IEE Proceedings Systems Biology 2005, 152(4):249-255.
31. von Kamp A, Schuster S. Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics 2006, 22(15):1930-1931.
32. Schwarz R, Musch P, von Kamp A, Engels B, Schirmer H, Schuster S, Dandekar T. YANA - a software tool for analyzing flux modes, gene-expression and enzyme activities. BMC Bioinformatics 2005, 6(135). 1175843, 15929789.
33. 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(22):2615-2621.
34. Yen JY. Finding the K Shortest Loopless Paths in a Network. Management Science 1971, 17(11):712-716.
35. Eppstein D. Finding the k shortest paths. SIAM J Computing 1998, 28(2):652-673.
36. Jouhten P, Pitkänen E, Pakula T, Saloheimo M, Penttilä M, Maaheimo H. 13C-metabolic flux ratio and novel carbon path analyses confirmed that Trichoderma reesei uses primarily the respirative pathway also on the preferred carbon source glucose. 2009, , http://www.biomedcentral.com/1752-0509/3/104
37. Astikainen K, Holm L, Pitkänen E, Szedmak S, Rousu J. Towards structured output prediction of enzyme function. BMC proceedings, BioMed Central Ltd 2008, 2:S2. 19091049, 2654971.
38. van Rossum G, FL D, . Eds An Introduction to Python 2006, Network Theory Ltd.
39. Wiechert W, de Graaf AA. Bidirectional Reaction Steps in Metabolic Networks: I. Modeling and Simulation of Carbon Isotope Labeling Experiments. Biotechnology and Bioengineering 1997, 55:101-117.
40. Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory of NP-Completeness 1979, W. H. Freeman.
41. Jiminez V, Marzal A. Computing the K Shortest Paths: a New Algorithm and an Experimental Comparison. Algorithm Engineering 1999, 15-29. LNCS, Springer-Verlag.
42. Pitkänen E, Åkerlund A, Rantanen A, Jouhten P, Ukkonen E. ReMatch: a web-based tool to construct, store and share stoichiometric metabolic models with carbon maps for metabolic flux analysis. Journal of Integrative Bioinformatics 2008, 5(2):102.
43. Ma HW, Zeng AP. The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics 2003, 19(11):1423-1430.
44. Cormen TH, Leiserson CE, Rivest RL. Introduction to Algorithms 1990, The MIT Press.
45. Arita M. The metabolic world of Escherichia coli is not small. PNAS 2004, 101(6):1543-1547. 341771, 14757824.
46. Martinez D, Berka RM, Henrissat B, Saloheimo M, Arvas M, Baker SE, Chapman J, Chertkov O, Coutinho PM, Cullen D, Danchin EG, Grigoriev IV, Harris P, Jackson M, Kubicek CP, Han CS, Ho I, Larrondo LF, de Leon AL, Magnuson JK, Merino S, Misra M, Nelson B, Putnam N, Robbertse B, Salamov AA, Schmoll M, Terry A, Thayer N, Westerholm-Parvinen A, Schoch CL, Yao J, Barbote R, Nelson MA, Detter C, Bruce D, Kuske CR, Xie G, Richardson P, Rokhsar DS, Lucas SM, Rubin EM, Dunn-Coleman N, Ward M, Brettin TS. Genome sequencing and analysis of the biomass-degrading fungus Trichoderma reesei. Nat Biotechnol 2008, 26:553-560.
47. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402. 146917, 9254694.
48. Consortium TU The Universal Protein Resource (UniProt). Nucleic Acids Res 2007, 35:D193-197. 1669721, 17142230.
49. Hartman SC, Buchanan JM. Nucleic acids, purines, pyrimidines (nucleotide synthesis). Annu Rev Biochem 1959, 28:365-410.
50. Michal G, . Ed Biochemical Pathways: An Atlas of Biochemistry and Molecular Biology 1999, John Wiley & Sons, Inc.