Balancing representativeness against diversity using optimizable K-dissimilarity and hierarchical clustering

Journal of Chemical Information and Computer Sciences

Volumn 38, Issue 6, 1998, Pages 1079-1086

  Clark, Robert D ^a   Langton, William J ^a  

^a TRIPOS INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000493839     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci980107u     Document Type: Article

References (21)

1. Martin, E. J.; Critchlow, R. E.; Spellmeyer, D. C.; Rosenberg, S.; Spear, K. L.; Blaney, J. M. Diverse Approaches to Combinatorial Library Design. In Pharmacochemistry Library; Timmerman, H., Ed.; Elsevier Publishers: Amsterdam, 1998; Vol. 29, pp 133-146.
2. 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.
3. Clark, R. D.; Ferguson, A. M.; Cramer, R. D. Bioisosterism and Molecular Diversity. In 3D QSAR in Drug Design; Kubinyi, H., Martin, Y. C., Folkers, G., Eds.; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1998; Vol. 2, pp 211-224.
4. Cramer, R. D.; Clark, R. D.; Patterson, D. E.; Ferguson, A. M. Bioisosterism as a Molecular Diversity Descriptor: Steric Fields of Single Topomeric Conformers. J. Med. Chem. 1996, 39, 3060-3069.
5. 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.
6. 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-9.
7. Patent pending. OptiSim is a registered trademark of Tripos, Inc., 1699 S. Hanley Rd., St. Louis, MO 63144.
8. Clark, R. D. OptiSim: An Extended Dissimilarity Selection Method for Finding Diverse Representative Subsets. J. Chem. Inf. Comput. Sci. 1997, 37, 1181-1188.
9. Legion, SYBYL, UNITY, ChemEnlighten, and Selector are available from Tripos, Inc., 1699 S. Hanley Road, St. Louis, MO 63144.
10. 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, 3049-3059.
11. Murtagh, F. A Survey of Recent Advances in Hierarchical Clustering Algorithms. Comput. J. 1983, 26, 354-359.
12. Okabe, A.; Boots, B.; Sugihara, K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams; Wiley: New York, 1992.
13. 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.
14. Gower, J. C. Measures of Similarity, Dissimilarity, and Distance. In Encyclopedia of Statistical Sciences; Kotz, S., Johnson, N. L., Eds.; John Wiley & Sons: New York, 1985; Vol. 5, pp 397-405.
15. Waldman, M.; Li, H.; Hassan, M. Novel Metrics for the Optimization of Molecular Diversity of Combinatorial Libraries. Manuscript in preparation.
16. Mount, J.; Ruppert, J.; Welch, W.; Jain, A. IcePick: A Flexible Surface Based System for Molecular Diversity. J. Med. Chem. In press.
17. Holliday, J. D.; Willen, P. Definitions of Dissimilarity for Dissimilarity-Based Compound Selection. J. Biomol. Screening 1996, 1, 145-151.
18. Lance, G. N.; Williams, W. T. A. A General Theory of Classificatory Sorting Strategies. I. Hierarchical Systems. Comput. J. 1967, 9, 373-380.
19. Kaufman, L.; Rousseeuw, P. J. In Finding Group in Data: An Introduction to Cluster Analysis; Wiley-Interscience; New York, 1990; pp 230-243.
20. Reynolds, C. H.; Druker, R.; Pfahler, L. B. Lead Discovery Using Stochastic Cluster Analysis (SCA): A New Method for Clustering Structurally Similar Compounds. J. Chem. Inf. Comput. Sci. 1998, 38, 305-312.
21. 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, 644-649.