{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T20:10:50Z","timestamp":1770235850975,"version":"3.49.0"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,10,29]],"date-time":"2009-10-29T00:00:00Z","timestamp":1256774400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1186\/1752-0509-3-103","type":"journal-article","created":{"date-parts":[[2009,10,30]],"date-time":"2009-10-30T11:37:59Z","timestamp":1256902679000},"source":"Crossref","is-referenced-by-count":58,"title":["Inferring branching pathways in genome-scale metabolic networks"],"prefix":"10.1186","volume":"3","author":[{"given":"Esa","family":"Pitk\u00e4nen","sequence":"first","affiliation":[]},{"given":"Paula","family":"Jouhten","sequence":"additional","affiliation":[]},{"given":"Juho","family":"Rousu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,10,29]]},"reference":[{"issue":"2","key":"371_CR1","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1038\/nrmicro1949","volume":"7","author":"AM Feist","year":"2009","unstructured":"Feist AM, Herrg\u00e5rd MJ, Thiele I, Reed JL, Palsson BO: Reconstruction of biochemical networks in microorganisms. Nat Rev Microbiol. 2009, 7 (2): 129-143.","journal-title":"Nat Rev Microbiol"},{"key":"371_CR2","doi-asserted-by":"publisher","first-page":"D480","DOI":"10.1093\/nar\/gkm882","volume":"36","author":"M Kanehisa","year":"2008","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"key":"371_CR3","doi-asserted-by":"publisher","first-page":"D623","DOI":"10.1093\/nar\/gkm900","volume":"36","author":"R Caspi","year":"2008","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"issue":"12","key":"371_CR4","doi-asserted-by":"publisher","first-page":"4015","DOI":"10.1128\/JB.01743-08","volume":"191","author":"DS Lee","year":"2009","unstructured":"Lee DS, Burd H, Liu J, Almaas E, Wiest O, Barab\u00e1si 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.","journal-title":"J Bacteriol"},{"key":"371_CR5","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/j.femsyr.2004.09.008","volume":"5","author":"LM Blank","year":"2005","unstructured":"Blank LM, Lehmbeck F, Sauer U: Metabolic-flux and network analysis in fourteen hemiascomycetous yeasts. FEMS Yeast Research. 2005, 5: 545-558.","journal-title":"FEMS Yeast Research"},{"issue":"8","key":"371_CR6","doi-asserted-by":"publisher","first-page":"1872","DOI":"10.1016\/j.febslet.2005.02.023","volume":"579","author":"G Apic","year":"2005","unstructured":"Apic G, Ignjatovic T, Boyer S, Russell R: Illuminating drug discovery with biological pathways. FEBS Letters. 2005, 579 (8): 1872-1877.","journal-title":"FEBS Letters"},{"key":"371_CR7","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1186\/1471-2105-9-266","volume":"9","author":"A Rantanen","year":"2008","unstructured":"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-","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"371_CR8","doi-asserted-by":"publisher","first-page":"2367","DOI":"10.1101\/gr.2872004","volume":"14","author":"P Pharkya","year":"2004","unstructured":"Pharkya P, Burgard AP, Maranas CD: OptStrain: a computational framework for redesign of microbial production systems. Genome Res. 2004, 14 (11): 2367-2376.","journal-title":"Genome Res"},{"key":"371_CR9","volume-title":"Proceedings of the 2nd International Conference on Bioinformatics Research and Development (BIRD'08)","author":"E Pitk\u00e4nen","year":"2008","unstructured":"Pitk\u00e4nen 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"},{"key":"371_CR10","doi-asserted-by":"publisher","first-page":"S225","DOI":"10.1093\/bioinformatics\/18.suppl_1.S225","volume":"18","author":"P Karp","year":"2002","unstructured":"Karp P, Paley S, Romero P: The Pathway Tools Software. Bioinformatics. 2002, 18: S225-S232.","journal-title":"Bioinformatics"},{"key":"371_CR11","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1038\/nrmicro1023","volume":"2","author":"ND Price","year":"2004","unstructured":"Price ND, Reed JL, Palsson BO: Genome-Scale Models Of Microbial Cells: Evaluating The Consequences Of Constraints. Nature Reviews Microbiology. 2004, 2: 886-897.","journal-title":"Nature Reviews Microbiology"},{"key":"371_CR12","doi-asserted-by":"crossref","unstructured":"Kumar VS, Dasika MS, Maranas CD: Optimization based automated curation of metabolic reconstructions. BMC Bioinformatics. 2007, 8 (212):","DOI":"10.1186\/1471-2105-8-212"},{"key":"371_CR13","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1038\/73786","volume":"18","author":"S Schuster","year":"2000","unstructured":"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.","journal-title":"Nature Biotechnology"},{"key":"371_CR14","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0928-4869(00)00006-9","volume":"8","author":"M Arita","year":"2000","unstructured":"Arita M: Metabolic reconstruction using shortest paths. Simulation Practice and Theory. 2000, 8: 109-125.","journal-title":"Simulation Practice and Theory"},{"key":"371_CR15","doi-asserted-by":"publisher","first-page":"W326","DOI":"10.1093\/nar\/gki437","volume":"33","author":"D Croes","year":"2005","unstructured":"Croes D, Couche F, Wodak SJ, van Helden J: Metabolic PathFinding: inferring relevant pathways in biochemical networks. Nucleic Acids Research. 2005, 33: W326-W330.","journal-title":"Nucleic Acids Research"},{"issue":"7","key":"371_CR16","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1093\/bioinformatics\/bti116","volume":"21","author":"SA Rahman","year":"2005","unstructured":"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.","journal-title":"Bioinformatics"},{"key":"371_CR17","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/11573036_12","volume-title":"Advances in Informatics: 10th Panhellenic Conference on Informatics (PCI 2005). Lecture Notes in Computer Science 3746","author":"E Pitk\u00e4nen","year":"2005","unstructured":"Pitk\u00e4nen 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."},{"key":"371_CR18","doi-asserted-by":"crossref","unstructured":"Blum T, Kohlbacher O: MetaRoute: fast search for relevant metabolic routes for interactive network navigation and visualization. Bioinformatics. 2008, 24 (18):","DOI":"10.1093\/bioinformatics\/btn360"},{"key":"371_CR19","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1016\/j.jmb.2009.03.006","volume":"388","author":"K Faust","year":"2009","unstructured":"Faust K, Croes D, van Helden J: Metabolic Pathfinding Using RPAIR Annotation. Journal of Molecular Biology. 2009, 388: 390-414.","journal-title":"Journal of Molecular Biology"},{"issue":"5","key":"371_CR20","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1093\/bib\/bbn018","volume":"9","author":"FJ Planes","year":"2008","unstructured":"Planes FJ, Beasley JE: A critical examination of stoichiometric and path-finding approaches to metabolic pathways. Briefings in Bioinformatics. 2008, 9 (5): 422-436.","journal-title":"Briefings in Bioinformatics"},{"issue":"4","key":"371_CR21","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1109\/TCBB.2008.79","volume":"5","author":"V Lacroix","year":"2008","unstructured":"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.","journal-title":"IEEE Transactions on Computational Biology and Bioinformatics"},{"issue":"19","key":"371_CR22","doi-asserted-by":"publisher","first-page":"2229","DOI":"10.1093\/bioinformatics\/btn401","volume":"24","author":"M Terzer","year":"2008","unstructured":"Terzer M, Stelling J: Large scale computation of elementary flux modes with bit pattern trees. Bioinformatics. 2008, 24 (19): 2229-2235.","journal-title":"Bioinformatics"},{"key":"371_CR23","doi-asserted-by":"publisher","first-page":"11853","DOI":"10.1021\/ja036030u","volume":"125","author":"M Hattori","year":"2003","unstructured":"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.","journal-title":"Journal of the American Chemical Society"},{"issue":"1478","key":"371_CR24","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1098\/rspb.2001.1711","volume":"268","author":"A Wagner","year":"2001","unstructured":"Wagner A, Fell DA: The small world inside large metabolic networks. Proc R Soc Lond B. 2001, 268 (1478): 1803-1810.","journal-title":"Proc R Soc Lond B"},{"key":"371_CR25","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/j.jmb.2005.09.079","volume":"356","author":"D Croes","year":"2006","unstructured":"Croes D, Couche F, Wodak S, van Helden J: Inferring meaningful pathways in weighted metabolic networks. J Mol Biol. 2006, 356: 222-236.","journal-title":"J Mol Biol"},{"issue":"6","key":"371_CR26","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1089\/cmb.2008.0044","volume":"15","author":"T Blum","year":"2008","unstructured":"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.","journal-title":"Journal of Computational Biology"},{"key":"371_CR27","first-page":"P062","volume":"15","author":"M Kotera","year":"2004","unstructured":"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-","journal-title":"Genome Inf"},{"issue":"6912","key":"371_CR28","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1038\/nature01166","volume":"420","author":"J Stelling","year":"2002","unstructured":"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.","journal-title":"Nature"},{"issue":"9","key":"371_CR29","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1093\/bioinformatics\/16.9.825","volume":"16","author":"R K\u00fcffner","year":"2000","unstructured":"K\u00fcffner R, Zimmer R, Lengauer T: Pathway analysis in metabolic databases via differential metabolic display (DMD). Bioinformatics. 2000, 16 (9): 825-836.","journal-title":"Bioinformatics"},{"issue":"4","key":"371_CR30","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1049\/ip-syb:20050035","volume":"152","author":"S Klamt","year":"2005","unstructured":"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.","journal-title":"IEE Proceedings Systems Biology"},{"issue":"15","key":"371_CR31","doi-asserted-by":"publisher","first-page":"1930","DOI":"10.1093\/bioinformatics\/btl267","volume":"22","author":"A von Kamp","year":"2006","unstructured":"von Kamp A, Schuster S: Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics. 2006, 22 (15): 1930-1931.","journal-title":"Bioinformatics"},{"key":"371_CR32","doi-asserted-by":"crossref","unstructured":"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):","DOI":"10.1186\/1471-2105-6-135"},{"issue":"22","key":"371_CR33","doi-asserted-by":"publisher","first-page":"2615","DOI":"10.1093\/bioinformatics\/btn500","volume":"24","author":"LF de Figueiredo","year":"2008","unstructured":"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.","journal-title":"Bioinformatics"},{"issue":"11","key":"371_CR34","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","volume":"17","author":"JY Yen","year":"1971","unstructured":"Yen JY: Finding the K Shortest Loopless Paths in a Network. Management Science. 1971, 17 (11): 712-716.","journal-title":"Management Science"},{"issue":"2","key":"371_CR35","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1137\/S0097539795290477","volume":"28","author":"D Eppstein","year":"1998","unstructured":"Eppstein D: Finding the k shortest paths. SIAM J Computing. 1998, 28 (2): 652-673.","journal-title":"SIAM J Computing"},{"key":"371_CR36","volume-title":"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","author":"P Jouhten","year":"2009","unstructured":"Jouhten P, Pitk\u00e4nen E, Pakula T, Saloheimo M, Penttil\u00e4 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"},{"key":"371_CR37","doi-asserted-by":"publisher","first-page":"S2","DOI":"10.1186\/1753-6561-2-s4-s2","volume":"2","author":"K Astikainen","year":"2008","unstructured":"Astikainen K, Holm L, Pitk\u00e4nen E, Szedmak S, Rousu J: Towards structured output prediction of enzyme function. BMC proceedings, BioMed Central Ltd. 2008, 2: S2-","journal-title":"BMC proceedings, BioMed Central Ltd"},{"key":"371_CR38","volume-title":"An Introduction to Python","year":"2006","unstructured":"van Rossum G, FL D, : An Introduction to Python. 2006, Network Theory Ltd"},{"key":"371_CR39","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1002\/(SICI)1097-0290(19970705)55:1<101::AID-BIT12>3.0.CO;2-P","volume":"55","author":"W Wiechert","year":"1997","unstructured":"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.","journal-title":"Biotechnology and Bioengineering"},{"key":"371_CR40","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS: Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979, W. H. Freeman"},{"key":"371_CR41","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/3-540-48318-7_4","volume-title":"Algorithm Engineering","author":"V Jiminez","year":"1999","unstructured":"Jiminez V, Marzal A: Computing the K Shortest Paths: a New Algorithm and an Experimental Comparison. Algorithm Engineering. 1999, 15-29. LNCS, Springer-Verlag"},{"issue":"2","key":"371_CR42","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1515\/jib-2008-102","volume":"5","author":"E Pitk\u00e4nen","year":"2008","unstructured":"Pitk\u00e4nen E, \u00c5kerlund 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-","journal-title":"Journal of Integrative Bioinformatics"},{"issue":"11","key":"371_CR43","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1093\/bioinformatics\/btg177","volume":"19","author":"HW Ma","year":"2003","unstructured":"Ma HW, Zeng AP: The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics. 2003, 19 (11): 1423-1430.","journal-title":"Bioinformatics"},{"key":"371_CR44","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"1990","unstructured":"Cormen TH, Leiserson CE, Rivest RL: Introduction to Algorithms. 1990, The MIT Press"},{"issue":"6","key":"371_CR45","doi-asserted-by":"publisher","first-page":"1543","DOI":"10.1073\/pnas.0306458101","volume":"101","author":"M Arita","year":"2004","unstructured":"Arita M: The metabolic world of Escherichia coli is not small. PNAS. 2004, 101 (6): 1543-1547.","journal-title":"PNAS"},{"key":"371_CR46","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1038\/nbt1403","volume":"26","author":"D Martinez","year":"2008","unstructured":"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.","journal-title":"Nat Biotechnol"},{"key":"371_CR47","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"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.","journal-title":"Nucleic Acids Res"},{"key":"371_CR48","doi-asserted-by":"publisher","first-page":"D193","DOI":"10.1093\/nar\/gkl929","volume":"35","author":"Consortium TU","year":"2007","unstructured":", : The Universal Protein Resource (UniProt). Nucleic Acids Res. 2007, 35: D193-197.","journal-title":"Nucleic Acids Res"},{"key":"371_CR49","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1146\/annurev.bi.28.070159.002053","volume":"28","author":"SC Hartman","year":"1959","unstructured":"Hartman SC, Buchanan JM: Nucleic acids, purines, pyrimidines (nucleotide synthesis). Annu Rev Biochem. 1959, 28: 365-410.","journal-title":"Annu Rev Biochem"},{"key":"371_CR50","volume-title":"Biochemical Pathways: An Atlas of Biochemistry and Molecular Biology","year":"1999","unstructured":"Michal G, : Biochemical Pathways: An Atlas of Biochemistry and Molecular Biology. 1999, John Wiley & Sons, Inc"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-3-103.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1752-0509-3-103\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-3-103.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T14:07:07Z","timestamp":1558620427000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-3-103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,29]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["371"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-3-103","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,29]]},"article-number":"103"}}