Double iterative optimisation for metabolic network-based drug target identification

  • Authors:
  • Bin Song;Padmavati Sridhar;Tamer Kahveci;Sanjay Ranka

  • Affiliations:
  • 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

  • Venue:
  • International Journal of Data Mining and Bioinformatics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.