Ties in Proximity and Clustering Compounds

Journal of Chemical Information and Computer Sciences

Volumn 41, Issue 1, 2001, Pages 134-146

  MacCuish, John ^a,b   Nicolaou, Christos ^a,b   MacCuish, Norah E ^a,b  

^a Bioreason Inc   (United States)

^b Daylight Chem Info Systems Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE;

EID: 0001289676     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci000069q     Document Type: Article

References (42)

1. Willett, P.; Winterman, V.; Bawden, D. Implementation of Non-Hierarchic 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.
2. Shemetulskis, N. E.; Dunbar, J. B.; Dunbar, B. W.; Moreland, D. W.; Humblet, C. H. Enhancing the Diversity of a Corporate Database Using Chemical Database Clustering and Analysis. J. Comput-Aided Mol. Des. 1995, 9, 407-416.
3. 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.
4. Martin, E. J.; Blaney, J. M.; Spellmeyer, D. C.; Wong, A. K.; Moos, W. H. Measuring Diversity: Experimental Design of Combinatorial Libraries for Drug Discovery. J. Med. Chem. 1995, 38, 1431-1436.
5. Sadowski, J.; Wagener, M.; Gasteiger, J. Assessing Similarity and Diversity of Combinatorial Libraries By Spatial Autocorrelation Functions and Neural Networks. Agnew. Chem., Int. Ed. Engl. 1995, 34 (23), 2674-2677.
6. Martin, E. J.; Critchlow, R. E. Beyond Mere Diversity: Tailoring Combinatorial Libraries for Drug Discovery. J. Comb. Chem. 1999, 1, 32-45.
7. Warr, W. A. Combinatorial Chemistry and Molecular Diversity. An Overview. J. Chem. Inf. Comput. Sci. 1997, 37, 134-140.
8. 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.
9. 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.
10. Ashton, M. J.; Jaye, M. C.; Mason, J. S. New Perspectives in Lead Generation ii: Evaluating Molecular Diversity. Drug Discovery Today 1996, 1, 71-78.
11. 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.
12. Rhodes, N.; Willett, P.; Dunbar, J. B.; Humblet, C. H. Bitstring Methods for Selective Compound Acquisition. J. Chem. Inf. Comput. Sci. 2000, 40, 210-214.
13. Stanton, D. T.; Morris, T. W.; Roychoudhury, S.; Parker, C. N. Application of Nearest-Neighbor and Cluster Analyses in Pharmaceutical Lead Discovery. J. Chem. Inf. Comput. Sci. 1998, 39, 21-27.
14. Lewis, R. A.; Menard, P. R.; Mason, J. S. Rational Screening Set Design and Compound Selection: Cascaded Clustering. J. Chem. Inf. Comput. Sci. 1998, 38, 497-505.
15. Weber, L.; Wallbaum, S.; Broger, C.; Gubernator, K. Optimization Of The Biological Activity Of Combinatorial Compound Libraries By A Genetic Algorithm. Angew. Chem., Int. Ed. Engl. 1995, 34.
16. MDL Information Systems. Inc., San Leandro, CA. Home page: http://www.mdli.com/.
17. Daylight Chemical Information Systems, Inc., Mission Viejo, CA. Home page: http://www.daylight.com.
18. Barnard Chemical Information Ltd. Sheffield, U.K. Home page: http://www.bci1.demon.co.uk/.
19. 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.
20. Wild, D. J.; Blankley, C. J. Comparison of 2D Fingerprint Types and Hierarchy Level Selection Methods for Structural Grouping Using Wards Clustering. J. Chem. Inf. Comput. Sci. 2000, 40, 155-162.
21. Dixon, S. L.; Koehler, R. T. The Hidden Component of Size in Two-Dimensional Fragment Descriptors: Side Effects on Sampling in Bioactive Libraries. J. Med. Chem. 1999, 42, 2887-2900.
22. Godden, J. W.; Xue L.; Bajorath, J. Combinatorial Preferences Affect Molecular Similarity/Diversity Calculations Using Binary Fingerprints and Tanimoto Coefficients. J. Chem. Inf. Comput. Sci. 2000, 40, 163-166.
23. Flower, D. R. On the Properties of Bit String-Based Measures of Chemical Similarity. J. Chem. Inf. Comput. Sci. 1998, 38, 379-386.
24. Jain, A. K.; Dubes, R. C. Algorithms for Clustering Data; Prentice Hall Advanced Reference Series: Englewood Cliffs, NJ, 1998.
25. Motwani, R.; Raghavan, P. Randomized Algorithms; Cambridge University Press: Cambridge, U.K., 1995.
26. Hubalek, Z. Coefficients of Association and Similarity, Based on Binary (Presence-Absence) Data: An Evaluation. Biol. Rev. 1982, 57, 669-689.
27. Beiler, A. H. Recreations in the Theory of Numbers: The Queen of Mathematics Entertains; Dover Publications: New York, 1966.
28. Graham, R. L.; Knuth, D. E.; Pastashnik, O. Concrete Mathematics; Addison-Wesley: Reading, MA, 1994.
29. Xue, L.; Godden, J. W.; Bajorath, J. Database Searching for Compounds with Similar Biological Activity Using Short Binary Bit String Representations of Molecules. J. Chem. Inf. Comput. Sci. 1999, 39, 881-886.
30. AsInEx. Organic Chemical Catalog, 6 Schukinskaya ulitsa, Moscow 123182, Russia. AsInEx home page: http://www.asinex.com.
31. National Cancer Institute, Bethesda, MD. Home page: http://www.nci.nih.gov/.
32. InterBioScreen Ltd., 121019 Moscow, Russia. Home page: http://www.ibscreen.com.
33. 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-1102.
34. Matter, H.; Potter, T. Comparing 3D Pharmacophore Triplets and 2D Fingerprints for Selecting Diverse Compound Subsets. J. Chem. Inf. Comput. Sci. 1999, 39, 1211-1225.
35. Nicolaou, C. A.; MacCuish, J. D.; Tamura, S. Y. A new multidomain clustering algorithm for lead discovery that exploits ties in proximities. In Rational Approaches to Drug Design: Proceedings of the 13th European Symposium on Quantitative Structure-Activity Relationships, Dusseldorf, Aug 27-Sept 1, 2000; Prous Scientific, in press.
36. Kelley, B. P.; MacCuish, J. D.; Tamura, S. Y. Multi-Domain Clustering for Lead Discovery With a MCS and Recursive MCS Based Similarity Measure. Presented at the Society for Biomolecular Screening Conference 6th Annual Conference and Exhibition, Seattle, WA, Sept 6-9, 2000; Poster 416.
37. Goddard, W.; Kubicka, W.; Kubicki, G.; McMorris, F. R. Agreement Subtrees, Metric and Consensus for Labeled Binary Trees. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science; American Mathematical Society: Providence, RI, 1995; Chapter 19, pp 97-104.
38. Barthelemy, J.; Leclerc, B. The Median Procedure for Partitions. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science; American Mathematical Society: Providence, RI, 1995; Chapter 19, pp 3-34.
39. Johnson, E.; MacCuish, J. D. Efficacy of Asymmetrical Clustering Algorithms for Lead Discovery. 2000, unpublished manuscript.
40. Eppstein, D. Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs. In 9th ACM-SIAM Symosium on Discrete Algorithms; ACM and SIAM: 1998.
41. Tarjan, R. An Improved Algorithm for Hierarchical Clustering Using Strong Components. Inf. Process. Lett. (IPL) 1983, 17, 37-41.
42. Jarvis, R. A.; Patrick, E. A. Clustering Using a Similarity Measure Based on Shared Near Neighbors. IEEE Trans. Comput. 1973, C-22 (11), 1025-1034.