Double iterative optimisation for metabolic network-based drug target identification

Int J Data Min Bioinform. 2009;3(2):124-44. doi: 10.1504/ijdmb.2009.024847.

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.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms
  • Bacterial Proteins / antagonists & inhibitors
  • Bacterial Proteins / metabolism
  • Drug Discovery / methods*
  • Enzyme Activation / drug effects
  • Enzyme Inhibitors / pharmacology
  • Escherichia coli / drug effects
  • Escherichia coli / enzymology
  • Metabolic Networks and Pathways / drug effects*

Substances

  • Bacterial Proteins
  • Enzyme Inhibitors