{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T19:34:48Z","timestamp":1766086488285,"version":"3.35.0"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: The University of Minnesota Pathway Prediction System (UM-PPS) is a rule-based expert system to predict plausible biodegradation pathways for organic compounds. However, iterative application of these rules to generate biodegradation pathways leads to combinatorial explosion. We use data from known biotransformation pathways to rationally determine biotransformation priorities (relative reasoning rules) to limit this explosion.<\/jats:p><jats:p>Results: A total of 112 relative reasoning rules were identified and implemented. In one prediction step, i.e. as per one generation predicted, the use of relative reasoning decreases the predicted biotransformations by over 25% for 50 compounds used to generate the rules and by about 15% for an external validation set of 47 xenobiotics, including pesticides, biocides and pharmaceuticals. The percentage of correctly predicted, experimentally known products remains at 75% when relative reasoning is used. The set of relative reasoning rules identified, therefore, effectively reduces the number of predicted transformation products without compromising the quality of the predictions.<\/jats:p><jats:p>Availability: The UM-PPS server is freely available on the web to all users at the time of submission of this manuscript and will be available following publication at http:\/\/umbbd.msi.umn.edu\/predict\/.<\/jats:p><jats:p>Contact: \u00a0kathrin.fenner@eawag.ch<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn378","type":"journal-article","created":{"date-parts":[[2008,7,20]],"date-time":"2008-07-20T00:24:30Z","timestamp":1216513470000},"page":"2079-2085","source":"Crossref","is-referenced-by-count":54,"title":["Data-driven extraction of relative reasoning rules to limit combinatorial explosion in biodegradation pathway prediction"],"prefix":"10.1093","volume":"24","author":[{"given":"Kathrin","family":"Fenner","sequence":"first","affiliation":[{"name":"1 Eawag, Swiss Federal Institute of Aquatic Science and Technology, CH-8600 D\u00fcbendorf, 2Institute of Biogeochemistry and Pollutant Dynamics (IBP), ETH Zurich, CH-8092 Z\u00fcrich, Switzerland, 3Department of Biochemistry, Molecular Biology and Biophysics, University of Minnesota, St. Paul, MN 55108, 4Department of Laboratory Medicine and Pathology, University of Minnesota, Minneapolis, MN 55455, USA and 5Institute for Informatics\/I12, Technical University of Munich, Boltzmannstr. 3, D-85748 Garching bei M\u00fcnchen, Germany"},{"name":"1 Eawag, Swiss Federal Institute of Aquatic Science and Technology, CH-8600 D\u00fcbendorf, 2Institute of Biogeochemistry and Pollutant Dynamics (IBP), ETH Zurich, CH-8092 Z\u00fcrich, Switzerland, 3Department of Biochemistry, Molecular Biology and Biophysics, University of Minnesota, St. Paul, MN 55108, 4Department of Laboratory Medicine and Pathology, University of Minnesota, Minneapolis, MN 55455, USA and 5Institute for Informatics\/I12, Technical University of Munich, Boltzmannstr. 3, D-85748 Garching bei M\u00fcnchen, Germany"},{"name":"1 Eawag, Swiss Federal Institute of Aquatic Science and Technology, CH-8600 D\u00fcbendorf, 2Institute of Biogeochemistry and Pollutant Dynamics (IBP), ETH Zurich, CH-8092 Z\u00fcrich, Switzerland, 3Department of Biochemistry, Molecular Biology and Biophysics, University of Minnesota, St. Paul, MN 55108, 4Department of Laboratory Medicine and Pathology, University of Minnesota, Minneapolis, MN 55455, USA and 5Institute for Informatics\/I12, Technical University of Munich, Boltzmannstr. 3, D-85748 Garching bei M\u00fcnchen, Germany"}]},{"given":"Junfeng","family":"Gao","sequence":"additional","affiliation":[{"name":"1 Eawag, Swiss Federal Institute of Aquatic Science and Technology, CH-8600 D\u00fcbendorf, 2Institute of Biogeochemistry and Pollutant Dynamics (IBP), ETH Zurich, CH-8092 Z\u00fcrich, Switzerland, 3Department of Biochemistry, Molecular Biology and Biophysics, University of Minnesota, St. Paul, MN 55108, 4Department of Laboratory Medicine and Pathology, University of Minnesota, Minneapolis, MN 55455, USA and 5Institute for Informatics\/I12, Technical University of Munich, Boltzmannstr. 3, D-85748 Garching bei M\u00fcnchen, Germany"}]},{"given":"Stefan","family":"Kramer","sequence":"additional","affiliation":[{"name":"1 Eawag, Swiss Federal Institute of Aquatic Science and Technology, CH-8600 D\u00fcbendorf, 2Institute of Biogeochemistry and Pollutant Dynamics (IBP), ETH Zurich, CH-8092 Z\u00fcrich, Switzerland, 3Department of Biochemistry, Molecular Biology and Biophysics, University of Minnesota, St. Paul, MN 55108, 4Department of Laboratory Medicine and Pathology, University of Minnesota, Minneapolis, MN 55455, USA and 5Institute for Informatics\/I12, Technical University of Munich, Boltzmannstr. 3, D-85748 Garching bei M\u00fcnchen, Germany"}]},{"given":"Lynda","family":"Ellis","sequence":"additional","affiliation":[{"name":"1 Eawag, Swiss Federal Institute of Aquatic Science and Technology, CH-8600 D\u00fcbendorf, 2Institute of Biogeochemistry and Pollutant Dynamics (IBP), ETH Zurich, CH-8092 Z\u00fcrich, Switzerland, 3Department of Biochemistry, Molecular Biology and Biophysics, University of Minnesota, St. Paul, MN 55108, 4Department of Laboratory Medicine and Pathology, University of Minnesota, Minneapolis, MN 55455, USA and 5Institute for Informatics\/I12, Technical University of Munich, Boltzmannstr. 3, D-85748 Garching bei M\u00fcnchen, Germany"}]},{"given":"Larry","family":"Wackett","sequence":"additional","affiliation":[{"name":"1 Eawag, Swiss Federal Institute of Aquatic Science and Technology, CH-8600 D\u00fcbendorf, 2Institute of Biogeochemistry and Pollutant Dynamics (IBP), ETH Zurich, CH-8092 Z\u00fcrich, Switzerland, 3Department of Biochemistry, Molecular Biology and Biophysics, University of Minnesota, St. Paul, MN 55108, 4Department of Laboratory Medicine and Pathology, University of Minnesota, Minneapolis, MN 55455, USA and 5Institute for Informatics\/I12, Technical University of Munich, Boltzmannstr. 3, D-85748 Garching bei M\u00fcnchen, Germany"}]}],"member":"286","published-online":{"date-parts":[[2008,7,19]]},"reference":[{"key":"2023020211113763900_B1","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1111\/j.1752-1688.2005.tb03738.x","article-title":"Glyphosate, other herbicides, and transformation products in Midwestern streams, 2002","volume":"41","author":"Battaglin","year":"2005","journal-title":"J. Am. Water Resour. Assoc."},{"key":"2023020211113763900_B2","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.1021\/ci0202739","article-title":"Using absolute and relative reasoning in the prediction of the potential metabolism of xenobiotics","volume":"43","author":"Button","year":"2003","journal-title":"J. Chem. Inf. Comp. Sci."},{"key":"2023020211113763900_B3","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1080\/10629360701429027","article-title":"A kinetic model for predicting biodegradation","volume":"18","author":"Dimitrov","year":"2007","journal-title":"SAR QSAR Environ. Res."},{"key":"2023020211113763900_B4","doi-asserted-by":"crossref","first-page":"D517","DOI":"10.1093\/nar\/gkj076","article-title":"The University of Minnesota biocatalysis\/biodegradation database: the first decade","volume":"34","author":"Ellis","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023020211113763900_B5","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1124\/dmd.106.013185","article-title":"Classification of metabolites with kernel-partial least squares (K-PLS)","volume":"35","author":"Embrechts","year":"2007","journal-title":"Drug Metab. Dispos."},{"key":"2023020211113763900_B6","article-title":"Guideline on the Environmental Risk Assessment of Medicinal Products for Human Use","volume-title":"Committee for Medicinal Products of Human Use (CHMP).","author":"EMEA","year":"2006"},{"key":"2023020211113763900_B7","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1038\/msb4100156","article-title":"The environmental fate of organic pollutants through global microbial metabolism","volume":"3","author":"Gomez","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023020211113763900_B8","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10295-004-0144-7","article-title":"Encoding metabolic logic: predicting biodegradation","volume":"70","author":"Hou","year":"2004","journal-title":"J. Ind. Microbiol. Biotechnol."},{"key":"2023020211113763900_B9","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1080\/10629360290002794","article-title":"Probabilistic assessment of biodegradability based on metabolic pathways: catabol system","volume":"13","author":"Jaworska","year":"2002","journal-title":"SAR QSAR Environ. Res."},{"key":"2023020211113763900_B10","doi-asserted-by":"crossref","first-page":"1710","DOI":"10.1897\/01-302","article-title":"Recent developments in broadly applicable structure-biodegradability relationships","volume":"22","author":"Jaworska","year":"2003","journal-title":"Environ. Toxicol. Chem."},{"key":"2023020211113763900_B11","doi-asserted-by":"crossref","first-page":"1829","DOI":"10.1002\/etc.5620160910","article-title":"Structure-biodegradability study and computer-automated prediction of aerobic biodegradation of chemicals","volume":"16","author":"Klopman","year":"1997","journal-title":"Environ. Toxicol. Chem."},{"key":"2023020211113763900_B12","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1111\/j.1745-6584.2004.tb02628.x","article-title":"Degradates provide insight to spatial and temporal trends of herbicides in ground water","volume":"42","author":"Kolpin","year":"2004","journal-title":"Ground Water"},{"key":"2023020211113763900_B13","doi-asserted-by":"crossref","first-page":"1614","DOI":"10.1016\/j.watres.2007.01.004","article-title":"Elimination of \u03b2-blockers in sewage treatment plants","volume":"41","author":"Maurer","year":"2007","journal-title":"Water Res."},{"key":"2023020211113763900_B14","doi-asserted-by":"crossref","first-page":"3082","DOI":"10.1093\/bioinformatics\/btl535","article-title":"Prediction of oxidoreductase-catalyzed reactions based on atomic properties of metabolites","volume":"22","author":"Mu","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020211113763900_B15","doi-asserted-by":"crossref","first-page":"1702","DOI":"10.1021\/ci700006f","article-title":"Systematic analysis of enzyme-catalyzed reaction patterns and prediction of microbial biodegradation pathways","volume":"47","author":"Oh","year":"2007","journal-title":"J. Chem. Inf. Model"},{"key":"2023020211113763900_B16","first-page":"L396","article-title":"Regulation (EC) No 1907\/2006 of the European Parliament and of the Council of 18 December 2006 concerning the registration, evaluation, authorisation and restriction of chemicals","volume":"49","author":"REACH","year":"2006","journal-title":"Official J. Eur. Union"},{"article-title":"Herbicides and plant growth regulators","year":"1998","author":"Roberts","key":"2023020211113763900_B17"},{"key":"2023020211113763900_B18","doi-asserted-by":"crossref","first-page":"4176","DOI":"10.1093\/bioinformatics\/bti674","article-title":"Functional stiochiometric analysis of metabolic networks","volume":"21","author":"Urbanczik","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020211113763900_B19","article-title":"Environmental Impact Assessment (EIAS) for Veterinary Medicinal Products \u2013 Phase II Guidance","volume-title":"International Cooperation on Harmonisation of Technical Requirements for Registration of Veterinary Medicinal Products (VICH).","author":"VICH","year":"2004"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/18\/2079\/49051172\/bioinformatics_24_18_2079.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/18\/2079\/49051172\/bioinformatics_24_18_2079.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T03:03:41Z","timestamp":1738292621000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/18\/2079\/192151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,19]]},"references-count":19,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2008,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn378","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2008,9,15]]},"published":{"date-parts":[[2008,7,19]]}}}