Similarity and dissimilarity methods for processing chemical structure databases

Computer Journal

Volumn 41, Issue 8, 1998, Pages 555-558

  Gillet, Valerie J ^a   Wild, David J ^a   Willett, Peter ^a   Bradshaw, John ^b  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b GLAXOSMITHKLINE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SYSTEMS PROGRAMMING; DATA ACQUISITION; DATA REDUCTION;

CHEMICAL STRUCTURE DATABASES;

DATABASE SYSTEMS;

EID: 0032269667     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/41.8.547     Document Type: Article

References (71)

1. Ash, J. E., Warr, W. A. and Willett, P. (eds) (1991) Chemical Structure Systems. Ellis Horwood, Chichester.
2. Barnard, J. M. (1993) Substructure searching methods: old and new. J. Chem. Inf. Comp. Sci., 33, 532-538.
3. Willett, P. (1995) Searching for pharmacophoric patterns in databases of three-dimensional chemical structures. J. Mol. Recognit., 8, 290-303.
4. Faloutsos, C. (1992) Signature files. In Frakes, W. B. and Baeza-Yates, R. (eds), Information Retrieval. Data Structures and Algorithms. Prentice Hall, Englewood Cliffs, NJ.
5. Martin, Y. C. (1998) Pharmacophore mapping. In Martin, Y. C. and Willett, P. (eds), Designing Bioactive Molecules: Three-Dimensional Techniques and Applications. American Chemical Society, Washington.
6. Sparck Jones, K. and Willett, P. (eds) (1997) Readings in Information Retrieval. Morgan Kaufman, San Francisco.
7. Carhart, R. E., Smith, D. H. and Venkataraghavan, R. (1985) Atom pairs as molecular features in structure-activity studies: definition and applications. J. Chem. Inf. Comp. Sci., 25, 64-73.
8. Willett, P., Winterman, V. and Bawden, D. (1986) Implementation of nearest neighbour searching in an online chemical structure search system. J. Chem. Inf. Comp. Sci., 26, 36-41.
9. Downs, G. M. and Willett, P. (1995) Similarity searching in databases of chemical structures. Rev. Comput. Chem., 7, 1-66.
10. Dean, P. M. (ed.) (1994) Molecular Similarity in Drug Design. Chapman and Hall, Glasgow.
11. Johnson, M. A. and Maggiora, G. M. (1990) Concepts and Applications of Molecular Similarity. Wiley, New York.
12. Everitt, B. S. (1993) Cluster Analysis (3rd edn), Edward Arnold, London.
13. Sneath, P. H. A. and Sokal, R. R. (1973) Numerical Taxonomy. W H Freeman, San Francisco.
14. Willett, P. (1987) Similarity and Clustering in Chemical Information Systems. Research Studies Press, Letchworth.
15. Brown, R. D. and Martin, Y. C. (1996) Use of structure-activity data to compare structure-based clustering methods and descriptors for use in compound selection. J. Chem. Inf. Comp. Sci., 36, 572-584.
16. Adamson, G. W. and Bush, J. A. (1973) A method for the automatic classification of chemical structures. Inf. Stor. Retr., 9, 561-568.
17. Ward, J. H. (1963) Hierarchical grouping to optimize an objective function. J. Amer. Stat. Assoc., 58, 236-244.
18. Jarvis, R. A. and Patrick, E. A. (1973) Clustering using a similarity measure based on shared nearest neighbours. IEEE Trans. Comput., C-22, 1025-1034.
19. Willett, P., Winterman, V. and Bawden, D. (1986) 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. Comp. Sci., 26, 109-118.
20. Doman, T. N., Cibulskis, J. M., Cibulskis, M. J., McCray, P. D. and Spangler, D. P. (1996) Algorithms: a technique for fuzzy similarity clustering of chemical inventories. J. Chem. Inf. Comp. Sci., 36, 1195-1204.
21. Brown, R. D. and Martin, Y. C. (1997) The information content of 2D and 3D structural descriptors relevant to ligand-receptor binding. J. Chem. Inf. Comp. Sci., 37, 1-9.
22. Downs, G. M., Willett, P. and Fisanick, W. (1994) Similarity searching and clustering of chemical-structure databases using molecular property data. J. Chem. Inf. Comp. Sci., 34, 1094-1102.
23. Murtagh, F. (1985) Multidimensional Clustering Algorithms. Physica Verlag, Vienna.
24. Chaiken, I. M. and Janda, K. D. (eds) (1996) Molecular Diversity and Combinatorial Chemistry. Libraries and Drug Discovery. American Chemical Society, Washington.
25. DeWitt, S. H. and Czarnik, A. W. (eds) (1997) A Practical Guide to Combinatorial Chemistry. American Chemical Society, Washington.
26. Perspectives in Drug Discovery and Design (1997) Special volume on molecular diversity. Perspectives in Drug Discovery and Design, 7/8, 1-180.
27. Martin, E. J., Blaney, J. M., Siani, M. A., Spellmeyer, D. C., Wong, A. K. and Moos, W. H. (1995) Measuring diversity: experimental design of combinatorial libraries for drug discovery. J. Med. Chem., 38, 1431-1436.
28. Gillet, V. J., Willett, P. and Bradshaw, J. (1997) The effectiveness of reactant pools for generating structurally diverse combinatorial libraries. J. Chem. Inf. Comp. Sci., 37, 731-740.
29. Shemetulskis, N. E., Dunbar, J. B., Dunbar, B. W., Moreland, D. W. and Humblet, C. (1995) Enhancing the diversity of a corporate database using chemical database clustering and analysis. J. Comp.-Aid. Mol. Design, 9, 407-416.
30. Späth, H. (1986) Anti-clustering: maximising the variance criterion. Control Cybernet., 15, 213-218.
31. Mirkin, B. and Muchnik, I. (1996) Clustering and multidimensional scaling in Russia (1960-1990): a review. In Arabie, P., Hubert, L. J. and De Soete, G. (eds), Clustering and Classification. World Scientific, Singapore.
32. Kennard, R. W. and Stone, L. A. (1969) Computer aided design of experiments. Technomet., 11, 137-148.
33. Bawden, D. (1993) Molecular dissimilarity in chemical information systems. In Warr, W. A. (ed.), Chemical Structures 2. The International Language of Chemistry. Springer, Heidelberg.
34. Lajiness, M. (1990) Molecular similarity-based methods for selecting compounds for screening. In Rouvray, D. H. (ed.), Computational Chemical Graph Theory. Nova Science Publishers, New York.
35. Holliday, J. D., Ranade, S. S. and Willett, P. (1995) A fast algorithm for selecting sets of dissimilar structures from large chemical databases. Quant. Struct.-Activ. Relat., 14, 501-506.
36. Hudson, B. D., Hyde, R. M., Rahr, E., Wood, J. and Osman, J. (1996) Parameter based methods for compound selection from chemical databases. Quant. Struct.-Activ. Relat., 15, 285-289.
37. Nilakantan, R., Bauman, N. and Haraki, K. S. (1997) Database diversity assessment: new ideas, concepts and tools. J. Comp.-Aid. Mol. Design, 11, 447-452.
38. Snarey, M., Terret, N. K., Willett, P. and Wilton, D. J. (1998) Comparison of algorithms for dissimilarity-based compound selection. J. Mol. Graph. Model., 15, 372-385.
39. Taylor, R. (1995) Simulation analysis of experimental design strategies for screening random compounds as potential new drugs and agrochemicals. J. Chem. Inf. Comp. Sci., 35, 59-67.
40. Mason, J. S., McLay, I. M. and Lewis, R. A. (1994) Applications of computer-aided drug design techniques to lead generation. In Dean, P. M., Jolles, G. and Newton, C. G. (eds), New Perspectives in Drug Design. Academic Press, London.
41. Lewis, R. A. and Leach, A. R. (1994) Current methods for site-directed structure generation. J. Comp.-Aid. Mol. Design, 8, 467-475.
42. Cummins, D. J., Andrews, C. W., Bentley, J. A. and Cory, M. (1996) Molecular diversity in chemical databases: comparison of medicinal chemistry knowledge bases and database of commercially available compounds. J. Chem. Inf. Comp. Sci., 36, 750-763.
43. Pearlman, R. S. (1996) Novel software tools for addressing chemical diversity. Accessible via WWW at URL http://www.awod.com/netsci/Issues/Jun96/feature1.html.
44. Pickett, S. D., Mason, J. S. and McLay, I. M. (1996) Diversity profiling and design using 3D pharmacophores: pharmacophore-derived queries (PDQ). J. Chem. Inf. Comp. Sci., 36, 1214-1223.
45. Brown, R. D. and Martin, Y. C. (1997) Designing combinatorial library mixtures using a genetic algorithm. J. Med. Chem., 40, 2304-2313.
46. Hassan, M., Bielawski, J. P., Hempel, J. C. and Waldman, M. (1996) Optimization and visualization of molecular diversity of combinatorial libraries. Mol. Diversity, 2, 64-74.
47. Boyd, S. M., Beverley, M., Norskov, L. and Hubbard, R. E. (1995) Characterizing the geometric diversity of functional-groups in chemical databases. J. Comp.-Aid. Mol. Design, 9, 417-424.
48. Bone, R. G. A. and Villar, H. O. (1997) Exhaustive enumeration of molecular substructures. J. Comp. Chem., 18, 86-107.
49. Turner, D. B., Tyrrell, S. M. and Willett, P. (1997) Rapid quantification of molecular diversity for selective database acquisition. J. Chem. Inf. Comp. Sci., 37, 18-22.
50. Kubinyi, H. (ed.) (1993) 3D QSAR in Drug Design. ESCOM: Leiden.
51. Carbo, R., Leyda, L. and Amau, M. (1980) How similar is a molecule to another? An electron density measure of similarity between two molecular structures. Int. J. Quant. Chem., 17, 1185-1189.
52. Good, A. C, Hodgkin, E. E. and Richards, W. G. (1992) The utilisation of Gaussian functions for the rapid evaluation of molecular similarity. J. Chem. Inf. Comp. Sci., 32, 188-191.
53. Good, A. C. and Richards, W. G. (1993) Rapid evaluation of shape similarity using Gaussian functions. J. Chem. Inf. Comp. Sci., 33, 112-116.
54. Manaut, R, Sanz, R, Jose, J. and Milesi, M. (1991) Automatic search for maximum similarity between molecular electrostatic potential distributions. J. Comp.-Aid. Mol. Design, 5, 371-380.
55. Petke, J. D. (1993) Cumulative and discrete similarity analysis of electrostatic potentials and fields. J. Comp. Chem., 14, 928-933.
56. Richard, A. M. (1991) Quantitative comparison of molecular electrostatic potentials for structure-activity studies. J. Comp. Chem., 12, 959-969.
57. Turner, D. B., Willett, P., Ferguson, A. and Heritage, T. W. (1995) Similarity searching in files of three-dimensional chemical structures: evaluation of similarity coefficients and standardisation methods for field-based similarity searching. SAR QSAR Environ. Res., 3, 101-130.
58. Thorner, D. A., Willett, P., Wright, P. M. and Taylor, R. (1997) Similarity searching in files of three-dimensional chemical Structures: representation and searching of molecular electrostatic potentials using field-graphs. J. Comp.-Aid. Mol. Design, 11, 163-174.
59. Wild, D. J. and Willett, P. (1996) Similarity searching in files of three-dimensional chemical structures: alignment of molecular electrostatic potentials with a genetic algorithm. J. Chem. Inf. Comp. Sci., 36, 159-167.
60. Thorner, D. A., Wild, D. J., Willett, P. and Wright, P. M. (1996) Similarity searching in files of three-dimensional chemical structures: flexible field-based searching of molecular electrostatic potentials. J. Chem. Inf. Comp. Sci., 36, 900-908.
61. Lipinski, C. A. (1986) Bioisosterism in drug design. Ann. Reports Med. Chem., 21, 283-291.
62. Gaillard, P., Carrupt, P., Testa, B. and Boudon, A. (1994) Molecular lipophilicity potential, a tool in 3D QSAR: method and applications. J. Comp.-Aid. Mol. Design, 8, 83-96.
63. Croizet, F., Dubost, J. P., Langlois, M. H. and Audrey, E. (1991) A fragmental code usable for automatic attribution of lipophilicity atomic constants. Quant. Struct.-Activ. Relat., 10, 211-215.
64. Wild, D. J. and Willett, P. (1997) Field-based similarity searching in databases of three-dimensional chemical structures. In Collier, H. (ed.), Proc. 1997 Int. Chemical Information Conf. Infonortics, Calne, UK.
65. Kearsley, S. K., Sallamack, S., Fluder, E. M., Andose, J. D., Mosley, R. T. and Sheridan, R. P. (1996) Chemical similarity using physicochemical property descriptors. J. Chem. Inf. Coinp. Sci., 36, 118-127.
66. Pepperrell, C. A., Willett, P. and Taylor, R. (1990) Implementation and use of an atom-mapping procedure for similarity searching in databases of 3-D chemical structures. Tetrahed. Comp. Methodol., 3, 575-593.
67. Briem, H. and Kuntz, I. D. (1996) Molecular similarity based on DOCK-generated fingerprints. J. Med. Chem., 39, 3401-3408.
68. Matter, H. (1997) Selecting optimally diverse compounds from structure databases: a validation study of two-dimensional and three-dimensional molecular descriptors. J. Med. Chem., 40, 1219-1229.
69. Patterson, D. E., Cramer, R. D., Ferguson, A. M., Clark, R. D. and Weinberger, L. E. (1996) Neighbourhood behaviour: a useful concept for validation of 'molecular diversity' descriptors. J. Med. Chem., 39, 3049-3059.
70. Harman, D. K. (ed) (1993) The First Text REtrieval Conference (TREC-1). Special publication 500-207. National Institute of Standards and Technology, Gaithersburg, MD, and subsequent volumes in this series.
71. Chinchor, N., Hirschman, L. and Lewis, D. D. (1993) Evaluating message understanding systems: an analysis of the third message understanding conference (MUC-3). Comput. Linguistics, 19, 409-449.