Rational combinatorial library design. 3. Simulated annealing guided evaluation (SAGE) of molecular diversity: A novel computational tool for universal library design and database mining

Journal of Chemical Information and Computer Sciences

Volumn 39, Issue 4, 1999, Pages 738-746

  Zheng, Weifan ^a   Cho, Sung Jin ^a,c   Waller, Chris L ^b   Tropsha, Alexander ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b OSI Pharmaceuticals Inc   (United States)

^c BRISTOL MYERS SQUIBB   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA MINING; DATABASE SYSTEMS; SIMULATED ANNEALING;

SIMULATED ANNEALING GUIDED EVALUATION (SAGE) OF MOLECULAR DIVERSITY;

MOLECULAR STRUCTURE;

PROTEIN;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; DATA BASE; FACTUAL DATABASE;

ALGORITHMS; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; MODELS, MOLECULAR; PROTEINS; SOFTWARE;

EID: 0032587975     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci980103p     Document Type: Article

References (59)

1. Gordon, E. M.; Barret, R. W.; Dower, W. J.; Fodor, S. P. A.; Gallop, M. A. Applications of Combinatorial Technologies to Drug Discovery. 2. Combinatorial Organic Synthesis, Library Screening Strategies, and Future Directions. J. Med. Chem. 1994, 37, 1385-1401.
2. Gallop, M. A.; Barret, R. W.; Dower, W. J.; Fodor, S. P. A.; Gordon, E. M. Applications of Combinatorial Technologies to Drug Discovery. 1. Background and Peptide Combinatorial Libraries. J. Med. Chem. 1994, 37, 1233-1251.
3. Warr, W. A. Combinatorial Chemistry and Molecular Diversity. An Overview. J. Chem. Inf. Comput. Sci. 1997, 37, 134-140.
4. Sheridan, R. P.; Kearsley, S. K. Using a Genetic Algorithm To Suggest Combinatorial Libraries. J. Chem. Inf. Comput. Sci. 1995, 35, 310-320.
5. 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. Comput. Sci. 1998, 35, 251-258.
6. Cho, S. J.; Zheng, W.; Tropsha, A. Rational Combinatorial Library Design. 2. Rational Design of Targeted Combinatorial Peptide Libraries Using Chemical Similarity Probe and the Inverse QSAR Approaches. J. Chem. Inf. Comput. Sci. 1998, 38, 259-268.
7. Zheng, Q.; Kyle, D. J. Computational Screening of Combinatorial Libraries. Bioorg. Med. Chem. 1996, 4 (5), 631-638.
8. 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 (4), 297-307.
9. Brown, R. D.; Martin, Y. C. Designing Combinatorial Library Mixtures Using A Genetic Algorithm. J. Med. Chem. 1997, 40 (15), 2304-2313.
10. Willett, P. Algorithms for the Calculation of Similarity in Chemical Structure Databases. In Concepts and Applications of Molecular Similarity; Johnson, M. A., Maggiora, G. M., Eds.; John Wiley & Sons, Inc.: New York, 1990; pp 43-63.
11. Fisanick, W.; Lipkus, A. H.; Rusinko, A., III. Similarity Searching on CAS Registry Substances. 2. 2D Structual Similarity. J. Chem. Inf. Comput. Sci. 1994, 34 (1), 130.
12. Fisanick, W.; Cross, K. P.; Rusinko, A., III. Similarity Searching on CAS Registry Substances. 1. Global Molecular Property and Generic Atom Triangle Geometric Searching. J. Chem. Inf. Comput. Sci. 1992, 32 (6), 664.
13. Kearsley, S. K.; Sallamack, S.; Sheridan, R, P. Chemical Similarity Using Physiochemical Property Descriptors. J. Chem. Inf. Comput. Sci. 1996, 36 (1), 118-127.
14. Sheridan, R. P.; Miller, M. D.; Kearsley, S. K. Chemical Similarity Using Geometric Atom Pair Descriptors. J. Chem. Inf. Comput. Sd. 1996, 36(1), 128-136.
15. Downs, G. M.; Willett, P. Similarity Searching in Databases of Chemical Structures. In Reviews in Computational Chemistry; Lip-kowitz, K. B., Boyd, D. B., Eds.; VCH Publishers, Inc.: New York, 1996; Vol. 7, pp 1-65.
16. Perry, N. C.; van Geerestein, V. J. Database Searching on the Basis of Three-Dimensional Molecular Similarity Using the SPERM Program. J. Chem. Inf. Comput. Sci. 1992, 32 (6), 607.
17. Hagadone, T. R. Molecular Substructure Similarity Searching: Efficient Retrieval in Two-Dimensional Structure Databases. J. Chem. Inf. Compul. Sci. 1992, 3 (5), 515.
18. Judson, P. N. Structural Similarity Searching Using Descriptors Developed for Structure-Activity Relationship Studies. J. Chem. Inf. Comput. Sci. 1994, 34 (4), 1028.
19. Gschwend, D. A.; Good, A. C.; Kuntz, I. D. Molecular Docking towards Drug Discovery. J. Mol. Recognit. 1996, 9 (2), 175-186.
20. Clark, D. E.; Westhead, D. R.; Sykes, R. A.; Murray, C. W. Active-Site-Directed 3D Database Searching: Pharmacophore Extraction and Validation of Hits. J. Comput.-Aided Mol. Des. 1996, 10 (5), 397-416.
21. Mizutani, M. Y.; Tomioka, N.; Itai, A. Rational Automatic Search Method for Stable Docking Models of Protein and Ligand. J. Mol. Biol. 1994, 243 (2), 310-326.
22. Sobolev, V.; Wade, R. C.; Vriend, G.; Edelman, M. Molecular Docking Using Surface Complementarity. Proteins 1996, 25 (1), 120-129.
23. Willett, P.; Winterman, V.; Bawden, D. Implementation of Nonhier-archic Cluster Analysis Methods in Chemical Information Systems: Selection of Compounds for Bilogical Testing and Clustering of Substructures Search Output. J. Chem. Inf. Compta. Sei. 1986, 26, 109-118.
24. Lawson, R. G.; Jurs, P. C. Cluster Analysis of Acrylates to Guide Sampling for Toxicity Testing. J. Chem. Inf. Comput. Sci. 1990, 30, 137-144.
25. Hodes, L. Clustering a Large Number of Compounds. 1. Establishing the Method on an Initial Sample. J. Chem. Inf. Comput. Sci. 1989, 29, 66-71.
26. Whaley, R.; Hodes, L. Clustering a Large Number of Compounds. 2. Using the Connection Machine. J. Chem. Inf. Comput. Sci. 1991, 31, 345-347.
27. Shemetulskis, N. E.; Dunbar, J. B.; Dunbar, B. W.; Moreland, D. W.; Humblet, C. Enhancing the Diversity of a Corporate Database Using Chemical Database Clustering and Analysis. J. Comput.-Aided Mol. Des. 1995, 9 (5), 407-416.
28. Barnard, J. M.; Downs, G. M. Clustering of Chemical Structures on the Basis of Two-Dimensional Similarity Measures. J. Chem. Inf. Comput. Sci. 1992, 32 (6), 644.
29. Downs, G. M.; Willett, P.; Fisanick, W. Similarity Searching and Clustering of Chemical-Structure Databases Using Molecular Property Data. J. Chem. Inf. Comput. Sci. 1994, 34, 1094.
30. Brown, R. D.; Martin, Y. C. Use of Structure-Activity Data to Compare Structure-Based Clustering Methods and Descriptors for Use in Compound Selection. J. Chem. Inf. Comput. Sci. 1996, 36 (3), 572-584.
31. Pearlman, R. S. Novel Software Tools for Addressing Chemical Diversity. Network Sci. 1996, http://www.awod.com/netsci/Science/ Combichem/feature08.html.
32. Martin, E, J.; Blaney, J. M.; Siani, M. A.; Spellmeyer, D. C.; Wong, A. K.; Moos, W. H. Measuring Diversity: Experimental Design of Combinatorial Libraries for Drug Discovery. J. Med. Chem. 1995, 38 (9), 1431-1436.
33. Agrafiotis, D. K. Stochastic Algorithms for Maximizing Molecular Diversity. J. Chem. Inf. Comput. Sci. 1997, 37, 841-851.
34. Hassan, M.; Bielawski, J. P.; Hempel, J. C.; Waldman, M. Optimization and Visualization of Molecular Diversity and Combinatorial Libraries. Mol. Diversity 1996, 2, 64-74.
35. Zheng, W.; Cho, S. J.; Waller, C. L.; Tropsha, A. Simulated Annealing Guided Evaluation (SAGE) of Diversity: A Novel Computational Tool for Diverse Chemical Library Design and Database Mining. Book of Abstracts, 213th National Meeting of the American Chemical Society, San Francisco, CA, 1997; American Chemical Society: Washington, DC, 1997; CINF-015.
36. Bauknecht, H.; ZeIl, A.; Bayer, H.; Levi, P.; Wagener, M.; Sadowski, J.; Gasteiger, J. Locating Biologically Active Compounds in Medium-Sized Heterogeneous Data Sets by Topological Autocorrelation Vectors: Dopamine and Benzodiazepine Agonists. J. Chem. Inf. Comput. Sd. 1996, 36 (6), 1205-1213.
37. Polinski, A.; Feinstein, R. D.; Shi, S.; Kuki, A. LiBrain: Software for Automated Design of Exploratory and Targeted Combinatorial Libraries. In Molecular Diversity and Combinatorial Chemistry: Libraries and Drug Discovery, Chaiken, I. M., Janda, K. D., Eds., ACS Conference Proceeding Series, 1996; pp 219-232.
38. Turner, D. B.; Tyrell, S. M.; Willett, P. Rapid Quantification of Molecular Diversity for Selective Database Acquisition. J. Chem. Inf. Comput. Sci. 1997, 37, 18-22.
39. Cummins, D. J.; Andrews, C. W.; Bentley, J. A.; Cory, M. Molecular Diversity in Chemical Databases: Comparison of Medicinal Chemistry Knowledge Bases and Databases of Commercially Available Compounds. J. Chem. Inf. Comput. Sci. 1996, 36, 750-763.
40. Pickett, S.; Mason, J. S.; McLay, I. M. Diversity Profiling and Design Using 3D Pharmacophores: Pharmacophore-Derived Queries (PDQ). J. Chem. Inf. Comput. Sci. 1996, 36 (6), 1214-1223.
41. Myers, P. L.; Greene, J. W.; Saunders, J.; Teig, S. L. Rapid, Reliable Drug Discovery. Today's Chemist at Work. 1997, July/August, 46-53.
42. Good, A. C.; Lewis, R. New Methodology for profiling Combinatorial Libraries and Screening Sets: Cleaning Up the Design Process with HARPick. J. Med. Chem. 1997, 40, 3926-3936.
43. Gillet, V. J., Willett, P.; Bradshaw, J. The Effectiveness of Reactant Pools for Generating Structurally-Diverse Combinatorial Libraries. J. Chem. Inf Comput. Sci. 1997, 37, 731-740.
44. Patterson, D. E.; Cramer, R. D.; Ferguson, A. M.; Clark, R. D.; Weinberger, L. E. Neighborhood Behavior: a Useful Concept for Validation of "Molecular Diversity" Descriptors. J. Med. Chem. 1996, 39 (16), 3049-3059.
45. Matter H. Selecting Optimally Diverse Compounds from Structure Databases: A Validation Study of Two-Dimensional and Three-Dimensional Molecular Descriptors. J. Med. Chem. 1997, 40 (8), 1219-1229.
46. Brown, R. D.; Martin, Y. C. The Information Content of 2D and 3D Structural Descriptors Relevant to Ligand-Receptor Binding. J. Chem. Inf. Comput. Sci. 1997, 37 (1), 1-9.
47. Kier, L. B.; Hall, L. H. Molecular Connectivity in Chemistry and Drug Research; Academic Press: New York, 1976.
48. Kier, L. B.; Hall, L. H. Molecular Connectivity in Structure-Activity Analysis; Research Studies Press: Chichester, England, 1986.
49. Hall, L. H.; Kier, L. B. The Molecular Connectivity Chi Indexes and Kappa Shape Indexes in Structure-Property Modeling. In Reviews in Computational Chemistry II; Lipkowitz, K. B., Boyd, D. B., Eds.; VCH Publishers: New York, 1991; pp 367-422.
50. Carhart, R. E.; Smith, D. H.; Venkataraghavan, R. Atom Pairs as Molecular Features in Structure-Activity Studies: Definition and Applications, J. Chem. Inf. Comput. Sci. 1985, 25, 64-73.
51. Downs, G. M.; Willen, P. Similarity Searching in Databases of Chemical Structures. In Reviews in Computational Chemistry, Volume 7; Lipkowitz, K. B., Boyd, D. B., Eds.; VCH Publishers, Inc., New York, 1996; pp 1-65.
52. Massart, D. L.; Vandeginste, B. G. M.; Deming, S. N.; Michotte, Y.; Kaufman, L. Chemometrics: A Textbook. Elsevier: Amsterdam, 1988.
53. Kuo, C.-C.; Glover, F.; Dhir, K. S. Analyzing and Modeling the Maximum Diversity Problem by Zero-One Programming. Decision Sci. 1993, 24 (6), 1171-1185.
54. Ghosh, J. B. Computational Aspects of the Maximum Diversity Problem. Oper. Res. Lett. 1996, 19, 175-181.
55. Metropolis, N.; Rosenbluth, A. W.; Rosenbluth, M. N.; Teller, A. H. Equation of State Calculations by Fast Computing Machines. J. Chem. Phys. 1953, 21, 1087-1092.
56. Kirkpatrick, S.; Gelatt, C. D., Jr.; Vecchi, M. P. Optimization by Simulated Annealing. Science 1983, 220, 671-680.
57. Sun, L.; Xie, Y.; Song, X.; Wang, J.; Yu, R. Cluster Analysis By Simulated Annealing. Comput. Chem. 1994, 18, 103-108.
58. Gasteiger, J.; Zupan, J. Neural Networks in Chemistry. Angew. Chem. 1993, 32 (4), 503.
59. Massart, D. L.; Vandeginste, B. G. M.; Deming, S. N.; Michotte, Y.; Kaufman, L. Chemometrics: A Textbook. Elsevier: Amsterdam, 1988.