{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T04:42:53Z","timestamp":1773290573457,"version":"3.50.1"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Finding novel or non-standard metabolic pathways, possibly spanning multiple species, has important applications in fields such as metabolic engineering, metabolic network analysis and metabolic network reconstruction. Traditionally, this has been a manual process, but the large volume of metabolic data now available has created a need for computational tools to automatically identify biologically relevant pathways.<\/jats:p>\n               <jats:p>Results: We present new algorithms for finding metabolic pathways, given a desired start and target compound, that conserve a given number of atoms by tracking the movement of atoms through metabolic networks containing thousands of compounds and reactions. First, we describe an algorithm that identifies linear pathways. We then present a new algorithm for finding branched metabolic pathways. Comparisons to known metabolic pathways demonstrate that atom tracking enables our algorithms to avoid many unrealistic connections, often found in previous approaches, and return biologically meaningful pathways. Our results also demonstrate the potential of the algorithms to find novel or non-standard pathways that may span multiple organisms.<\/jats:p>\n               <jats:p>Availability: The software is freely available for academic use at: http:\/\/www.kavrakilab.org\/atommetanet<\/jats:p>\n               <jats:p>Contact: \u00a0kavraki@rice.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq223","type":"journal-article","created":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T00:14:18Z","timestamp":1272327258000},"page":"1548-1555","source":"Crossref","is-referenced-by-count":52,"title":["Finding metabolic pathways using atom tracking"],"prefix":"10.1093","volume":"26","author":[{"given":"Allison P.","family":"Heath","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, 2 Department of Biochemistry and Cell Biology, 3 Department of Bioengineering, Rice University and 4 Structural and Computational Biology and Molecular Biophysics, Baylor College of Medicine, Houston, TX, USA"}]},{"given":"George N.","family":"Bennett","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, 2 Department of Biochemistry and Cell Biology, 3 Department of Bioengineering, Rice University and 4 Structural and Computational Biology and Molecular Biophysics, Baylor College of Medicine, Houston, TX, USA"}]},{"given":"Lydia E.","family":"Kavraki","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, 2 Department of Biochemistry and Cell Biology, 3 Department of Bioengineering, Rice University and 4 Structural and Computational Biology and Molecular Biophysics, Baylor College of Medicine, Houston, TX, USA"},{"name":"1 Department of Computer Science, 2 Department of Biochemistry and Cell Biology, 3 Department of Bioengineering, Rice University and 4 Structural and Computational Biology and Molecular Biophysics, Baylor College of Medicine, Houston, TX, USA"},{"name":"1 Department of Computer Science, 2 Department of Biochemistry and Cell Biology, 3 Department of Bioengineering, Rice University and 4 Structural and Computational Biology and Molecular Biophysics, Baylor College of Medicine, Houston, TX, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,4,25]]},"reference":[{"key":"2023012508045363600_B1","doi-asserted-by":"crossref","first-page":"44962","DOI":"10.1089\/1066527041410337","article-title":"Efficient extraction of mapping rules of atoms from enzymatic reaction data","volume":"11","author":"Akutsu","year":"2004","journal-title":"J. Comput. Biol."},{"key":"2023012508045363600_B2","doi-asserted-by":"crossref","first-page":"2455","DOI":"10.1101\/gr.1212003","article-title":"In silico atomic tracing by substrate-product relationships in Escherichia coli intermediary metabolism","volume":"13","author":"Arita","year":"2003","journal-title":"Genome Res."},{"key":"2023012508045363600_B3","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1073\/pnas.0306458101","article-title":"The metabolic world of Escherichia coli is not small","volume":"101","author":"Arita","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508045363600_B4","doi-asserted-by":"crossref","first-page":"2108","DOI":"10.1093\/bioinformatics\/btn360","article-title":"MetaRoute: fast search for relevant metabolic routes for interactive network navigation and visualization","volume":"24","author":"Blum","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012508045363600_B5","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1089\/cmb.2008.0044","article-title":"Using atom mapping rules for an improved detection of relevant routes in weighted metabolic networks","volume":"15","author":"Blum","year":"2008","journal-title":"J. Comput. Biol."},{"key":"2023012508045363600_B6","doi-asserted-by":"crossref","first-page":"26ii","DOI":"10.1093\/bioinformatics\/btg1055","article-title":"Ab initio reconstruction of metabolic pathways","volume":"19","author":"Boyer","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012508045363600_B7","doi-asserted-by":"crossref","first-page":"D623","DOI":"10.1093\/nar\/gkm900","article-title":"The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway\/genome databases","volume":"36","author":"Caspi","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012508045363600_B8","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/j.jmb.2005.09.079","article-title":"Inferring meaningful pathways in weighted metabolic networks","volume":"356","author":"Croes","year":"2006","journal-title":"J. Mol. Biol."},{"key":"2023012508045363600_B9","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1137\/S0097539795290477","article-title":"Finding the k shortest paths","volume":"28","author":"Eppstein","year":"1998","journal-title":"SIAM J Comput"},{"key":"2023012508045363600_B10","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1016\/j.jmb.2009.03.006","article-title":"Metabolic pathfinding using RPAIR annotation","volume":"388","author":"Faust","year":"2009","journal-title":"J. Mol. Biol."},{"key":"2023012508045363600_B11","doi-asserted-by":"crossref","first-page":"3282","DOI":"10.1093\/bioinformatics\/btp575","article-title":"Pathway identification by network pruning in the metabolic network of Escherichia coli","volume":"25","author":"Gerlee","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508045363600_B12","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/35036627","article-title":"The large-scale organization of metabolic networks","volume":"407","author":"Jeong","year":"2000","journal-title":"Nature"},{"key":"2023012508045363600_B13","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1186\/1752-0509-3-104","article-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","volume":"3","author":"Jouhten","year":"2009","journal-title":"BMC Syst. Biol."},{"key":"2023012508045363600_B14","doi-asserted-by":"crossref","first-page":"D354","DOI":"10.1093\/nar\/gkj102","article-title":"From genomics to chemical genomics: new developments in KEGG","volume":"34","author":"Kanehisa","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012508045363600_B15","doi-asserted-by":"crossref","first-page":"D480","DOI":"10.1093\/nar\/gkm882","article-title":"KEGG for linking genomes to life and the environment","volume":"36","author":"Kanehisa","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012508045363600_B16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00253-005-0155-y","article-title":"Biotechnological production of amino acids and derivatives: current status and prospects","volume":"69","author":"Leuchtenberger","year":"2005","journal-title":"Appl. Microbiol. Biotechnol."},{"key":"2023012508045363600_B17","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1093\/bioinformatics\/19.2.270","article-title":"Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms","volume":"19","author":"Ma","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012508045363600_B18","doi-asserted-by":"crossref","first-page":"1692","DOI":"10.1093\/bioinformatics\/btg217","article-title":"PathMiner: predicting metabolic pathways by heuristic search","volume":"19","author":"McShan","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012508045363600_B19","doi-asserted-by":"crossref","first-page":"7393","DOI":"10.1073\/pnas.0802981105","article-title":"Microbial production of plant benzylisoquinoline alkaloids","volume":"105","author":"Minami","year":"2008","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508045363600_B20","doi-asserted-by":"crossref","first-page":"1831","DOI":"10.1093\/bioinformatics\/btp269","article-title":"Rahnuma: hypergraph-based tool for metabolic pathway prediction and network comparison","volume":"25","author":"Mithani","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508045363600_B21","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1186\/1752-0509-3-103","article-title":"Inferring branching pathways in genome-scale metabolic networks","volume":"3","author":"Pitk\u00e4nen","year":"2009","journal-title":"BMC Syst. Biol."},{"key":"2023012508045363600_B22","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1093\/bib\/bbn018","article-title":"A critical examination of stoichiometric and path-finding approaches to metabolic pathways","volume":"9","author":"Planes","year":"2008","journal-title":"Brief. Bioinform."},{"key":"2023012508045363600_B23","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1093\/bioinformatics\/bti116","article-title":"Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC)","volume":"21","author":"Rahman","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508045363600_B24","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1126\/science.1073374","article-title":"Hierarchical organization of modularity in metabolic networks","volume":"297","author":"Ravasz","year":"2002","journal-title":"Science"},{"key":"2023012508045363600_B25","doi-asserted-by":"crossref","first-page":"2111","DOI":"10.2174\/138161206777585274","article-title":"Recent developments of the chemistry development kit (CDK) - an open-source Java library for chemo- and bioinformatics","volume":"12","author":"Steinbeck","year":"2006","journal-title":"Curr. Pharm. Des."},{"key":"2023012508045363600_B26","doi-asserted-by":"crossref","first-page":"1803","DOI":"10.1098\/rspb.2001.1711","article-title":"The small world inside large metabolic networks","volume":"268","author":"Wagner","year":"2001","journal-title":"Proc. R. Soc. Lond. B"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/1548\/48857736\/bioinformatics_26_12_1548.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/1548\/48857736\/bioinformatics_26_12_1548.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:08:27Z","timestamp":1674634107000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/12\/1548\/286715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,25]]},"references-count":26,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2010,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq223","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,6,15]]},"published":{"date-parts":[[2010,4,25]]}}}