Abstract
In this paper we use a logic-based representation and a combination of Abduction and Induction to model inhibition in metabolic networks. In general, the integration of abduction and induction is required when the following two conditions hold. Firstly, the given background knowledge is incomplete. Secondly, the problem must require the learning of general rules in the circumstance in which the hypothesis language is disjoint from the observation language. Both these conditions hold in the application considered in this paper. Inhibition is very important from the therapeutic point of view since many substances designed to be used as drugs can have an inhibitory effect on other enzymes. Any system able to predict the inhibitory effect of substances on the metabolic network would therefore be very useful in assessing the potential harmful side-effects of drugs. In modelling the phenomenon of inhibition in metabolic networks, background knowledge is used which describes the network topology and functional classes of inhibitors and enzymes. This background knowledge, which represents the present state of understanding, is incomplete. In order to overcome this incompleteness hypotheses are considered which consist of a mixture of specific inhibitions of enzymes (ground facts) together with general (non-ground) rules which predict classes of enzymes likely to be inhibited by the toxin. The foreground examples are derived from in vivo experiments involving NMR analysis of time-varying metabolite concentrations in rat urine following injections of toxins. The model’s performance is evaluated on training and test sets randomly generated from a real metabolic network. It is shown that even in the case where the hypotheses are restricted to be ground, the predictive accuracy increases with the number of training examples and in all cases exceeds the default (majority class). Experimental results also suggest that when sufficient training data is provided, non-ground hypotheses show a better predictive accuracy than ground hypotheses. The model is also evaluated in terms of the biological insight that it provides.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Alberts, B., Bray, D., Lewis, J., Raff, M., Roberts, K., & Watson, J.D. (1994). Molecular Biology of the Cell. Garland Publishing, Inc., third edition.
Alm, E., & Arkin, A.P. (2003). Biological networks. Curr. Opin. Struct. Biol., 13(2), 193–202.
Alves, R., Chaleil, R.A., & Sternberg, M.J. (2002). Evolution of enzymes in metabolism: a network perspective. Mol. Biol., 320(4), 751–70.
Boutaud, O., Aronoff, D., Richardson, J., Marnett, L., & Oates, J. (2002). Determinants of the cellular specificity of acetaminophen as an inhibitor of prostaglandin H(2) synthases. Proc Natl Acad Sci USA, 99(10), 7130–7135.
Crockford, D.J., Keun, H.C., Smith, L.M., Holmes, E., & Nicholson, J.K. (2005). Curve-fitting method for direct quantitation of compounds in complex biological mixtures using 1h nmr: Application in metabonomic toxicology studies. Anal. Chem., 77(14), 4556–4562.
Edwards, J.S., Ramakrishna, R., Schilling, C.H. & Palsson, B.O. (1999). Metabolic flux balance analysis. In: Lee, S.Y. & Papoutsakis, E.T. editors, Metabolic Engineering. Marcel Deker.
Flach, P.A., & Kakas, A.C., editors. (2000). Abductive and Inductive Reasoning. Pure and Applied Logic. Kluwer.
Flach, P., & Kakas, A.C. (2000). Abductive and inductive reasoning: Background and issues. In: Flach, P.A., & Kakas, A.C., editors, Abductive and Inductive Reasoning, Pure and Applied Logic. Kluwer.
Nir Friedman, Michal Linial, Iftach Nachman, & Dana Pe’er. (2000). Using bayesian networks to analyze expression data. J. of Comp. Bio., 7, 601–620.
Friedman, N., Murphy, K., & Russell, S. (1998). Learning the structure of dynamic probabilistic networks. In: Uncertainty in Artificial Intelligence: Proceedings of the Fourteenth Conference (UAI-1998), (pp. 139–147), San Francisco, CA. Morgan Kaufmann Publishers.
Goodwin, B.C. (1963). Oscillatory organization in cells, a dynamic theory of cellular control processes. Academic Press, New York.
Harstshorne, C., Weiss, P., & Burks, A., editors. (1958). Collected Papers of Charles Sanders Peirce. Harvard University Press.
Hempel, C.G. (1965). Aspects of Scientific Explanation and other Essays in the Philosophy of Science. Free Press, New York.
Hess, B., & Boiteux, A. (1968). Oscillatory organization in cells, a dynamic theory of cellular control processes. Hoppe-Seylers Zeitschrift fur Physiologische Chemie, 349, 1567–1574.
Holland, J.H., Holyoak, K.J., Nisbett, R.E., & Thagard, P.R. (1989). Induction: Processes of Inference, Learning and Discovery. MIT Press.
Imoto, S., Goto, T., & Miyano, S. Estimation of genetic networks and functional structures between genes by using bayesian networks and nonparametric regression. In: Proceeding of Pacific Symp. on Biocomp.
Inoue, K. (2001). Induction, abduction and consequence-finding. In: Proceedings of the International Workshop on Inductive Logic Programming (ILP01), (pp. 65–79). Springer-Verlag.
Inoue, K. (2001). Inverse entailment for full clausal theories. In: LICS-2001 Workshop on Logic and Learning.
Ito, K., & Yamamoto, A., (1998). Finding hypotheses from examples by computing the least generlisation of bottom clauses. In: Proceedings of Discovery Science ‘98, (pp. 303–314). Springer.
Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., & Barabasi, A.L. (2000). The large-scale organization of metabolic networks. Nature, 407(6804), 651–654.
Josephson, J.R., & Josephson, S.G., editors. (1994). Abductive Inference: Computation, Philosophy, Technology. Cambridge University Press.
Kakas, A.C., & Riguzzi, F. (2000). Abductive concept learning. New Generation Computing, 18, 243–294.
Kakas, A.C., & Denecker., M. (2002). Abduction in logic programming. In: Kakas, A.C., & Sadri, F. editors, Computational Logic: Logic Programming and Beyond. Part I, number 2407, (pp. 402–436).
Kakas, A.C., Kowalski, R.A., & Toni, F. (1993). Abductive Logic Programming. Journal of Logic and Computation, 2(6), 719–770.
King, R.D., Whelan, K.E., Jones, F.M., Reiser, P.K.G., Bryant, C.H., Muggleton, S.H., Kell, D.B., & Oliver, S.G. (2004). Functional genomic hypothesis generation and experimentation by a robot scientist. Nature, 427, 247–252.
Lindon, J.C., Nicholson, J.K., Holmes, E., & et al. (2003) Contemporary issues in toxicology. the role of metabonomics in toxicology and its evaluation by the comet project. Tox Appl Pharm, 187, 137–146.
Magnani, L. (2001). Abduction, Reason and Science. Kluwer Academic/Plenum Publishers.
MetaLog: http://www.doc.ic.ac.uk/bioinformatics/metalog/.
Moyle, S.A. (2000). An investigation into Theory Completion techniques in Inductive Logic Programming. PhD thesis, Oxford University Computing Laboratory, University of Oxford.
Moyle, S., & Muggleton, S.H. (1997). Learning programs in the event calculus. In: Proceedings of the Seventh Inductive Logic Programming Workshop (ILP97), LNAI 1297, (pp. 205–212). Springer-Verlag.
Moyle, S. (2002). Using theory completion to learn a robot navigation control program. In: Proceedings of the 12th International Conference on Inductive Logic Programming, (pp. 182–197). Springer-Verlag.
Muggleton, S.H., & Bryant, C.H. (2000). Theory completion using inverse entailment. In: Proc. of the 10th International Workshop on Inductive Logic Programming (ILP-00), (pp. 130–146), Berlin. Springer-Verlag.
Muggleton, S.H., Tamaddoni-Nezhad, A., & Watanabe, H. (2003). Induction of enzyme classes from biological databases. In: Proceedings of the 13th International Conference on Inductive Logic Programming, (pp. 269–280). Springer-Verlag.
Muggleton, S., & De Raedt, L. (1994). Inductive logic programming: Theory and methods. Journal of Logic Programming, 19(20), 629–679.
Muggleton, S. (1991). Inductive logic programming. New Generation Computing, 8(4), 295–318.
Nicholls, A.W., Holmes, E., Lindon, J.C., Farrant, R.D., Haselden, J.N., Damment, S.J.P., Waterfield, C.J., & Nicholson, J.K. (2001). Metabonomic investigations into hydrazine toxicity in the rat. Chemical Research in. Toxicology, 14(8), 975–987.
Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, H., & Kanehisa, M. (1999). KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res., 27(1), 29–34.
Papatheodorou, I., Kakas, A., & Sergot, M. (2005). Inference of gene relations from microarray data by abduction. Technical Report 2005/3, Department of Computing, Imperial College London.
Papin, J.A., Price, N.D., Wiback, S.J., Fell, D.A., & Palsson, B.O. (2003). Metabolic pathways in the post-genome era. Trends Biochem. Sci., 28(5), 250–8.
Peirce, C.S. (1957). Essays in the Philosophy of Science. Liberal Arts Press.
Popper, K. (1959). The Logic of Scientific Discovery. Basic Books, New York.
Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., & Barabasi, A.L. (2002). Hierarchical organization of modularity in metabolic networks. Science, 297(5586), 1551–5.
Ray, O., Broda, K., & A. Russo. (2003). Hybrid Abductive Inductive Learning: a Generalisation of Progol. In: 13th International Conference on Inductive Logic Programming, volume 2835 of LNAI, (pp. 311–328). Springer Verlag.
Świerkosz, T.A., Jordan, L., McBride, M., McGough, K., Devlin, J., & Botting, R. M. (2002). Actions of paracetamol on cyclooxygenases in tissue and cell homogenates of mouse and rabbit. Med Sci Monit, 8(12), 496–503.
Tamaddoni-Nezhad, A., Kakas, A., Muggleton, S.H., & Pazos, F. (2004). Modelling inhibition in metabolic pathways through abduction and induction. In: Proceedings of the 14th International Conference on Inductive Logic Programming, (pp. 305–322). Springer-Verlag.
Tamaddoni-Nezhad, A., Muggleton, S., & Bang, J. (2003). A bayesian model for metabolic pathways. In: International Joint Conference on Artificial Intelligence (IJCAI03) Workshop on Learning Statistical Models from Relational Data, (pp. 50–57). IJCAI.
Tyson, J.J., & Othmer, H.G. (1978). The dynamics of feedback control circuits in biochemical pathways. Progress in Theoretical Biology, 5, 1–62.
Varma, A., & Palsson, B.O. (1994). Metabolic flux balancing: Basic concepts, scientific and practical use. Bio/Technology, 12, 994–998.
Wellner, B.R. (1999). An abductive-inductive learning framework for logic-based agents. Master’s thesis, Imperial College of Science Technology and Medicine.
Yamamoto, A., & Fronhöfer, B. (2001). Finding hypotheses by generalizing residues hypotheses. In: Proceedings of the International Workshop on Inductive Logic Programming (ILP01), Springer-Verlag (pp. 107–118).
Yamamoto, A. (1997). Which hypotheses can be found with inverse entailment? In: Proceedings of the Seventh International Workshop on Inductive Logic Programming, Berlin. LNAI 1297 (pp. 296–308).
Zimmerman, H. J., & Maddrey, W. C. (1995). Acetaminophen (paracetamol) hepatotoxicity with regular intake of alcohol: analysis of instances of therapeutic misadventure. Hepatology, 22(3), 767–773.
Zupan, B., Bratko, I., Demsar, J., Juvan, P., Halter, J.A., Kuspa, A., & Shaulsky, G. (2003). Genepath: a system for automated construction of genetic networks from mutant data. Bioinformatics, 19(3), 383–389.
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor: Rui Camacho
Rights and permissions
About this article
Cite this article
Tamaddoni-Nezhad, A., Chaleil, R., Kakas, A. et al. Application of abductive ILP to learning metabolic network inhibition from temporal data. Mach Learn 64, 209–230 (2006). https://doi.org/10.1007/s10994-006-8988-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10994-006-8988-x