Title: Double iterative optimisation for metabolic network-based drug target identification

Authors: Bin Song, Padmavati Sridhar, Tamer Kahveci, Sanjay Ranka

Addresses: Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, USA. ' Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, USA. ' Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, USA. ' Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, USA

Abstract: The goal of drug discovery is to find molecules that manipulate enzymes in order to increase or decrease the production of desired compounds while incurring minimum side-effects. An important part of this problem is the identification of the target enzymes, i.e., the enzymes that will be inhibited by the drug molecules. We present novel and scalable algorithms for finding a set of enzymes, whose inhibition stops the production of a given set of target compounds, while eliminating minimal number of non-target compounds. Experimental results are presented for the E. coli metabolic network to demonstrate the accuracy and efficiency of our iterative method.

Keywords: metabolic networks; drug target identification; bioinformatics; data mining; iterative optimisation; drug discovery; target enzymes; E. coli.

DOI: 10.1504/IJDMB.2009.024847

International Journal of Data Mining and Bioinformatics, 2009 Vol.3 No.2, pp.124 - 144

Published online: 01 May 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article