Data-driven extraction of relative reasoning rules to limit combinatorial explosion in biodegradation pathway prediction
OPEN ACCESS
Loading...
Author / Creator
Date
2008
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
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.
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.
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/.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Bioinformatics
Volume
24 (18)
Pages / Article No.
2079 - 2085
Publisher
Oxford University Press
Event
Edition / version
Methods
Geographic location
Date collected
Date created
Subject
Organisational unit
03290 - Schwarzenbach, René (emeritus)
Notes
Received on October 16 2007. revised on June 19 2008. accepted on July 17 2008. It was possible to publish this article open access thanks to a Swiss National Licence with the publisher