GARLig: A fully automated tool for subset selection of large fragment spaces via a self-adaptive genetic algorithm

Journal of Chemical Information and Modeling

Volumn 50, Issue 9, 2010, Pages 1644-1659

  Pfeffer, Patrick ^a   Fober, Thomas ^a   Hüllermeier, Eyke ^a   Klebe, Gerhard ^a  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACIDS; BIOCHIPS; ENZYMES; LIBRARIES; REAGENTS; SCAFFOLDS; SOFTWARE TESTING; SUBSTRATES;

COMBINATORIAL CHEMISTRY; COMBINATORIAL LIBRARY; DARWINIAN EVOLUTION; FITNESS FUNCTIONS; GENETIC PARAMETERS; SELF ADAPTIVE GENETIC ALGORITHM; SUBSET SELECTION; THROMBIN INHIBITORS;

GENETIC ALGORITHMS;

LIGAND; PROTEIN;

ALGORITHM; ARTICLE; AUTOMATION; CHEMISTRY;

ALGORITHMS; AUTOMATION; LIGANDS; PROTEINS;

EID: 77957227802     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci9003305     Document Type: Article

References (58)

1. Schneider, G.; Fechner, U. Computer-based de novo design of drug-like molecules Nat. Rev. Drug Discovery 2005, 4, 649-63 (Pubitemid 41149759)
2. Lauri, G.; Bartlett, P. CAVEAT: A program to facilitate the design of organic molecules J. Comput.-Aided Mol. Des. 1994, 8, 51-66
3. Law, J. M. S.; Fung, D. Y. K.; Zsoldos, Z.; Simon, A.; Szabo, Z.; Csizmadia, I. G.; Johnson, A. P. Validation of the SPROUT de novo design program THEOCHEM 2003, 8463
4. Böhm, H. J. The computer program LUDI: a new method for the de novo design of enzyme inhibitors J. Comput.-Aided Mol. Des. 1992, 6, 61-78
5. Sun, Y.; Ewing, T. J. A.; Skillman, A. G.; Kuntz, I. D. CombiDOCK: Structure-based combinatorial docking and library design J. Comput.-Aided Mol. Des. 1998, 12, 597-604 (Pubitemid 128512195)
6. Ewing, T. J.; Makino, S.; Skillman, A. G.; Kuntz, I. D. DOCK 4.0: search strategies for automated molecular docking of flexible molecule databases J. Comput.-Aided Mol. Des. 2001, 15, 411-28 (Pubitemid 32452109)
7. Böhm, H.-J.; Banner, D.; Weber, L. Combinatorial docking and combinatorial chemistry: Design of potent non-peptide thrombin inhibitors J. Comput.-Aided Mol. Des. 1999, 1, 51-56 (Pubitemid 29098942)
8. Gastreich, M.; Lilienthal, M.; Briem, H.; Claussen, H. Ultrafast de novo docking combining pharmacophores and combinatorics. J. Comput.-Aided Mol. Des. 2007, 12, 717-734. (Pubitemid 46476942)
9. Degen, J.; Rarey, M. FlexNovo: Structure-based searching in large fragment spaces ChemMedChem 2006, 1, 854-68 (Pubitemid 44384546)
10. Gerlach, C.; Munzel, M.; Baum, B.; Gerber, H. D.; Craan, T.; Diederich, W. E.; Klebe, G. KNOBLE: A knowledge-based approach for the design and synthesis of readily accessible small-molecule chemical probes to test protein binding Angew. Chem., Int. Ed. Engl. 2007, 46, 9105-9 (Pubitemid 350232778)
11. Kuhn, D.; Weskamp, N.; Schmitt, S.; Hüllermeier, E.; Klebe, G. From the similarity analysis of protein cavities to the functional classification of protein families using cavbase J. Mol. Biol. 2006, 359, 1023-44 (Pubitemid 43842050)
12. Proschak, E.; Sander, K.; Zettl, H.; Tanrikulu, Y.; Rau, O.; Schneider, P.; Schubert-Zsilavecz, M.; Stark, H.; Schneider, G. From molecular shape to potent bioactive agents II: fragment-based de novo design ChemMedChem 2009, 4, 45-8
13. Truchon, J. F.; Bayly, C. I. GLARE: A New Approach for Filtering Large Reagent Lists in Combinatorial Library Design Using Product Properties. J. Chem. Inf. Model. 2006, 4, 1536-48.
14. Agrafiotis, D. K.; Lobanov, V. S. Ultrafast algorithm for designing focused combinational arrays J. Chem. Inf. Comput. Sci. 2000, 40, 1030-8
15. Le Bailly de Tilleghem, C.; Beck, B.; Boulanger, B.; Govaerts, B. A fast exchange algorithm for designing focused libraries in lead optimization J Chem Inf Model 2005, 45, 758-767 (Pubitemid 40795179)
16. Zheng, W.; Cho, S. J.; Waller, C. L.; Tropsha, A. Rational combinatorial library design. 3. Simulated annealing guided evaluation (SAGE) of molecular diversity: a novel computational tool for universal library design and database mining J. Chem. Inf. Comput. Sci. 1999, 39, 738-46
17. Good, A. C.; Lewis, R. A. New Methodology for Profiling Combinatorial Libraries and Screening Sets: Cleaning Up the Design Process with HARPick J. Med. Chem. 1997, 40, 3926-3936
18. Tropsha, A.. Rational principles of compound selection for combinatorial library design. Comb. Chem. High Throughput Screening 2002, 5, 111 - 123. (Pubitemid 34475163)
19. Zheng, W.; Cho, S. J.; Tropsha, A. Rational combinatorial library design. 1. Focus-2D: A new approach to the design of targeted combinatorial chemical libraries J. Chem. Inf. Model. 1998, 38, 251-258 (Pubitemid 128591242)
20. Zheng, W.; Hung, S. T.; Saunders, J. T.; Seibel, G. L. PICCOLO: a tool for combinatorial library design via multicriterion optimization Pac. Symp. Biocomput. 2000, 588-599
21. Schneider, G.; Lee, M.-L.; Stahl, M.; Schneider, P. De novo design of molecular architectures by evolutionary assembly of drug-derived building blocks J. Comput.-Aided Mol. Des. 2000, 14, 487-494 (Pubitemid 30386823)
22. Fechner, U.; Schneider, G. Flux (1): A virtual synthesis scheme for fragment-based de novo design J. Chem. Inf. Model. 2006, 46, 699-707
23. Schuller, A.; Schneider, G. Identification of hits and lead structure candidates with limited resources by adaptive optimization J. Chem. Inf. Model. 2008, 48, 1473-91
24. Singh, J.; Ator, M. A.; Jaeger, E. P.; Allen, M. P.; Whipple, D. A.; Soloweij, J. E.; Chowdhary, S.; Treasurywala, A. M. Application of genetic algorithms to combinatorial synthesis: A computational approach to lead identification and lead optimization J. Am. Chem. Soc. 1996, 118, 1669-1676 (Pubitemid 26092308)
25. Brown, R. D.; Martin, Y. C. Designing Combinatorial Library Mixtures Using a Genetic Algorithm J. Med. Chem. 1997, 40, 2304-2313
26. Sheridan, R. P.; SanFeliciano, S. G.; Kearsley, S. K. Designing targeted libraries with genetic algorithms J. Mol. Graph. Model. 2000, 18, 320-34
27. Westhead, D. R.; Clark, D. E.; Frenkel, D.; Li, J.; Murray, C. W.; Robson, B.; Waszkowycz, B. PRO-LIGAND: An approach to de novo molecular design. 3. A genetic algorithm for structure refinement J. Comput.-Aided Mol. Des. 1995, 9, 139-48
28. Gillet, V. J.; Khatib, W.; Willett, P.; Fleming, P. J.; Green, D. V. Combinatorial library design using a multiobjective genetic algorithm J. Chem. Inf. Comput. Sci. 2002, 42, 375-85 (Pubitemid 35355312)
29. Douguet, D.; Thoreau, E.; Grassy, G.Â. r. A genetic algorithm for the automated generation of small organic molecules: Drug design using an evolutionary algorithm J. Comput.-Aided Mol. Des. 2000, 14, 449-466 (Pubitemid 30386820)
30. Dey, F.; Caflisch, A. Fragment-based de novo ligand design by multiobjective evolutionary optimization J. Chem. Inf. Model. 2008, 48, 679-90 (Pubitemid 351535435)
31. Weber, L. Evolutionary combinatorial chemistry: application of genetic algorithms Angew. Chem., Int. Ed. Engl. 1998, 107, 2 (Pubitemid 28352592)
32. Nicolaou, C. A.; Apostolakis, J.; Pattichis, C. S. De novo drug design using multiobjective evolutionary graphs. J. Chem. Inf. Model. 2009, 2, 295-307.
33. Vinkers, H. M.; de Jonge, M. R.; Daeyaert, F. F.; Heeres, J.; Koymans, L. M.; van Lenthe, J. H.; Lewi, P. J.; Timmerman, H.; Van Aken, K.; Janssen, P. A. SYNOPSIS: Synthesize and optimize system in silico J. Med. Chem. 2003, 46, 2765-73 (Pubitemid 36702544)
34. Belda, I.; Madurga, S.; Llora, X.; Martinell, M.; Tarrago, T.; Piqueras, M.; Nicolas, E.; Giralt, E. ENPDA: an evolutionary structure-based de novo peptide design algorithm J. Comput.-Aided Mol. Des. 2005, 19, 585-601 (Pubitemid 43150050)
35. Pegg, S. C.; Haresco, J. J.; Kuntz, I. D. A genetic algorithm for structure-based de novo design J. Comput.-Aided Mol. Des. 2001, 15, 911-933 (Pubitemid 34218293)
36. Liu, Q.; Masek, B.; Smith, K.; Smith, J. Tagged fragment method for evolutionary structure-based de novo lead generation and optimization J. Med. Chem. 2007, 50, 5392-402 (Pubitemid 350057850)
37. Lipinski, C. A.; Lombardo, F.; Dominy, B. W.; Feeney, P. J. Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings Adv. Drug Delivery Rev. 2001, 46, 3-26 (Pubitemid 33653411)
38. Sadowski, J.; Schwab, C. H.; Gasteiger, J. CORINA, 3D Structure Generator, version 2.0; Molecular Networks: Erlangen, Germany, 2009.
39. Huey, R.; Morris, G. M.; Olson, A. J.; Goodsell, D. S. A semiempirical free energy force field with charge-based desolvation J. Comput. Chem. 2007, 28, 1145-52
40. Verdonk, M. L.; Cole, J. C.; Hartshorn, M. J.; Murray, C. W.; Taylor, R. D. Improved protein-ligand docking using GOLD Proteins 2003, 52, 609-23
41. Velec, H. F.; Gohlke, H.; Klebe, G. DrugScore(CSD)-knowledge-based scoring function derived from small molecule crystal data with superior recognition rate of near-native ligand poses and better affinity prediction J. Med. Chem. 2005, 48, 6296-303 (Pubitemid 41428984)
42. Back, T. Evolutionary Algorithms in Theory and Practise; Oxford University Press: Oxford, U. K., 1996.
43. Deb, K.; Beyer, H. G. Self-adaptive genetic algorithms with simulated binary crossover Evol. Comput. 2001, 9, 197-221
44. Bartz-Beielstein, T. Experimental Research in Evolutionary Computation-The New Experimentalism; Springer Verlag: Heidelberg, Germany, 2006.
45. Kick, E. K.; Roe, D. C.; Skillman, A. G.; Liu, G.; Ewing, T. J.; Sun, Y.; Kuntz, I. D.; Ellman, J. A. Structure-based design and combinatorial chemistry yield low nanomolar inhibitors of cathepsin D Chem. Biol. 1997, 4, 297-307 (Pubitemid 27235869)
46. Goldberg, D. E. Genetic Algorithms in Search, Optimization and Machine Learning; Addison-Wesley: Bonn, 1989.
47. Harris, J. L.; Backes, B. J.; Leonetti, F.; Mahrus, S.; Ellman, J. A.; Craik, C. S. Rapid and general profiling of protease specificity by using combinatorial fluorogenic substrate libraries Proc. Natl. Acad. Sci. U. S. A. 2000, 97, 7754-9 (Pubitemid 30460720)
48. Tripos mol2 File Format, 2009, www.tripos.com.
49. MGLTools v1.5.2, 2009, http://mgltools.scripps.edu/.
50. CCDC, 2009, http://ccdc.cam.ac.uk/products/life-sciences/gold/case- studies/gold-validation-virtual-screening.
51. Molecular Operating Environment; Chemical Computing Group: Montreal, CA, 2009.
52. Linusson, A.; Gottfries, J.; Olsson, T.; Ornskov, E.; Folestad, S.; Norden, B.; Wold, S. Statistical molecular design, parallel synthesis, and biological evaluation of a library of thrombin inhibitors J. Med. Chem. 2001, 44, 3424-39 (Pubitemid 32947909)
53. Bode, W.; Mayr, I.; Baumann, U.; Huber, R.; Stone, S. R.; Hofsteenge, J. The refined 1.9 Å crystal structure of human α-thrombin: interaction with d -Phe-Pro-Arg chloromethylketone and significance of the Tyr-Pro-Pro-Trp insertion segment EMBO J. 1989, 8, 3467-75 (Pubitemid 19273577)
54. Mathews, I. I.; Padmanabhan, K. P.; Ganesh, V.; Tulinsky, A.; Ishii, M.; Chen, J.; Turck, C. W.; Coughlin, S. R.; Fenton, J. W., 2nd. Crystallographic structures of thrombin complexed with thrombin receptor peptides: existence of expected and novel binding modes Biochemistry 1994, 33, 3266-79 (Pubitemid 24112639)
55. Sall, D. J.; Bastian, J. A.; Briggs, S. L.; Buben, J. A.; Chirgadze, N. Y.; Clawson, D. K.; Denney, M. L.; Giera, D. D.; Gifford-Moore, D. S.; Harper, R. W.; Hauser, K. L.; Klimkowski, V. J.; Kohn, T. J.; Lin, H. S.; McCowan, J. R.; Palkowitz, A. D.; Smith, G. F.; Takeuchi, K.; Thrasher, K. J.; Tinsley, J. M.; Utterback, B. G.; Yan, S. C.; Zhang, M. Dibasic benzo[ b ]thiophene derivatives as a novel class of active site-directed thrombin inhibitors. 1. Determination of the serine protease selectivity, structure-activity relationships, and binding orientation J. Med. Chem. 1997, 40, 3489-93 (Pubitemid 27465077)
56. Malikayil, J. A.; Burkhart, J. P.; Schreuder, H. A.; Broersma, R. J., Jr.; Tardif, C.; Kutcher, L. W., 3rd; Mehdi, S.; Schatzman, G. L.; Neises, B.; Peet, N. P. Molecular design and characterization of an α-thrombin inhibitor containing a novel P1 moiety Biochemistry 1997, 36, 1034-40 (Pubitemid 27076363)
57. Riester, D.; Wirsching, F.; Salinas, G.; Keller, M.; Gebinoga, M.; Kamphausen, S.; Merkwirth, C.; Goetz, R.; Wiesenfeldt, M.; Sturzebecher, J.; Bode, W.; Friedrich, R.; Thurk, M.; Schwienhorst, A. Thrombin inhibitors identified by computer-assisted multiparameter design Proc. Natl. Acad. Sci. U. S. A. 2005, 102, 8597-602 (Pubitemid 40862781)
58. van de Locht, A.; Lamba, D.; Bauer, M.; Huber, R.; Friedrich, T.; Kroger, B.; Hoffken, W.; Bode, W. Two heads are better than one: crystal structure of the insect derived double domain Kazal inhibitor rhodniin in complex with thrombin EMBO J. 1995, 14, 5149-57