A hierarchical clustering approach for large compound libraries

Journal of Chemical Information and Modeling

Volumn 45, Issue 4, 2005, Pages 807-815

  Böcker, Alexander ^a,b   Derksen, Swetlana ^a   Schmidt, Elena ^a   Teckentrup, Andreas ^a   Schneider, Gisbert ^b  

^a GOETHE UNIVERSITY   (Germany)

^b BOEHRINGER INGELHEIM PHARMA GMBH AND CO KG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DATABASE SYSTEMS; FUZZY CONTROL; HIERARCHICAL SYSTEMS; LIBRARIES; MATHEMATICAL MODELS;

COLLECTION OF BIOACTIVE REFERENCE ANALOGUES (COBRA); HIERARCHICAL CLUSTERING APPROACH; LARGE COMPOUND LIBRARIES;

ALGORITHMS;

G PROTEIN COUPLED RECEPTOR; LIGAND; PROTEIN;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMBINATORIAL CHEMISTRY; MACROMOLECULE; METHODOLOGY;

ALGORITHMS; CLUSTER ANALYSIS; COMBINATORIAL CHEMISTRY TECHNIQUES; LIGANDS; MACROMOLECULAR SUBSTANCES; PROTEINS; RECEPTORS, G-PROTEIN-COUPLED;

EID: 23844460001     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci0500029     Document Type: Article

References (57)

1. Schneider, G.; Böhm, H. J. Virtual Screening and Fast Automated Docking Methods. Drug Discovery Today 2002, 7, 64-702.
2. Bajorath, J. Integration of Virtual and High-Throughput Screening. Nat. Rev. Drug Discovery 2002, 1, 882-894.
3. Valler, M. J.; Green, D. Diversity Screening Versus Focused Screening in Drug Discovery. Drug Discovery Today 2000, 5, 286-293.
4. Croston, G. E. Functional Cell-Based uHTS in Chemical Genomic Drug Discovery. Trends Biotechnol. 2002, 20, 110-115.
5. Walters, W. P.; Namchuk, M. Designing Screens: How to Make Your Hits a Hit. Nat. Rev. Drug Discovery 2003, 2, 259-266.
6. Bleicher, K. H.; Böhm, H. J.; Müller, K.; Alanine, A. I. Hit and Lead Generation: Beyond High-Throughput Screening. Nat. Rev. Drug Discovery 2003, 2, 369-378.
7. Böcker, A.; Schneider, G.; Teckentrup, A. Status of HTS Data Mining Approaches. QSAR Comb. Sci. 2004, 23, 207-213.
8. 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.
9. Ward, J. H. Hierarchical Grouping to Optimize an Objective Function. J. Am. Stat. Assoc. 1963, 58, 236-244.
10. Doman, T. N.; Cibulskis, J. M.; Cibulskis, M. J.; McCray, P. D.; Spangler, D. P. Algorithms: A Technique for Fuzzy Similarity Clustering of Chemical Inventories. J. Chem. Inf. Comput. Sci. 1996, 36, 1195-1204.
11. Jarvis, R. A.; Patrick, E. A. Clustering Using a Similarity Measure Based on Shared Nearest Neighbors. IEEE Trans. Comput. 1973, 22, 1025-1034.
12. Menard, P. R.; Lewis, R. A.; Mason, J. S. Rational Screening Set Design and Compound Selection: Cascaded Clustering. J. Chem. Inf. Comput. Sci. 1998, 38, 497-505.
13. Willett, P.; Winterman, V.; Bawden, D. Implementation of Nonhierarchic Cluster Analysis Methods in Chemical Information Systems: Selection of Compounds for Biological Testing and Clustering of Substructure Search Output. J. Chem. Inf. Comput. Sci. 1986, 26, 109-118.
14. Duda, R. O.; Hart, P. E.; Stork, D. G. Pattern Classification; John Wiley & Sons: New York, 2000.
15. Holliday, J. D.; Rodgers, S. L.; Willett, P.; Chen, M.; Mahfouf, M.; Lawson, K.; Mullier, G. Clustering Files of Chemical Structures Using the Fuzzy k-Means Clustering Method. J. Chem. Inf. Comput. Sci. 2004, 44, 894-902.
16. Otto, M. Chemometrics. Statistics and Computer Application in Analytical Chemistry; Wiley-VCH: Weinheim, Germany, 1998.
17. Jain, A. K.; Murty, M. N.; Flynn, P. J. Data Clustering: A Review. ACM Comput. Surveys 1999, 31, 265-323.
18. Nicolaou, C. A.; Tamura, S. Y.; Kelley, B. P.; Bassett, S. I.; Nutt, R. F. Analysis of Large Screening Data Sets Via Adaptively Grown Phylogenetic-Like Trees. J. Chem. Inf. Comput. Sci. 2002, 42, 1069-1079.
19. Richon, A. LeadScope: Data Visualization for Large Volumes of Chemical and Biological Screening Data. J. Mol. Graphics Modell. 2000, 18, 76-79.
20. Roberts, G.; Myatt, G. J.; Johnson, W. P.; Cross, K. P.; Blower, P. E., Jr. LeadScope: Software for Exploring Large Sets of Screening Data. J. Chem. Inf. Comput. Sci. 2000, 40, 1302-1314.
21. Steinbach, M.; Karypis, G.; Kumar, V. A Comparison of Document Clustering Techniques. Technical Report 00-034; Department Computer Science & Engineering: University of Minnesota, 2000.
22. (a) Barnard, J. M.; Downs, G. M.; Wild, D. J.; Wright, P. M. Better Clusters Faster. Third Joint Sheffield Conference on Chemoinformatics, 2004.
23. (b) Downs, G. M.; Barnard, J. M. Clustering Methods and Their Uses in Computational Chemistry, vol. 18; Lipkowitz, K. B., Boyd, D. B., Eds.; Wiley-VCH: Weinheim, Germany, 2002; pp 1-40.
24. (c) Sultan, M.; Wigle, D. A.; Cumbaa, C. A.; Maziarz, M.; Glasgow, J.; Tsao, M. S.; Jurisica, I. Binary Tree-Structured Vector Quantization Approach to Clustering and Visualizing Microarray Data. Bioinformatics2002, 18, 111-119.
25. MDL Drug Data Report; Elsevier MDL: San Leandro, CA. http://www.mdl.com.
26. Schneider, P.; Schneider, G. Collection of Bioactive Reference Compounds for Focused Library Design. QSAR Comb. Sci. 2003, 22, 713-718.
27. Fisher, R. A. The Use of Multiple Measurements in Axonomic Problems. Ann. Eugenics 1936, 7, 179-188.
28. SPECS, Delft, The Netherlands, http://www.specs.net/.
29. InforSense Ltd., London, U.K. http://www.inforsense.com.
30. SciTegic, San Diego, CA. http://www.scitegic.com.
31. Hann, M.; Hudson, B.; Lewell, X.; Lifely, R.; Miller, L.; Ramsden, N. Strategic Pooling of Compounds for High-Throughput Screening. J. Chem. Inf. Comput. Sci. 1999, 39, 897-902.
32. Muegge, I. Selection Criteria for Drug-Like Compounds. Med. Res. Rev. 2003, 23, 302-321.
33. Chemical Computing Group (CCG). http://www.chemcomp.com.
34. OpenEye Scientific Software, Santa Fe, NM. http://www.eyesopen.com.
35. Fechner, U.; Franke, L.; Renner, S.; Schneider, P.; Schneider, G. Comparison of Correlation Vector Methods for Ligand-based Similarity Searching. J. Comput.-Aided Mol. Des. 2003, 17, 687-698.
36. Schneider, G.; Neidhart, W.; Giller, T.; Schmid, G. Scaffold-Hopping by Topological Pharmacophore Search: A Contribution to Virtual Screening. Angew. Chem., Int. Ed. 1999, 38, 2894-2896.
37. Shannon, C. E. A Mathematical Theory of Communication. Bell Syst. Tech. J. 1948, 27, 379-423.
38. Whitley, D. C.; Ford, M. G.; Livingstone, D. J. Unsupervised Forward Selection: A Method for Eliminating Redundant Variables. J. Chem. Inf. Comput. Sci. 2000, 40, 1160-1168.
39. Godden, J. W.; Bajorath, J. Shannon Entropy - A Novel Concept in Molecular Descriptor and Diversity Analysis. J. Mol. Graphics Modell. 2000, 18, 73-76.
40. Godden, J. W.; Bajorath, J. Differential Shannon Entropy As a Sensitive Measure of Differences in Database Variability of Molecular Descriptors. J. Chem. Inf. Comput. Sci. 2001, 41, 1060-1066.
41. Godden, J. W.; Stahura, F. L.; Bajorath, J. Variability of Molecular Descriptors in Compound Databases Revealed by Shannon Entropy Calculations. J. Chem. Inf. Comput. Sci. 2000, 40, 796-800.
42. Braddock, M.; Quinn, A. Targeting IL-1 in Inflammatory Disease: New Opportunities for Therapeutic Intervention. Nat. Rev. Drug Discovery 2004, 3, 330-340.
43. Norman, A. W.; Mizwicki, M. T.; Norman, D. P. Steroid-Hormone Rapid Actions, Membrane Receptors and a Conformational Ensemble Model. Nat. Rev. Drug Discovery 2004, 3, 27-41.
44. Talanian, R. V.; Brady, K. D.; Cryns, V. L. Caspases as Targets for Anti-inflammatory and Anti-Apoptotic Drug Discovery. J. Med. Chem. 2000, 43, 3351-3371.
45. Brody, T. M.; Larner, J.; Minneman, K. P. Human Pharmacology. Molecular to Clinical; Mosby: St. Louis, MO, 1998.
46. Baker, A. H.; Edwards, D. R.; Murphy, G. Metalloproteinase Inhibitors: Biological Actions and Therapeutic Opportunities. J. Cell Sci. 2002, 115, 3719-3727.
47. Johnson, T. O.; Hua, Y.; Luu, H. T.; Brown, E. L.; Chan, F.; Chu, S. S.; Dragovich, P. S.; Eastman, B. W.; Ferre, R. A.; Fuhrman, S. A.; Hendrickson, T. F.; Maldonado, F. C.; Matthews, D. A.; Meador, J. W., III.; Patrick, A. K.; Reich, S. H.; Skalitzky, D. J.; Worland, S. T.; Yang, M.; Zalman, L. S. Structure-Based Design of a Parallel Synthetic Array Directed Toward the Discovery of Irreversible Inhibitors of Human Rhinovirus 3C Protease. J. Med. Chem. 2002, 45, 2016-2023.
48. Goudreau, N.; Cameron, D. R.; Bonneau, P.; Gorys, V.; Plouffe, C.; Poirier, M.; Lamarre, D.; Llinas-Brunet, M. NMR Structural Characterization of Peptide Inhibitors Bound to the Hepatitis C Virus NS3 Protease: Design of a New P2 Substituent. J. Med. Chem. 2004, 47, 123-132.
49. Böhm, H. J.; Klebe, G.; Kubinyi, H. Wirkstoffdesign; Spektrum Akademischer Verlag: Heidelberg, Germany, 2002.
50. Lin, L. S.; Lanza, T. J.; Castonguay, L. A.; Kamenecka, T.; McCauley, E.; Van Riper, G.; Egger, L. A.; Mumford, R. A.; Tong, X.; MacCoss, M.; Schmidt, J. A.; Hagmann, W. K. Bioisosteric Replacement of Anilide with Benzoxazole: Potent and Orally Bioavailable Antagonists of VLA-4. Bioorg. Med. Chem. Lett. 2004, 14, 2331-2334.
51. Edwards, P. Combinatorial Chemistry. Drug Discovery Today 2003, 8, 326-327.
52. Hagmann, W. K.; MacCoss, M.; Mjalli, A. M.; Zhao, J. J. Substd. ketone derivs, as inhibitors of interleukin 1-beta-converting enzyme for treatment of inflammation in, e.g., lung, central nervous system, kidney, joints, endocardium, pericardium, eyes, ears, skin, gastrointestinal tract and urogenital system. [WO 9505192], 1994.
53. Cameron, A.; Guo, D.; Kaleta, J.; Menard, R.; Micetich, R. G.; Purisima, E.; Zhou, N. E. 6-substituted amino 4-oxa 1-aza-bicyclo (3.2.0) heptan-7-one derivatives which inhibit cysteine protease are used to treat muscular dystrophy, arthritis, myocardial infarction, Alzheimer's disease, bacterial infection, common cold, osteoporosis and cancer metastasis. [WO 9738008], 1997.
54. Guo, D.; Micetich, R. G.; Singh, R.; Zhou, N. E.; Zhou, N. New substituted amino bicyclic-beta-lactam penam and cepham derivatives are inhibitors of cysteine protease and are useful in treatment of cancer, rheumatoid arthritis, osteoporosis and muscular dystrophy. [US 6232305] 2001.
55. Turk, B.; Turk, D.; Turk, V. Lysosomal Cysteine Proteases: More Than Scavengers. Biochim. Biophys. Acta 2000, 1477, 98-111.
56. Mitopoulos, G.; Walsh, D. P.; Chang, Y. T. Tagged Library Approach to Chemical Genomics and Proteomics. Curr. Opin. Chem. Biol. 2004, 8, 26-32.
57. Frank, R. High-Density Synthetic Peptide Microarrays: Emerging Tools for Functional Genomics and Proteomics. Comb. Chem. High Throughput Screening 2002, 5, 429-440.