A cluster-based strategy for assessing the overlap between large chemical libraries and its application to a recent acquisition

Journal of Chemical Information and Modeling

Volumn 46, Issue 6, 2006, Pages 2651-2660

  Engels, Michael F M ^a,c   Gibbs, Alan C ^b   Jaeger, Edward P ^b   Verbinnen, Danny ^a   Lobanov, Victor S ^b   Agrafiotis, Dimitris K ^b  

^a JANSSEN RESEARCH AND DEVELOPMENT   (Belgium)

^b JOHNSON AND JOHNSON PHARMACEUTICAL RESEARCH AND DEVELOPMENT   (United States)

^c GRÜNENTHAL GMBH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; MATHEMATICAL MODELS; MERGERS AND ACQUISITIONS; OPTIMIZATION; STRATEGIC PLANNING;

CHEMICAL DIVERSITY; CHEMICAL LIBRARIES; CLUSTER-BASED STRATEGY; SUBSTRUCTURE ALGORITHM;

CHEMICAL INDUSTRY;

LIGAND;

ALGORITHM; ARTICLE; CHEMISTRY; CLUSTER ANALYSIS; COMBINATORIAL CHEMISTRY; COMPUTER PROGRAM; DRUG DESIGN; FACTUAL DATABASE; INFORMATION SYSTEM; METHODOLOGY; MOLECULAR WEIGHT; PHARMACEUTICS; STATISTICAL MODEL;

ALGORITHMS; CHEMISTRY; CHEMISTRY, PHARMACEUTICAL; CLUSTER ANALYSIS; COMBINATORIAL CHEMISTRY TECHNIQUES; DATABASES, FACTUAL; DRUG DESIGN; INFORMATION SYSTEMS; LIGANDS; MODELS, STATISTICAL; MOLECULAR WEIGHT; SOFTWARE; TECHNOLOGY, PHARMACEUTICAL;

EID: 33845867934     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci600219n     Document Type: Article

References (51)

1. Editorial. Nat. Rev. Drug Discovery 2004, 3, 375.
2. Dunbar, D. B. Compound Acquisition Strategies. Pac. Symp. Biocomput. 2000, 555-565.
3. Voigt, J. H.; Bienfait, B.; Wang, S.; Nicklaus, M. C. Comparison of the NCI Open Database with Seven Large Chemical Structural Database. J. Chem. Inf. Comput. Sci. 2001, 41, 702-712.
4. Baurin, N.; Baker, R.; Richardson, C.; Chen, I.; Foloppe, N.; Potter, A.; Jordan, A.; Roughley, S.; Parratt, M.; Greaney, P.; Morley, D.; Hubbard, R. E. Drug-like Annotation and Duplicate Analysis of a 23-Supplier Chemical Database Totalling 2.7 Million Compounds. J. Chem. Inf. Comput. Sci. 2003, 44, 643-651.
5. Merlot, C.; Domine, D.; Cleva, C.; Church, D. J. Chemical Substructures in Drug Discovery. Drug Discovery Today 2003, 8, 594-602.
6. 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, 407-416.
7. Agrafiotis, D. K.; Rassokhin, D. N.; Lobanov, V. S. Multidimensional Scaling and Visualization of Large Molecular Similarity Tables. J. Comput. Chem. 2001, 5, 488-500.
8. Eichler, U.; Ertl, P.; Gobbi, A.; Poppinger, D. Addressing the Problem of Molecular Diversity. Drugs Future 1999, 24, 177-190.
9. Menard, P. R.; Mason, J. S.; Morize, I.; Bauerschmidt, S. Chemistry Space Metrics in Diversity Analysis, Library Design, and Compound Selection. J. Chem. Inf. Comput. Sci. 1998, 38, 1204-1213.
10. Rhodes, N.; Willett, P. Bit-String Methods for Selective Compound Acquisition. J. Chem. Inf. Comput. Sci. 2000, 40, 210-214.
11. Higgs, R. E.; Bermis, K. G.; Watson, I. A.; Wikel, J. H. Experimental Designs for Selecting Molecules from Large Chemical Databases. J. Chem. Inf. Comput. Sci. 1997, 37, 861-870.
12. 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.
13. Nilakantan, R.; Bauman, N.; Haraki, K. S. Database Diversity Assessment: New Ideas, Concepts, and Tools. J. Comput.-Aided Mol. Des. 1997, 11, 447-452.
14. Turner, D. B.; Tyrrel, S. M.; Willett, P. Rapid Quantification of Molecular Diversity for Selective Database Acquisition. J. Chem. Inf. Comput. Sci. 1997, 37, 18-22.
15. Muegge, I. Selection Criteria for Drug-like Compounds. Med. Res. Rev. 2000, 23, 302-321.
16. Oprea, T. I.; Davis, A. M.; Teague, S. J.; Leeson, P. D. Is There a Difference between Leads and Drugs? A Historical Perspective. J. Chem. Inf. Comput. Sci. 2001, 41, 1308-1315.
17. Johnson & Johnson Completes Acquisition of 3-Dimensional Pharmaceuticals. Inc. http://www.jnj.com/news/jnj_news/20030328_125532.htm (accessed Dec 14, 2004).
18. Johnson & Johnson Pharmaceutical Research & Development, http://www.jnjpharmarnd.com/ (accessed Dec 14, 2004).
19. Agrafiotis, D. K.; Lobanov, V. S.; Salemme, F. R. Combinatorial Informatics in the Post-Genomics Era. Nat. Rev. Drug Discovery 2002, 1, 337-346.
20. Agrafiotis, D. K.; Bone, R. F.; Salemme, F. R.; Soll, R. M. System and Method for Automatically Generating Chemical Compounds with Desired Properties. U.S. Patent 5,574,564, 1996.
21. Agrafiotis, D. K.; Bone, R. F.; Salemme, F. R.; Soll, R. M. System and Method for Automatically Generating Chemical Compounds with Desired Properties. U.S. Patent 5,574,656, 1996.
22. 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, 572-584.
23. Engels, M. F. M.; Venkatarangan, P. Smart Screening: Approaches to Efficient HTS. Curr. Opin. Drug Discovery Dev. 2001, 4, 275-283.
24. Downs, G. M.; Barnard, J. M. Clustering Methods and Their Uses in Computational Chemistry. In Reviews in Computational Chemistry; Lipkowitz, K. B., Boyd, D. B., Eds.; John Wiley & Sons: Hoboken, New Jersey, 2002; Vol. 18, pp 1-40.
25. Steinbach, M.; Karypis, G.; Kumar, V. A. Comparison of Document Clustering Techniques. Technical Report #00-034; University of Minnesota, Computer Science & Engineering: Twin Cities, MN, 2000. http://www.cs.umn. edu/tech_reports/ (accessed Mar, 2003).
26. Divisive K-Means Cluster Manual, version 1.0; Barnard Chemical Information Ltd.: Sheffield, U.K.
27. Engels, M. F. M. Overlap Analysis of Compound Collections - Strategies From a Recent Acquisition. Presented at the Third Sheffield Conference on Chemoinformatics, Sheffield, U. K., April 2004. http://cisrg.shef.ac.uk/ shef2004/talks/MEngels.pdf (accessed Jan 5, 2005).
28. Böcker, A.; Derksen, S.; Schmidt, E.; Teckentrup, A.; Schneider, G. A. Hierarchical Clustering Approach for Large Compound Libraries. J. Chem. Inf. Model. 2005, 45, 807-815.
29. Thomson Scientific, 3501 Market Street, Philadelphia, PA 19104, U. S. A. http://www.derwent.com/products/lr/wdi/ (accessed Dec, 2004).
30. Ajay; Walters, W. P.; Murcko, M. A. Can We Learn to Distinguish between "Drug-like" and "Nondrug-like" Molecules? J. Med. Chem. 1998, 41, 3314-3324.
31. Sadowski, J.; Kubinyi, H. A Scoring Scheme for Discriminating between Drugs and Nondrugs. J. Med. Chem. 1998, 41, 3325-3329.
32. BCI Clustering Package: PROG_DIVKM; Barnard Chemical Information: Stannington, Sheffield, U. K.; info@bci.gb.com.
33. Kelley, L. A.; Gardner, S. P.; Sutcliffe, M. J. An Automated Approach for Clustering An Ensemble of NMR-Derived Protein Structures Into Conformationally-Related Subfamilies. Protein Eng. 1996, 9, 1063-1065.
34. Wild, D. J.; Blankley, C. J. Comparison of 2D Fingerprint Types and Hierarchy Level Selection Methods for Structural Grouping Using Ward's Clustering. J. Chem. Inf. Comput. Sci. 2000, 40, 155-162.
35. OPTCLUS Cluster Manual; Barnard Chemical Information: Stannington, Sheffield, U. K.; info@bci.gb.com.
36. 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. 1997, 23, 3-25.
37. Weininger, D. Smiles I, Introduction and Encoding rules. J. Chem. Inf. Comput. Sci. 1988, 28, 31-36.
38. Daylight Theory Manual: Fingerprint (v4.73); Daylight Chemical Information Systems. Inc.: Mission Viejo, CA;info@daylight.com.
39. Daylight Toolkit Programs, Daylight Chemical Information Systems, Inc., 27401 Los Altos. Suite 360. Mission Viejo, CA 92691, info@daylight.com.
40. Sayle, R.; Delany; J. Canonicalization and Enumeration of Tautomers; presentation at the EuroMUG meeting 1999. http://www.daylight.com/meetings/ emug99/Delany/taut_html/index.htm (accessed Dec 14, 2004).
41. Pipeline Pilot, v.4.0: SciTegic Inc.: San Diego, CA. www.scitegic.com (accessed Dec, 2004).
42. Duda, R. O.; Hart, R. E. Pattern Classification and Scene Analysis; John Wiley & Sons: New York, 1973.
43. Ward, J. H. Hierarchical Grouping to Optimize an Objective Function. J. Am. Stat. Assoc. 1963, 58, 236-244.
44. Maximum Common Substructure Analysis; Documentation by D. Rogers. SciTegic Inc., 9665 Chesapeake Drive. Suite 401. San Diego, CA 92123-1365. http://www.scitegic.com/ (accessed Dec, 2004).
45. Shemetulskis, N. E.; Weininger, D.; Blankley, C. J.; Yang, J. J.; Humblet, C. Stigmata: An Algorithm To Determine Structural Commonalities in Diverse Datasets. J. Chem. Inf. Comput. Sci. 1996, 36, 862-871.
46. Levi, G. A Note on the Derivation of Maximal Common Subgraphs of Two Directed or Undirected Graphs. Calcolo. 1972, 9, 341-352.
47. Cone, M. M.; Venkataraghavan, R.; McLafferty, F. W. Molecular Structure Computer Program for the Identification of Maximal Common Substructures. J. Am. Chem. Soc. 1977, 99, 7668-7671.
48. Engels, M. F. M.; Thielemans, T.; Verbinnen, D.; Tollenaere, J. P.; Verbeeck, R. CerBeruS: A System Supporting the Sequential Screening Process. J. Chem. Inf. Comput. Sci. 2000, 40, 241-245.
49. Barnard, J. Better Clusters Faster. Presentation held at the Third Joint Sheffield Conference on Chemoinformatics, 2004. http://cisrg.shef.ac.uk/ shef2004/abstracts.htm (accessed Jan, 2005).
50. Jarvis, R. A.; Patrick, E. A. Clustering Using a Similarity Based on Shared Near Neighbors. IEEE Trans. Comput. 1973, C-22, 1025.
51. Irwin, J. J.; Shoichet, B. K. ZINC - A Free Database of Commercially Available Compounds for Virtual Screening. J. Chem. Inf. Model. 2005, 45, 177-182.