Chemical similarity searching

Journal of Chemical Information and Computer Sciences

Volumn 38, Issue 6, 1998, Pages 983-996

  Willett, Peter ^a   Barnard, John M ^b   Downs, Geoffrey M ^b  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b Barnard Chemical Information Ltd   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 5344244908     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci9800211     Document Type: Article

References (103)

1. Ash, J. E., Warr, W. A., Willett, P., Eds. Chemical Structure Systems; Ellis Horwood: Chichester, U.K., 1991.
2. Good, A. C.; Mason, J. S. Three-Dimensional Structure Database Searches. Rev. Comput. Chem. 1995, 7, 67-117.
3. Martin, Y. C., Willett, P., Eds. Designing Bioactive Molecules: Three-Dimensional Techniques and Applications; American Chemical Society: Washington, D.C., 1998.
4. Barnard, J. M. Substructure Searching Methods: Old and New. J. Chem. Inf. Comput. Sci. 1993, 33, 532-538.
5. Willett, P. Searching for Pharmacophoric Patterns in Databases of Three-Dimensional Chemical Structures. J. Mol Recognit. 1995, 8, 290-303.
6. Downs, G. M.; Willett, P. Similarity Searching in Databases of Chemical Structures. Rev. Comput. Chem. 1995, 7, 1-66.
7. Martin, Y. C. Pharmacophore Mapping. In Designing Bioactive Molecules: Three-Dimensional Techniques and Applications; Martin, Y. C., Willett, P., Eds.; American Chemical Society: Washington, D.C., 1998; pp 121-148.
8. Carhart, R. E.; Smith, D. H.; Venkataraghavan, R. Atom Pairs as Molecular Features in Structure-Activity Studies: Definition and Applications. J. Chem. Inf. Comput. Sci. 1985, 25, 64-73.
9. Willett, P.; Winterman, V.; Bawden, D. Implementation of Nearest Neighbor Searching in an Online Chemical Structure Search System. J. Chem. Inf. Comput. Sci. 1986, 26, 36-41.
10. Topliss, J. G.; Edwards, R. P. Chance Factors in QSAR Studies. ACS Symp. Ser. 1979, 112, 131-145.
11. Cramer, R. D.; Redl, G.; Berkoff, C. E. Substructural Analysis. A Novel Approach to the Problem of Drug Design. J. Med. Chem. 1973, 17, 533-535.
12. Hagadone, T. R. Molecular Substructure Similarity Searching: Efficient Retrieval in Two-Dimensional Structure Databases. J. Chem. Inf. Comput. Sci. 1992, 32, 515-521.
13. Fisanick, W.; Cross, K. P.; Rusinko, A. Similarity Searching on CAS Registry Substances. 1. Global Molecular Property and Generic Atom Triangle Geometric Searching. J. Chem. Inf. Comput. Sci. 1992, 32, 664-674.
14. Fisanick, W.; Cross, K. P.; Forman, J. C.; Rusinko, A. An Experimental System for Similarity and 3D Substructure Searching of CAS Registry Substances. 1. 3D Substructure Searching. J. Chem. Inf. Comput. Sci. 1993, 33, 548-559.
15. Fisanick, W.; Lipkus, A. H.; Rusinko, A. Similarity Searching on CAS Registry Substances. 2. 2D Structural Similarity. J. Chem. Inf. Comput. Sci. 1994, 34, 130-140.
16. Dittmar, P. G.; Farmer, N. A.; Fisanick, W.; Haines, R. C.; Mockus, J. The CAS Online Search System. 1. General System Design and Selection, Generation, and Use of Search Screens. J. Chem. Inf. Comput. Sci. 1983, 23, 93-102.
17. Gillet, V. J.; Downs, G. M.; Ling, A.; Lynch, M. F.; Venkataram, P.; Wood, J. V.; Dethlefsen, W. Computer Storage and Retrieval of Generic Chemical Structures in Patents. Part 8. Reduced Chemical Graphs and Their Applications in Generic Chemical Structure Retrieval. J. Chem. Inf. Comput. Sci. 1987, 27, 126-137.
18. Takahashi, Y.; Sukekawa, M.; Sasaki, S. Automatic Identification of Molecular Similarity Using Reduced-Graph Representation of Chemical Structure. J. Chem. Inf. Comput. Sci. 1992, 32, 639-644.
19. Fisanick, W. The Chemical Abstracts Service Generic Chemical (Markush) Structure Storage and Retrieval Capability. 1. Basic Concepts. J. Chem. Inf. Comput. Sci. 1990, 30, 145-154.
20. Willett, P. An Algorithm for Chemical Superstructure Searching. J. Chem. Inf. Comput. Sci. 1985, 25, 114-116.
21. Grethe, G.; Hounshell, W. D. Similarity Searching in the Development of New Bioactive Compounds: An Application. In Chemical Structures 2; Warr, W. A., Ed.; Springer-Verlag: Berlin, 1993; pp 399-407.
22. Willett, P. Similarity and Clustering in Chemical Information Systems; Research Studies Press: Letchworth, 1987.
23. Johnson, M. A., Maggiora, G. M., Eds. Concepts and Applications of Molecular Similarity; Wiley: New York, 1990.
24. Dean, P. M., Ed. Molecular Similarity in Drug Design; Chapman and Hall: Glasgow, 1994.
25. Bath, P. A.; Morris, C. A.; Willett, P. Effect of Standardisation on Fragment-Based Measures of Structural Similarity. J. Chemomet. 1993, 7, 543-550.
26. Turner, D. B.; Willett, P.; Ferguson, A. M.; Heritage, T. W. 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. 1995, 3, 101-130.
27. Hubálek, Z. Coefficients of Association and Similarity, Based on Binary (Presence-Absence) Data: an Evaluation. Biol. Rev. Cambridge Philos. Soc. 1982, 57, 669-689.
28. Gower, J. C. Measures of Similarity, Dissimilarity and Distance. In Encyclopaedia of Statistical Sciences; Kotz, S., Johnson, N. L., Read, C. B., Eds.; Wiley: Chichester, U.K., 1982; pp 397-405.
29. Ellis, D.; Furner-Hines, J.; Willett, P. Measuring the Degree of Similarity between Objects in Text-Retrieval Systems. Perspect. Inf. Manage. 1994, 3, 128-149.
30. Holliday, J. D.; Ranade, S. S.; Willett, P. A Fast Algorithm for Selecting Sets of Dissimilar Molecules from Large Chemical Data-bases. Quant. Struct.-Act. Relat. 1995, 14, 501-506.
31. Sokal, R. R.; Sneath, P. H. Principles of Numerical Taxonomy; Freeman: San Francisco, 1963.
32. James, C. A.; Weininger, D.; Delaney, J. Fingerprints-Screening and Similarity. Daylight Theory Manual; Daylight Chemical Information Systems Inc.: 1997; URL http://www.daylight.com/dayhtml/doc/ theory/theory.toc.html.
33. Ward, J. H. Hierarchical Grouping to Optimize an Objective Function. J. Am. Stat. Assoc. 1963, 58, 236-244.
34. Lajiness, M. S. Dissimilarity-Based Compound Selection Techniques. Perspect Drug Discovery Des. 1997, 7/8, 65-84.
35. Lajiness, M. S. Personal communication, February 1998.
36. Adamson, G. W.; Bush, J. A. A Comparison of the Performance of Some Similarity and Dissimilarity Measures in the Automatic Classification of Chemical Structures. J. Chem. Inf. Comput. Sci. 1975, 15, 55-58.
37. Willett, P.; Winterman, V. A Comparison of Some Measures for the Determination of Intermolecular Structural Similarity. Quant. Struct.-Act. Relat. 1986, 5, 18-25.
38. Cheng, C.; Maggiora, G.; Lajiness, M.; Johnson, M. A. Four Association Coefficients for Relating Molecular Similarity Measures. J. Chem. Inf. Comput. Sci. 1996, 36, 909-915.
39. Carbo, R.; Arnau, M.; Leyda, L. How Similar Is a Molecule to Another? An Electron Density Measure of Similarity Between Two Molecular Structures. Int. J. Quantum Chem. 1980, 17, 1185-1189.
40. Reynolds, C. A.; Burt, C.; Richards, W. G. A Linear Molecular Similarity Index. Quant. Struct.-Activ. Relat. 1992, 11, 34-35.
41. Good, A. C. The Calculation of Molecular Similarity: Alternative Formulas, Data Manipulation and Graphical Display. J. Mol. Graphics 1992, 10, 144-151.
42. Petke, J. D. Cumulative and Discrete Similarity Analysis of Electrostatic Potentials and Fields. J. Comput. Chem. 1993, 14, 928-933.
43. Bradshaw, J. Introduction to the Tversky Similarity Measure. Presented at Daylight MUG Meeting, Laguna Beach, CA, February 1997. URL http://www.daylight.com/meetings/mug97/agenda97/Bradshaw/MUG97/ tv_tversky.html.
44. Tversky, A. Features of Similarity. Psychol. Rev. 1977, 84, 327-352.
45. Maggiora, G. M.; Mestres, J.; Hagadone, T. R.; Lajiness, M. S. Asymmetric Similarity and Molecular Diversity. Presented at the 213th National Meeting of the American Chemical Society, San Francisco, CA, April 13-17, 1997.
46. Jones, P. E.; Curtice, R. M. A Framework for Comparing Document Term Association Measures. Am. Doc. 1967, 18, 153-161.
47. Carbo, R.; Calabuig, B. Quantum Similarity Measures, Molecular Cloud Description and Structure-Property Relationships. J. Chem. Inf. Comput. Sci. 1992, 32, 600-606.
48. Brown, R. D. Descriptors for Diversity Analysis. Perspect. Drug Discovery Des. 1997, 7/8, 31-49.
49. Adamson, G. W.; Cowell, J.; Lynch, M. F.; McLure, A. H. W.; Town, W. G.; Yapp, A. M. Strategic Considerations in the Design of a Screening System for Substructure Searches of Chemical Structure Files. J. Chem. Doc. 1973, 13, 153-157.
50. Nilakantan, R.; Bauman, N.; Dixon. J. S.; Venkataraghavan, R. Topological Torsion: A New Molecular Descriptor for SAR Applications. Comparison with Other Descriptors. J. Chem. Inf. Comput. Sci. 1987, 27, 82-85.
51. 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.
52. Pepperrell, C. A.; Willett, P. Techniques for the Calculation of Three-Dimensional Structural Similarity Using Inter-Atomic Distances. J. Comput.-Aided Mol. Des. 1991, 5, 455-474.
53. Bath, P. A.; Poirrette, A. R.; Willett, P.; Allen, F. H. Similarity Searching in Files of Three-Dimensional Chemical Structures: Comparison of Fragment-Based Measures of Shape Similarity. J. Chem. Inf. Comput. Sci. 1994, 34, 141-147.
54. Bemis, G. W.; Kuntz, I. D. A Fast and Efficient Method for 2D and 3D Molecular Shape Description. J. Comput.-Aided Mol. Des. 1992, 6, 607-628.
55. Nilakantan, R.; Bauman, N.; Venkataraghavan, R. A New Method for Rapid Characterization of Molecular Shape: Applications in Drug Design. J. Chem. Inf. Comput. Sci. 1993, 33, 79-85.
56. Sheridan, R. P.; Miller, M. D.; Underwood, D. J.; Kearsley, S. K. Chemical Similarity Using Geometric Pair Descriptors. J. Chem. Inf. Comput. Sci. 1996, 36, 128-136.
57. 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.
58. Kearsley, S. K.; Sallamack, S.; Fluder, E. M.; Andose. J. D.; Mosley, R. T.; Sheridan, R. P. Chemical Similarity Using Physicochemical Property Descriptors. J. Chem. Inf. Comput. Sci. 1996, 36, 118-127.
59. Basak, S. C.; Magnuson, V. R.; Niemi, G. J.; Regal, R. R. Determining structural similarity of chemicals using graph-theoretic indices. Discrete Appl. Math. 1988, 19, 17-44.
60. Lewis, R. A.; Mason, J. S.: McLay, I. M. Similarity Measures for Rational Set Selection and Analysis of Combinatorial Libraries: The Diverse Property-Derived (DPD) Approach. J. Chem. Inf. Comput. Sci. 1997, 37, 559-614.
61. Perry, N. C.; van Geerestein, V. J. Database Searching on the Basis of Three-Dimensional Molecular Similarity Using the SPERM Program. J. Chem. Inf. Comput. Sci. 1992, 32, 607-616.
62. Dean, P. M.; Callow, P.; Chau, P. L. Molecular Recognition: Blind Searching for Regions of Strong Structural Match on the Surfaces of Two Dissimilar Molecules. J. Mol Graphics 1988, 6, 28-34.
63. Dean, P. M.; Perkins, T. D. J. Calculation of Three-Dimensional Similarity. In Designing Bioactive Molecules: Three-Dimensional Techniques and Applications; Martin, Y. C., Willett, P., Eds.; American Chemical Society: Washington, D.C., 1998; pp 199-218.
64. Pepperrell, C. A.; Taylor, R.; Willett, P. Implementation and Use of an Atom-Mapping Procedure for Similarity Searching in Databases of 3-D Chemical Structures. Tetrahedron Comput. Methodol. 1990, 3, 575-593.
65. 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.
66. Downs, G. M.; Gillet, V. J.; Holliday, J. D.; Lynch M. F. Computer Storage and Retrieval of Generic Chemical Structures. 10. Assignment and Logical Bubble-Up of Ring Screens for Structurally Explicit Generics. J. Chem. Inf. Comput. Sci. 1989, 29, 215-224.
67. Cramer, R. D.; Patterson, D. E.; Clark, R. D.; Soltanshahi, F.; Lawlett, M. S. Virtual Compound Libraries: A New Approach to Decision Making in Molecular Discovery Research. J. Chem. Inf. Comput. Sci. 1998, 38, xxx-xxx.
68. Everitt, B. S. Cluster Analysis; 3rd ed.; Arnold: London, 1993.
69. 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.
70. Downs, G. M.; Willett, P. Clustering of Chemical-Structure Databases for Compound Selection. In Advanced Computer-Assisted Techniques in Drug Discovery; van de Waterbeemd, H., Ed.; VCH: New York, 1994; pp 111-130.
71. Jarvis, R. A.; Patrick, E. A. Clustering Using a Similarity Measure Based on Shared Nearest Neighbours. IEEE Trans. Comput. 1973, C-22, 1025-1034.
72. 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.
73. Doman, T. N.; Cibulskis, J. M.; Cibulskis, M. J.; McCray, P. D.; Spangler, D. P. Algorithm. 5. A Technique for Fuzzy Similarity Clustering of Chemical Inventories. J. Chem. Inf. Comput. Sci. 1996, 36, 1195-1204.
74. Murtagh, F. Multidimensional Clustering Algorithms; Physica Verlag: Vienna, 1985.
75. Blaney, J. M.; Dixon, J. S. A Good Ligand is Hard to Find: Automated Docking Methods. Perspect. Drug Discovery Des. 1993, 1, 301-319.
76. Dixon, J. S.; Blaney, J. M. Docking: Predicting the Structure and Binding Affinity of Ligand-Receptor Complexes. In Designing Bioactive Molecules: Three-Dimensional Techniques and Applications; Martin, Y. C., Willett, P., Eds.; American Chemical Society: Washington, D.C., 1998; pp 175-197.
77. Kuntz, I. D.; Blaney, J. M.; Oatley, S. J.; Langridge, R.; Ferrin, T. E. A Geometric Approach to Macromolecule-Ligand Interactions. J. Mol. Biol. 1982, 161, 269-288.
78. Kuntz, I. D. Structure-Based Strategies for Drug Design and Discovery. Science 1992, 257, 1078-1082.
79. Lawrence, M. C.; Davis. P. C. CLIX - A Search Algorithm for Finding Novel Ligands Capable of Binding Proteins of Known 3-Dimensional Structure. Proteins: Struct., Funct., Genet. 1992, 12, 31-41.
80. Miller, M. D.; Kearsley, S. K.; Underwood, D. J.; Sheridan, R. P. FLOG: A System to Select "Quasi-Flexible" Ligands Complementary to a Receptor of Known Three-Dimensional Structure. J. Comput.-Aided Mol. Des. 1994, 8, 153-174.
81. Jones, G.; Willett, P.; Glen, R. C.; Leach, A. R.; Taylor, R. Development and Validation of a Genetic Algorithm for Flexible Docking. J. Mol. Biol. 1997, 267, 727-748.
82. Rarey, M.; Kramer, B.; Lengauer, T.; Klebe, G. A Fast Flexible Docking Method Using an Incremental Construction Algorithm. J. Mol. Biol. 1996, 261, 470-489.
83. Westhead, D. R.; Clark, D. E.; Murray, C. W. A Comparison of Heuristic Search Algorithms for Molecular Docking. J. Comput.-Aided Mol. Des. 1997, 11, 209-228.
84. Ajay, Murcko, M. A. Computational Methods To Predict Binding Free Energy in Ligand-Receptor Complexes. J. Med. Chem. 1995, 38, 4953-4967.
85. Willett, P., Ed. Modern Approaches to Chemical Reaction Searching; Aldershot: Gower, U.K., 1986.
86. Barth, A. Status and Future Development of Reaction Databases and Online Retrieval Systems. J. Chem. Inf. Comput. Sci. 1990, 30, 384-393.
87. Grethe, G.; Moock, T. E. Similarity Searching in REACCS. A New Tool for the Synthetic Chemist. J. Chem. Inf. Comput. Sci. 1990, 30, 511-520.
88. Ihlenfeldt, W. D.; Gasteiger, J. Computer-Assisted Planning of Organic Syntheses: The Second Generation of Programs. Angew. Chem., Int. Ed. Engl. 1995, 34, 2613-2633.
89. Wipke, W. T.; Rogers, D. Artificial Intelligence in Organic Synthesis. SST: Starting Material Selection Strategies. An Application of Superstructure Search. J. Chem. Inf. Comput. Sci. 1984, 24, 71-81.
90. Gasteiger, J.; Ihlenfeldt, W. D.; Rose, P. A Collection of Computer Methods for Synthesis Design and Reaction Prediction. Recl. Trav. Chim. Pays-Bas 1992, 111, 270-290.
91. Johnson, A. P.; Marshall, C. Starting Material Oriented Retrosynthetic Analysis in the LHASA Program. 2. Mapping the SM and Target Structures. J. Chem. Inf. Comput. Sci. 1992, 32, 418-425.
92. Perkins, T. D. J.; Mills, J. E. J.; Dean, P. M. Molecular Surface-Volume and Property Matching to Superpose Flexible Dissimilar Molecules. J. Comput.-Aided Mol. Des. 1995, 9, 479-490.
93. Thorner, D. A.; Wild, D. J.; Willett, P.; Wright, P. M. Similarity Searching in Files of Three-Dimensional Chemical Structures: Flexible Field-Based Searching of Molecular Electrostatic Potentials. J. Chem. Inf. Comput. Sci. 1996, 36, 900-908.
94. Murtagh, F. Search Algorithms for Numeric and Quantitative Data. In Intelligent Information Retrieval: The Case for Astronomy and Related Space Sciences; Heck, A., Murtagh, F., Eds.; Kluwer: Dordrecht, The Netherlands, 1993; pp 29-48.
95. Barnard, J. M.; Downs, G. M.; Turner, D. B.; Tyrrell, S. M.; Willett, P. Rapid Diversity Analysis in Combinatorial Libraries Using Markush Structure Techniques. Paper presented at the American Chemical Society National Meeting, San Francisco, April 1997.
96. Cramer, R. D.; Patterson, D. E.; Bunce, J. D. Comparative Molecular Field Analysis (CoMFA). Effect of Shape on Binding of Steroids to Carrier Proteins. J. Am. Chem. Soc. 1988, 110, 5959-5967.
97. The World Drug Index database is available from Derwent Information, URL http://www.derwent.co.uk/.
98. The AIDS database is available from the Developmental Therapeutics Program, National Cancer Institute, URL http://epnws1.ncifcrf.gov: 2345/dis3d/aids_screen/aidstitle.html.
99. Ginn, C. M. R.; Turner, D. B.; Willett, P.; Ferguson, A. M.; Heritage, T. W. Similarity Searching in Files of Three-Dimensional Chemical Structures: Evaluation of the EVA Descriptor and Combination of Rankings Using Data Fusion. J. Chem. Inf. Comput. Sci. 1997, 37, 23-37.
100. Hall, D. L. Mathematical Techniques in Multisensor Data Fusion; Artech House: Boston, 1992.
101. Moreau, G.; Broto, P. Autocorrelation of Molecular Structures: Application to SAR Studies. Nouv. J. Chim. 1980, 4, 757-764.
102. Bauknecht, H.; Zell, A.; Bayer, H.; Levi, P.; Wagener, M.; Sadowski, J.; Gasteiger, J. Locating Biologically Active Compounds in Medium-Sized Heterogeneous Datasets by Topological Autocorrelation Vectors: Dopamine and Benzodiazepine Agonists. J. Chem. Inf. Comput. Sci. 1996, 36, 1205-1231.
103. Robinson, D. D.; Barlow, T. W.; Richards, W. G. The Utilization of Reduced Dimensional Representations of Molecular Structures for Rapid Molecular Similarity Calculations. J. Chem. Inf. Comput. Sci. 1997, 37, 943-950.