AutoGrow: A Novel Algorithm for Protein Inhibitor Design

Due in part to the increasing availability of crystallographic protein structures as well as rapid improvements in computing power, the past few decades have seen an explosion in the field of computer‐based rational drug design. Several algorithms have been developed to identify or generate potential ligands in silico by optimizing the ligand–receptor hydrogen bond, electrostatic, and hydrophobic interactions. We here present AutoGrow, a novel computer‐aided drug design algorithm that combines the strengths of both fragment‐based growing and docking algorithms. To validate AutoGrow, we recreate three crystallographically resolved ligands from their constituent fragments.

[1]  Brian K. Shoichet,et al.  ZINC - A Free Database of Commercially Available Compounds for Virtual Screening , 2005, J. Chem. Inf. Model..

[2]  R. Read,et al.  A multiple-start Monte Carlo docking method. , 1992, Proteins.

[3]  Weitao Yang,et al.  Designing molecules by optimizing potentials. , 2006, Journal of the American Chemical Society.

[4]  J. Gasteiger,et al.  ITERATIVE PARTIAL EQUALIZATION OF ORBITAL ELECTRONEGATIVITY – A RAPID ACCESS TO ATOMIC CHARGES , 1980 .

[5]  I. Kuntz,et al.  Structure-Based Molecular Design , 1994 .

[6]  P Willett,et al.  Development and validation of a genetic algorithm for flexible docking. , 1997, Journal of molecular biology.

[7]  Paul A. Bartlett,et al.  CAVEAT: A program to facilitate the design of organic molecules , 1994, J. Comput. Aided Mol. Des..

[8]  W. L. Jorgensen.  The Many Roles of Computation in Drug Discovery , 2004, Science.

[9]  Robert P. Sheridan,et al.  FLOG: A system to select ‘quasi-flexible’ ligands complementary to a receptor of known three-dimensional structure , 1994, J. Comput. Aided Mol. Des..

[10]  William L Jorgensen,et al.  FEP-guided selection of bicyclic heterocycles in lead optimization for non-nucleoside inhibitors of HIV-1 reverse transcriptase. , 2006, Journal of the American Chemical Society.

[11]  J M Blaney,et al.  A geometric approach to macromolecule-ligand interactions. , 1982, Journal of molecular biology.

[12]  Ursula Rothlisberger,et al.  Variational particle number approach for rational compound design. , 2005, Physical review letters.

[13]  Junmei Wang,et al.  How well does a restrained electrostatic potential (RESP) model perform in calculating conformational energies of organic and biological molecules? , 2000, J. Comput. Chem..

[14]  H. M. Vinkers,et al.  SYNOPSIS: SYNthesize and OPtimize System in Silico. , 2003, Journal of medicinal chemistry.

[15]  Valerie J. Gillet,et al.  SPROUT: A program for structure generation , 1993, J. Comput. Aided Mol. Des..

[16]  E. Shakhnovich,et al.  SMoG: de Novo Design Method Based on Simple, Fast, and Accurate Free Energy Estimates. 1. Methodology and Supporting Evidence , 1996 .

[17]  David S. Goodsell,et al.  Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function , 1998, J. Comput. Chem..

[18]  Gisbert Schneider,et al.  Computer-based de novo design of drug-like molecules , 2005, Nature Reviews Drug Discovery.

[19]  M. Lawrence,et al.  CLIX: A search algorithm for finding novel ligands capable of binding proteins of known three‐dimensional structure , 1992, Proteins.

[20]  I. Kuntz,et al.  Using shape complementarity as an initial screen in designing ligands for a receptor binding site of known three-dimensional structure. , 1988, Journal of medicinal chemistry.

[21]  Rommie E. Amaro,et al.  Ensemble-Based Virtual Screening Reveals Potential Novel Antiviral Compounds for Avian Influenza Neuraminidase , 2008, Journal of medicinal chemistry.

[22]  Wilfred F van Gunsteren,et al.  Free energies of binding of polychlorinated biphenyls to the estrogen receptor from a single simulation , 2003, Proteins.

[23]  J. Pitera,et al.  Simulations of the estrogen receptor ligand-binding domain: affinity of natural ligands and xenoestrogens. , 2000, Journal of medicinal chemistry.

[24]  Barry Robson,et al.  PRO_LIGAND: An approach to de novo molecular design. 3. A genetic algorithm for structure refinement , 1995, J. Comput. Aided Mol. Des..

[25]  Yvonne C. Martin,et al.  ALADDIN: An integrated tool for computer-assisted molecular design and pharmacophore recognition from geometric, steric, and substructure searching of three-dimensional molecular structures , 1989, J. Comput. Aided Mol. Des..

[26]  T Lengauer,et al.  The particle concept: placing discrete water molecules during protein‐ligand docking predictions , 1999, Proteins.

[27]  N. Cohen,et al.  The NEWLEAD program: a new method for the design of candidate structures from pharmacophoric hypotheses. , 1993, Journal of medicinal chemistry.

[28]  Barry Robson,et al.  PRO_LIGAND: An approach to de novo molecular design. 1. Application to the design of organic molecules , 1995, J. Comput. Aided Mol. Des..

[29]  Ruben Abagyan,et al.  Comparative study of several algorithms for flexible ligand docking , 2003, J. Comput. Aided Mol. Des..

[30]  Michel F Sanner,et al.  A component-based software environment for visualizing large macromolecular assemblies. , 2005, Structure.

[31]  Todd J. A. Ewing,et al.  DOCK 4.0: Search strategies for automated molecular docking of flexible molecule databases , 2001, J. Comput. Aided Mol. Des..

[32]  I. Kuntz,et al.  Automated docking with grid‐based energy evaluation , 1992 .

[33]  J. Andrew McCammon,et al.  Discovery of drug-like inhibitors of an essential RNA-editing ligase in Trypanosoma brucei , 2008, Proceedings of the National Academy of Sciences.

[34]  A. W. Schüttelkopf,et al.  PRODRG: a tool for high-throughput crystallography of protein-ligand complexes. , 2004, Acta crystallographica. Section D, Biological crystallography.

[35]  Regine Bohacek,et al.  Multiple Highly Diverse Structures Complementary to Enzyme Binding Sites: Results of Extensive Application of a de Novo Design Method Incorporating Combinatorial Growth , 1994 .

[36]  I. Kuntz.  Structure-Based Strategies for Drug Design and Discovery , 1992, Science.

[37]  Randy J. Read,et al.  A multiple‐start Monte Carlo docking method , 1992 .

[38]  Pedro Alexandrino Fernandes,et al.  Protein–ligand docking: Current status and future challenges , 2006, Proteins.

[39]  W. Howe,et al.  Computer design of bioactive molecules: A method for receptor‐based de novo ligand design , 1991, Proteins.

[40]  Robert C. Glen,et al.  A genetic algorithm for the automated generation of molecules within constraints , 1995, J. Comput. Aided Mol. Des..

[41]  A. Schnaufer,et al.  High resolution crystal structure of a key editosome enzyme from Trypanosoma brucei: RNA editing ligase 1. , 2004, Journal of molecular biology.

[42]  F. Lombardo,et al.  Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings , 1997 .

[43]  R J Read,et al.  Critical evaluation of the research docking program for the CASP2 challenge , 1997, Proteins.

[44]  Robert P. Sheridan,et al.  3DSEARCH: a system for three-dimensional substructure searching , 1989, J. Chem. Inf. Comput. Sci..

[45]  Matthew P. Repasky,et al.  Glide: a new approach for rapid, accurate docking and scoring. 1. Method and assessment of docking accuracy. , 2004, Journal of medicinal chemistry.

[46]  Irwin D. Kuntz,et al.  A genetic algorithm for structure-based de novo design , 2001, J. Comput. Aided Mol. Des..

[47]  M. Murcko,et al.  GroupBuild: a fragment-based method for de novo drug design. , 1993, Journal of medicinal chemistry.

[48]  Valerie J. Gillet,et al.  Automated structure design in 3D , 1990 .

[49]  Luhua Lai,et al.  LigBuilder: A Multi-Purpose Program for Structure-Based Drug Design , 2000 .

[50]  Hege S. Beard,et al.  Glide: a new approach for rapid, accurate docking and scoring. 2. Enrichment factors in database screening. , 2004, Journal of medicinal chemistry.

[51]  David J. Stevens,et al.  The structure of H5N1 avian influenza neuraminidase suggests new opportunities for drug design , 2006, Nature.

[52]  Todd J. A. Ewing,et al.  Critical evaluation of search algorithms for automated molecular docking and database screening , 1997, J. Comput. Chem..

[53]  Hans-Joachim Böhm,et al.  The computer program LUDI: A new method for the de novo design of enzyme inhibitors , 1992, J. Comput. Aided Mol. Des..

[54]  Thomas Lengauer,et al.  A fast flexible docking method using an incremental construction algorithm. , 1996, Journal of molecular biology.

[55]  F. Lombardo,et al.  Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings. , 2001, Advanced drug delivery reviews.

[56]  I. Wilson,et al.  Virtual screening of human 5-aminoimidazole-4-carboxamide ribonucleotide transformylase against the NCI diversity set by use of AutoDock to identify novel nonfolate inhibitors. , 2004, Journal of medicinal chemistry.

[57]  Dennis W Wolan,et al.  Crystal Structures of Human Bifunctional Enzyme Aminoimidazole-4-carboxamide Ribonucleotide Transformylase/IMP Cyclohydrolase in Complex with Potent Sulfonyl-containing Antifolates* , 2004, Journal of Biological Chemistry.

[58]  C. Venkatachalam,et al.  LigandFit: a novel method for the shape-directed rapid docking of ligands to protein active sites. , 2003, Journal of molecular graphics & modelling.

[59]  Soumyendu Raha,et al.  Parallel implementation of AutoDock , 2007 .

[60]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[61]  G. Schaftenaar,et al.  Molden: a pre- and post-processing program for molecular and electronic structures* , 2000, J. Comput. Aided Mol. Des..