Searching techniques for databases of two- and three-dimensional chemical structures

Journal of Medicinal Chemistry

Volumn 48, Issue 13, 2005, Pages 4183-4199

  Willett, Peter ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ATOM; BIODIVERSITY; BIOINFORMATICS; CHEMICAL STRUCTURE; CLUSTER ANALYSIS; COMPUTER SYSTEM; CRYSTAL STRUCTURE; DATA BASE; GENETIC ALGORITHM; INFORMATION RETRIEVAL; MATHEMATICAL ANALYSIS; MEDICAL RESEARCH; PHARMACOPHORE; REVIEW;

ALGORITHMS; DATABASES, FACTUAL; INORGANIC CHEMICALS; MODELS, MOLECULAR; ORGANIC CHEMICALS; RESEARCH;

EID: 21244468757     PISSN: 00222623     EISSN: None     Source Type: Journal    
DOI: 10.1021/jm0582165     Document Type: Review

References (194)

1. Leach, A. R.; Gillet, V. J. An Introduction to Chemoinformatics; Kluwer: Dordrecht, The Netherlands, 2003.
2. Gasteiger, J.; Engel, T. Chemoinformatics; Wiley-VCH: Weinheim, Germany, 2003.
3. Adamson, G. W.; Cowell, J.; Lynch, M. F.; McLure, A. H. W.; Town, W. G.; Yapp, A. M. Strategic Considerations in the Design of Screening Systems for Substructure Searches of Chemical Structure Files. J. Chem. Doc. 1973, 13, 153-157.
4. Lynch, M. F.; Holliday, J. D. The Sheffield Generic Structures Project-A a Retrospective Review. J. Chem. Inf. Comput. Sci. 1996, 36, 930-936.
5. Vleduts, G. E. Concerning One System of Classification and Codification of Organic Reactions. Inf. Storage Retr. 1963, 1, 117-146.
6. Armitage, J. E.; Lynch, M. F. Automatic Detection of Structural Similarities among Chemical Compounds. J. Chem. Soc. C 1967, 521-528.
7. Clinging, R.; Lynch, M. F. Production of Printed Indexes of Chemical Reactions. I. Analysis of Functional Group Interconversions. J. Chem. Doc. 1973, 13, 98-102.
8. Lynch, M. F.; Willett, P. The Production of Machine-Readable Descriptions of Chemical Reactions Using Wiswesser Line Notations. J. Chem. Inf. Comput. Sci. 1978, 18, 149-154.
9. Bawden, D.; Devon, T. K.; Jackson, F. T.; Wood, S. I.; Lynch, M. F.; et al. A Qualitative Comparison of Wiswesser Line Notation Descriptors of Reactions and the Derwent Chemical Reactions Documentation Service. J. Chem. Inf. Comput. Sci. 1979, 19, 90-93.
10. Lynch, M. F.; Willett, P. The Automatic Detection of Chemical Reaction Sites. J. Chem. Inf. Comput. Sci. 1978, 18, 154-159.
11. Willett, P. The Evaluation of an Automatically Indexed, Machine-Readable Chemical Reactions File. J. Chem. Inf. Comput. Sci. 1980, 20, 93-96.
12. Willett, P., Ed. Modern Approaches to Chemical Reaction Searching; Gower: Aldershot, U.K., 1986.
13. Chen, L.; Nourse, J. G.; Christie, B. D.; Leland, B. A.; Grier, D. L. Over 20 Years of Reaction Access Systems from Mdl: A Novel Reaction Substructure Search Algorithm. J. Chem. Inf. Comput. Sci. 2002, 42, 1296-1310.
14. Baeza-Yates, R.; Ribeiro-Neto, B. Modern Information Retrieval; Addison-Wesley: Harlow, U.K. 1999.
15. Salton, G. Automatic Text Processing; Addison-Wesley: Reading, MA, 1989.
16. Sparck Jones, K., Willett, P. Eds. Readings in Information Retrieval; Morgan Kaufmann: San Francisco, 1997.
17. Willett, P. A Fast Procedure for the Calculation of Similarity Coefficients in Automatic Classification. Inf. Proc. Manage. 1981, 17, 53-60.
18. El-Hamdouchi, A.; Willett, P. Comparison of Hierarchic Agglomerative Clustering Methods for Document Retrieval. Comput. J. 1989, 32, 220-227.
19. Popovic, M.; Willett, P. The Effectiveness of Stemming for Natural-Language Access to Slovene Textual Data. J. Am. Soc. Inf. Sci. 1992, 43, 384-390.
20. Carroll, D. M.; Pogue, C. A.; Willett, P. Bibliographic Pattern Matching Using the ICL Distributed Array Processor. J. Am. Soc. Inf. Sci. 1988, 39, 390-399.
21. Cringean, J. K.; England, R.; Willett, P. Network Design for the Implementation of Text Searching Using a Multicomputer. Inf. Proc. Manage. 1991, 27, 265-283.
22. Schinke, R.; Greengrass, M.; Robertson, A. M.; Willett, P. Retrieval of Morphological Variants in Searches of Latin Text Databases. Comput. Human. 1998, 31, 409-432.
23. Willett, P. Textual and Chemical Information Retrieval: Different Applications but Similar Algorithms. Inf. Res. 2000, 5 (at URL http://InformationR.net/ir/5-2/infres52.html).
24. Downs, G. M.; Lynch, M. F.; Willett, P.; Manson, G. A.; Wilson, G. A. Transputer Implementations of Chemical Substructure Searching Algorithms. Tetrahedron Comput. Methodol. 1988, 1, 207-217.
25. Ormerod, A.; Willett, P.; Bawden, D. Comparison of Fragment Weighting Schemes for Substructural Analysis. Quant. Struct.-Act. Relat. 1989, 8, 115-129.
26. Willett, P.; Wilson, T.; Reddaway, S. F. Atom-by-Atom Searching Using Massive Parallelism. Implementation of the Ullmann Subgraph Isomorphism Algorithm on the Distributed Array Processor. JJ. Chem. Inf. Comput. Sci. 1991, 31, 225-233.
27. Jones, G.; Willett, P.; Glen, R. C. Molecular Recognition of Receptor Sites Using a Genetic Algorithm with a Description of Desolvation. J. Mol. Biol. 1995, 245, 43-53.
28. 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.
29. Turner, D. B.; Willett, P.; Ferguson, A. M.; Heritage, T. W. Evaluation of a Novel Infra-Red Range Vibration-Based Descriptor (EVA) for QSAR Studies. I: General Application. J. Comput-Aided Mol. Des. 1997, 11, 409-422.
30. Hirons, L.; Holliday, J. D.; Jelfs, S. P.; Willett, P.; Gedeck, P. Use of the R-Group Descriptor for Alignment-Free Qsar. QSAR Comb. Sci., in press.
31. Read, R. C.; Corneil, D. G. The Graph Isomorphism Disease. J. Graph Theory 1977, 1, 339-363.
32. Wilson, R. Introduction to Graph Theory, 4th ed.; Longman: Harlow, U.K., 1996.
33. Diestel, R. Graph Theory; Springer-Verlag: New York, 2000.
34. Ray, L. C.; Kirsch, R. A. Finding Chemical Records by Digital Computers. Science 1957, 126, 814-819.
35. Sneath, P. H. A.; Sokal, R. R. Numerical Taxonomy; W. H. Freeman: San Francisco, 1973.
36. Everitt, B. S. Cluster Analysis; 3rd ed.; Edward Arnold: London, 1993.
37. Arabie, P., Hubert, L. J., De Soete, G., Eds. Clustering and Classification; World Scientific: Singapore, 1996.
38. Goldberg, D. E. Genetic Algorithms in Search, Optimization and Machine Learning; Addison-Wesley: Wokingham, U.K., 1989.
39. Back, T., Fogel, D., Michalewicz, Z., Eds. Handbook of Evolutionary Computing; Oxford University Press: New York, 1997.
40. Clark, D. E., Ed. Evolutionary Algorithms in Computer-Aided Molecular Design.; Wiley-VCH: Weinheim, Germany, 2000.
41. Willett, P. The Evaluation of Molecular Similarity and Molecular Diversity Methods Using Biological Activity Data. Methods Mol. Biol. 2004, 275, 51-63.
42. Brint, A. T.; Willett, P. Pharmacophoric Pattern Matching in Files of 3-D Chemical Structures: Comparison of Geometric Searching Algorithms. J. Mol. Graphics 1987, 5, 49-56.
43. Brint, A. T.; Willett, P. Algorithms for the Identification of Three-Dimensional Maximal Common Substructures. J. Chem. Inf. Comput. Sci. 1987, 27, 152-158.
44. Willett, P. Similarity and Clustering in Chemical Information Systems; Research Studies Press: Letchworth, U.K., 1987.
45. Gardiner, E. J.; Artymiuk, P. J.; Willett, P. Clique-Detection Algorithms for Matching Three-Dimensional Molecular Structures. J. Mol. Graphics Modell. 1997, 15, 245-253.
46. Barnard, J. M. Substructure Searching Methods: Old and New. J. Chem. Inf. Comput. Sci. 1993, 33, 532-538.
47. Gund, P. Three-Dimensional Pharmacophoric Pattern Searching. Prog. Mol. Subcell. Biol. 1977, 5, 117-143.
48. Jakes, S. E.; Willett, P. Pharmacophoric Pattern Matching in Files of 3-D Chemical Structures: Selection of Inter-Atomic Distance Screens. J. Mol. Graphics 1986, 4, 12-20.
49. Sheridan, R. P.; Nilakantan, R.; Rusinko, A.; Bauman, N.; Haraki, K. S.; Venkataraghavan, R. 3Dsearch: A System for Three-Dimensional Substructure Searching. J. Chem. Inf. Comput. Sci. 1989, 29, 255-260.
50. 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.
51. Cringean, J. K.; Pepperrell, C. A.; Poirrette, A. R.; Willett, P. Selection of Screens for Three-Dimensional Substructure Searching. Tetrahedron Comput. Methodol. 1990, 3, 37-46.
52. Jakes, S. E.; Watts, N. J.; Willett, P.; Bawden, D.; Fisher, J. D. Pharmacophoric Pattern Matching in Files of 3-D Chemical Structures: Evaluation of Search Performance. J. Mol. Graphics 1987, 5, 41-48.
53. Good, A. C.; Mason, J. S. Three-Dimensional Structure Database Searches. Rev. Comput. Chem. 1996, 7, 67-117.
54. Ullmann, J. R. An Algorithm for Subgraph Isomorphism. J. ACM 1976, 16, 31-42.
55. Mitchell, E. M.; Artymiuk, P. J.; Rice, D. W.; Willett, P. Use of Techniques Derived from Graph Theory To Compare Secondary Structure Motifs in Proteins. J. Mol. Biol. 1990, 212, 151-166.
56. Artymiuk, P. J.; Poirrette, A. R.; Grindley, H. M.; Rice, D. W.; Willett, P. A Graph-Theoretic Approach to the Identification of Three-Dimensional Patterns of Amino Acid Side-Chains in Protein Structures. J. Mol. Biol. 1994, 243, 327-344.
57. Pearlman, R. S. Rapid Generation of High Quality Approximate 3D Molecular Structures. Chem. Des. Autom. News 1987, 2, 1-7.
58. Gasteiger, J.; Rudolph, C.; Sadowski, J. Automatic Generation of 3D Atomic Coordinates for Organic Molecules. Tetrahedron Comput. Methodol. 1990, 3, 537-547.
59. Warr, W. A.; Willett, P. The Principles and Practice of 3D Database Searching. Designing Bioactive Molecules: Three-Dimensional Techniques and Applications; American Chemical Society: Washington, DC, 1997; pp 73-95.
60. Crippen, G. M.; Havel, T. F. Distance Geometry and Molecular Conformation; Research Studies Press: Letchworth, U.K., 1988.
61. Raymond, J. W.; Willett, P. Similarity Searching in Databases of Flexible 3D Structures Using Smoothed Bounded Distance Matrices. J. Chem. Inf. Comput. Sci. 2003, 43, 908-916.
62. Clark, D. E.; Willett, P.; Kenny, P. W. Pharmacophoric Pattern Matching in Files of Three-Dimensional Chemical Structures: Use of Smoothed Bounded-Distance Matrices for the Representation and Searching of Conformationally-Flexible Molecules. J. Mol. Graphics 1992, 10, 194-204.
63. Clark, D. E.; Jones, G.; Willett, P.; Kenny, P. W.; Glen, R. C. Pharmacophoric Pattern Matching in Files of Three-Dimensional Chemical Structures: Comparison of Conformational-Searching Algorithms for Flexible Searching. J. Chem. Inf. Comput. Sci. 1994, 34, 197-206.
64. Hurst, T. Flexible 3D Searching: The Directed Tweak Technique. J. Chem. Inf. Comput. Sci. 1994, 34, 190-196.
65. Martin, Y. C. 3D Database Searching in Drug Design. J. Med. Chem. 1992, 35, 2145-2154.
66. Crandell, C. W.; Smith, D. H. Computer-Assisted Examination of Compounds for Common Three-Dimensional Substructures. J. Chem. Inf. Comput. Sci. 1983, 23, 186-197.
67. Varkony, T. H.; Shiloach, Y.; Smith, D. H. Computer-Assisted Examination of Chemical Compounds for Structural Similarities. J. Chem. Inf. Comput. Sci. 1979, 19, 104-111.
68. Levi, G. A Note on the Derivation of Maximal Common Subgraphs of Two Directed or Undirected Graphs. Calcolo 1972, 9, 341-352.
69. Barrow, H. G.; Burstall, R. M. Subgraph Isomorphism, Matching Relational Structures and Maximal Cliques. Inf. Proc. Lett. 1976, 4, 83-84.
70. Bron, C.; Kerbosch, J. Algorithm 457. Finding All Cliques of an Undirected Graph. Commun. ACM 1973, 16, 575-577.
71. Martin, Y. C.; Bures, M. G.; Danaher, E. A.; Delazzer, J.; Lico, I.; Pavlik, P. A. DISCO: A Fast New Approach to Pharmacophore Mapping and Its Application to Dopaminergic and Benzodiazepine Agonists. J. Comput.-Aided Mol. Des. 1993, 7, 83-102.
72. Grindley, H. M.; Artymiuk, P. J.; Rice, D. W.; Willett, P. Identification of Tertiary Structure Resemblance in Proteins Using a Maximal Common Subgraph Isomorphism Algorithm. J. Mol. Biol. 1993, 707-721.
73. Carraghan, R.; Pardalos, P. M. Exact Algorithm for the Maximum Clique Problem. Oper. Res. Lett. 1990, 9, 375-382.
74. Jones, G.; Willett, P.; Glen, R. C. A Genetic Algorithm for Flexible Molecular Overlay and Pharmacophore Detection. J. Comput.-Aided Mol. Des. 1995, 9, 532-549.
75. Willett, P.; Barnard, J. M.; Downs, G. M. Chemical Similarity Searching. J. Chem. Inf. Comput. Sci. 1998, 38, 983-996.
76. Sheridan, R. P.; Kearsley, S. K. Why Do We Need So Many Chemical Similarity Search Methods? Drug Discovery Today 2002, 7, 903-911.
77. 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.
78. Willett, P.; Winterman, V.; Bawden, D. Implementation of Nearest Neighbour Searching in an Online Chemical Structure Search System. J. Chem. Inf. Comput. Sci. 1986, 26, 36-41.
79. Adamson, G. W.; Bush, J. A. A Method for the Automatic Classification of Chemical Structures. Inf. Storage Retr. 1973, 9, 561-568.
80. Johnson, M. A., Maggiora, G. M., Eds. Concepts and Applications of Molecular Similarity; John Wiley: New York, 1990.
81. Patterson, D. E.; Cramer, R. D.; Ferguson, A. M.; Clark, R. D.; Weinberger, L. E. Neighbourhood Behaviour: A Useful Concept for Validation of "Molecular Diversity" Descriptors. J. Med. Chem. 1996, 39, 3049-3059.
82. Frye, S. V. Structure-Activity Relationship Homology (Sarah): A Conceptual Framework for Drug Discovery in the Genomic Era. Chem. Biol. 1999, 6, R3-R7.
83. Schuffenhauer, A.; Jacoby, E. Annotating and Mining the Ligand-Target Chemogenomics Knowledge Space. Biosilico 2004, 2, 190-200.
84. Bohm, H.-J., Schneider, G., Eds. Virtual Screening for Bioactive Molecules; Wiley-VCH: Weinheim, Germany, 2000.
85. Dean, P. M., Ed. Molecular Similarity in Drug Design; Chapman and Hall: Glasgow, U.K., 1994.
86. 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.
87. 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.
88. Martin, Y. C.; Kofron, J. L.; Traphagen, L. M. Do Structurally Similar Molecules Have Similar Biological Activities? J. Med. Chem. 2002, 45, 4350-4358.
89. Chen, X.; Reynolds, C. H. Performance of Similarity Measures in 2D Fragment-Based Similarity Searching: Comparison of Structural Descriptors and Similarity Coefficients. J. Chem. Inf. Comput. Sci. 2002, 42, 1407-1414.
90. Sheridan, R. P.; Feuston, B. P.; Maiorov, V. N.; Kearsley, S. K. Similarity to Molecules in the Training Set Is a Good Discriminator for Prediction Accuracy in QSAR. J. Chem. Inf. Comput. Sci. 2004, 44, 1912-1928.
91. Sneath, P. H. A. Relations between Chemical Structure and Biological Activity in Peptides. J. Theor. Biol. 1966, 12, 157-195.
92. Harrison, P. J. A Method of Cluster Analysis and Some Applications. Appl. Stat. 1968, 17, 226-236.
93. Ward, J. H. Hierarchical Grouping To Optimize an Objective Function. J. Am. Stat. Assoc. 1963, 58, 236-244.
94. Jarvis, R. A.; Patrick, E. A. Clustering Using a Similarity Measure Based on Shared Nearest Neighbours. IEEE Trans. Comput. 1973, C22, 1025-1034.
95. Shemetulskis, N. E.; Dunbar, J. B.; Dunbar, B. W.; Moreland, D. W.; Humblet, C. Enhancing the Diversity of a Corporate Database Using Chemical Database Clustering and Analysis. J. Comput.-Aided Mol. Des. 1995, 9, 407-416.
96. Downs, G. M.; Barnard, J. M. Clustering Methods and Their Uses in Computational Chemistry. Rev. Comput. Chem. 2002, 18, 1-40.
97. 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.
98. 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.
99. 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.
100. 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.
101. Murtagh, F. Multidimensional Clustering Algorithms.; Physica Verlag: Vienna, 1985.
102. Jardine, N.; van Rijsbergen, C. J. The Use of Hierarchic Clustering in Information Retrieval. Inf. Storage Retr. 1971, 7, 217-240.
103. Willett, P. Recent Trends in Hierarchic Document Clustering: A Critical Review. Inf. Proc. Manage. 1988, 24, 577-597.
104. Valler, M. J.; Green, D. Diversity Screening Versus Focussed Screening in Drug Discovery. Drug Discovery Today 2000, 5, 286-293.
105. Dean, P. M., Lewis, R. A., Eds. Molecular Diversity in Drug Design; Kluwer: Amsterdam, 1999.
106. Ghose, A. K., Viswanadhan, V. N., Eds. Combinatorial Library Design and Evaluation: Principles, Software Tools and Applications in Drug Discovery; Marcel Dekker: New York, 2001.
107. Bawden, D. Molecular Dissimilarity in Chemical Information Systems. Chemical Structures 2; Springer-Verlag: Heidelberg, Germany, 1993; pp 383-388.
108. Lajiness, M. S. Molecular Similarity-Based Methods for Selecting Compounds for Screening. Computational Chemical Graph Theory; Nova Science Publishers: New York, 1990; pp 299-316.
109. Kennard, R. W.; Stone, L. A. Computer Aided Design of Experiments. Technometrics 1969, 11, 137-148.
110. Snarey, M.; Terret, N. K.; Willett, P.; Wilton, D. J. Comparison of Algorithms for Dissimilarity-Based Compound Selection. J. Mol. Graphics Modell. 1998, 15, 372-385.
111. Voorhees, E. M. Implementing Agglomerative Hierarchic Clustering Algorithms for Use in Document Retrieval. Inf. Proc. Manage. 1986, 22, 465-476.
112. Holliday, J. D.; Ranade, S. S.; Willett, P. A Fast Algorithm for Selecting Sets of Dissimilar Structures from Large Chemical Databases. Quant. Struct.-Act. Relat. 1995, 14, 501-506.
113. Agrafiotis, D.; Lobanov, V. S. An Efficient Implementation of Distance-Based Diversity Measures Based on K-D Trees. J. Chem. Inf. Comput. Sci. 1999, 39, 51-58.
114. Mount, J.; Ruppert, J.; Welch, W.; Jain, A. N. Icepick: A Flexible Surface-Based System for Molecular Diversity. J. Med. Chem. 1999, 42, 60-66.
115. Waldman, M.; Li, H.; Hassan, M. Novel Algorithms for the Optimization of Molecular Diversity of Combinatorial Libraries. J. Mol. Graphics Modell. 2000, 18, 412-426.
116. Pickett, S. D.; Luttman, C.; Guerin, V.; Laoui, A.; James, E. DIVSEL and COMPLIB-Strategies for the Design and Comparison of Combinatorial Libraries Using Pharmacophore Descriptors. J. Chem. Inf. Comput. Sci. 1998, 38, 144-150.
117. Sheridan, R. P. The Centroid Approximation for Mixtures: Calculating Similarity and Deriving Structure-Activity Relationships. J. Chem. Inf. Comput. Sci. 2000, 40, 1456-1469.
118. Trepalin, S. V.; Gerasimenko, V. A.; Kozyukov, A. V.; Savchuk, N. P.; Ivaschenko, A. A. New Diversity Calculations Used for Compound Selection. J. Chem. Inf. Comput. Sci. 2002, 42, 249-258.
119. Gillet, V. J.; Willett, P.; Bradshaw, J. The Effectiveness of Reactant Pools for Generating Structurally-Diverse Combinatorial Libraries. J. Chem. Inf. Comput. Sci. 1997, 37, 731-740.
120. Jamois, E. A.; Hassan, M.; Waldman, M. Evaluation of Reagent-Based and Product-Based Strategies in the Design of Combinatorial Libraries. J. Chem. Inf. Comput. Sci. 2000, 40, 63-70.
121. Gillet, V. J.; Willett, P.; Bradshaw, J.; Green, D. V. S. Selecting Combinatorial Libraries To Optimise Diversity and Physical Properties. J. Chem. Inf. Comput. Sci. 1999, 39, 169-177.
122. Gillet, V. J.; Khatib, W.; Willett, P.; Fleming, P. J.; Green, D. V. S. Combinatorial Library Design Using a Multiobjective Genetic Algorithm. J. Chem. Inf. Comput. Sci. 2002, 42, 375-385.
123. Berman, H. M.; Battistuz, T.; Bhat, T. N.; Blum, W. F.; Bourne, P. E.; et al. The Protein Data Bank. Acta Crystallogr. 2002, D58, 899-907.
124. Spriggs, R. V.; Artymiuk, P. J.; Willett, P. Searching for Patterns of Amino Acids in 3D Protein Structures. J. Chem. Inf. Comput. Sci. 2003, 43, 412-421.
125. Artymiuk, P. J.; Rice, D. W.; Mitchell, E. M.; Willett, P. Structural Resemblance between the Families of Bacterial Signal-Transduction Proteins and of G Proteins Revealed by Graph Theoretical Techniques. Protein Eng. 1990, 4, 39-43.
126. Artymiuk, P. J.; Grindley, H. M.; Park, J. E.; Rice, D. W.; Willett, P. Three-Dimensional Structural Resemblance between Leucine Aminopeptidase and Carboxypeptidase as Revealed by Graph-Theoretical Techniques. FEBS Lett. 1992, 303, 48-52.
127. Artymiuk, P. J.; Grindley, H. M.; Poirrette, A. R.; Rice, D. W.; Ujah, E. C.; Willett, P. Identification of β-Sheet Motifs, of φ-Loops and of Patterns of Amino-Acid Residues in Three-Dimensional Protein Structures Using a Subgraph-Isomorphism Algorithm. J. Chem. Inf. Comput. Sci. 1994, 34, 54-62.
128. Artymiuk, P. J.; Poirrette, A. R.; Rice, D. W.; Willett, P. A Polymerase 1 Palm in Adenylyl Cyclase? Nature 1997, 388, 33-34.
129. Kleywegt, G. J. Recognition of Spatial Motifs in Protein Structures. J. Mol. Biol. 1999, 285, 1887-1897.
130. Koch, I.; Kaden, F.; Selbig, J. Analysis of Protein Sheet Topologies by Graph Theoretical Methods. Proteins: Struct., Funct., Genet. 1992, 12, 314-323.
131. Schmitt, S.; Kuhn, D.; Klebe, G. A New Method To Detect Related Function among Proteins Independent of Sequence and Fold Homology. J. Mol. Biol. 2002, 32, 387-406.
132. Bruno, I. J.; Kemp, N. M.; Artymiuk, P. J.; Willett, P. Representation and Searching of Carbohydrate Structures Using Graph-Theoretic Techniques. Carbohydr. Res. 1997, 304, 61-67.
133. Harrison, A.-M.; South, D. R.; Willett, P.; Artymiuk, P. J. Representation, Searching and Discovery of Patterns of Bases in Complex RNA Structures. J. Comput.-Aided Mol. Des. 2003, 17, 537-549.
134. Artymiuk, P. J.; Spriggs, R. V.; Willett, P. Graph Theoretic Methods for the Analysis of Structural Relationships in Biological Macromolecules. J. Am. Soc. Inf. Sci. Technol. 2005, 56, 518-528.
135. Poirrette, A. R.; Artymiuk, P. J.; Rice, D. W.; Willett, P. Comparison of Protein Surfaces Using a Genetic Algorithm. J. Comput.-Aided Mol. Des. 1997, 11, 557-569.
136. Gardiner, E. J.; Willett, P.; Artymiuk, P. J. Native Protein Docking Using a Genetic Algorithm. Proteins: Struct., Funct., Genet. 2001, 44, 44-56.
137. Gardiner, E. J.; Willett, P.; Artymiuk, P. J. GAPDOCK: A Genetic Algorithm Approach to Protein Docking in Capri Round 1. Proteins: Struct., Funct., Genet. 2003, 52, 10-14.
138. Packer, M. J.; Hunter, C. A. Sequence-Structure Relationships in DNA Oligomers: A Computational Approach. J. Am. Chem. Soc. 2001, 123, 7399-7406.
139. Gardiner, E. J.; Hunter, C. A.; Packer, M. J.; Willett, P. Sequence-Dependent DNA Structure: A Database of Octamer Structural Parameters. J. Mol. Biol. 2003, 332, 1025-1035.
140. Gardiner, E. J.; Hunter, C. A.; Lu, X.-J.; Willett, P. A Structural Similarity Analysis of Double-Helical DNA. J. Mol. Biol. 2004, 343, 879-889.
141. 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.
142. 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.
143. 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.
144. Gillet, V. J.; Willett, P.; Bradshaw, J. Similarity Searching Using Reduced Graphs. J. Chem. Inf. Comput. Sci. 2003, 43, 338-345.
145. Raymond, J. W.; Willett, P. Maximum Common Subgraph Isomorphism Algorithms for the Matching of Chemical Structures. J. Comput.-Aided Mol. Des. 2002, 16, 521-533.
146. Raymond, J. W.; Gardiner, E. J.; Willett, P. RASCAL: Calculation of Graph Similarity Using Maximum Common Edge Subgraphs. Comput. J. 2002, 45, 631-644.
147. Raymond, J. W.; Gardiner, E. J.; Willett, P. Heuristics for Similarity Searching of Chemical Graphs Using a Maximum Common Edge Subgraph Algorithm. J. Chem. Inf. Comput. Sci. 2002, 42, 305-316.
148. Willett, P. Some Heuristics for Nearest Neighbour Searching in Chemical Structure Files. J. Chem. Inf. Comput. Sci. 1983, 23, 22-25.
149. Brint, A. T.; Willett, P. Upperbound Procedures for the Identification of Similar Three-Dimensional Chemical Structures. J. Comput.-Aided Mol. Des. 1988, 2, 311-320.
150. 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.
151. Johnson, M. Relating Metrics, Lines and Variables Defined on Graphs to Problems in Medicinal Chemistry. Graph Theory and Its Applications to Algorithms and Computer Science; Wiley: New York, 1985; pp 457-470.
152. Carpaneto, G.; Martello, S.; Toth, P. Algorithms and Codes for the Assignment Problem. Ann. Oper. Res. 1988, 13, 193-223.
153. Raymond, J. W.; Willett, P. Effectiveness of Graph-Based and Fingerprint-Based Similarity Measures for Virtual Screening of 2D Chemical Structure Databases. J. Comput.-Aided Mol. Des. 2002, 16, 59-71.
154. Briem, H.; Kuntz, I. D. Molecular Similarity Based on Dock-Generated Fingerprints. J. Med. Chem. 1996, 39, 3401-3408.
155. Matter, H. Selecting Optimally Diverse Compounds from Structure Databases: A Validation Study of Two-Dimensional and Three-Dimensional Molecular Descriptors. J. Med. Chem. 1997, 40, 1219-1229.
156. Kubinyi, H., Folkers, G., Martin, Y. C., Eds. 3D QSAR in Drug Design; Kluwer/ESCOM: Leiden, The Netherlands, 1998.
157. Carbo, R.; Leyda, L.; Arnau, M. An Electron Density Measure of the Similarity between Two Compounds. Int. J. Quantum Chem. 1980, 17, 1185-1189.
158. Manaut, M.; Sanz, F.; Jose, J.; Milesi, M. Automatic Search for Maximum Similarity between Molecular Electrostatic Potential Distributions. J. Comput.-Aided Mol. Des. 1991, 5, 371-380.
159. Burt, C.; Richards, W. G.; Huxley, P. The Application of Molecular Similarity Calculations. J. Comput. Chem. 1990, 11, 1139-1146.
160. Richard, A. M. Quantification of Molecular Electrostatic Potentials for Structure-Activity Studies. J. Comput. Chem. 1991, 12, 959-969.
161. Good, A. C.; Peterson, S. J.; Richards, W. G. QSAR's from Similarity Matrices. Technique Validation and Application in the Comparison of Different Similarity Evaluation Methods. J. Med. Chem. 1993, 36, 2929-2937.
162. Mestres, J.; Rohrer, D. C.; Maggiora, G. M. A Molecular-Field-Based Similarity Study of Non-Nucleoside HIV-1 Reverse Transcriptase Inhibitors. 2. The Relationship between Alignment Solutions Obtained from Conformationally Rigid and Flexible Matching. J. Comput.-Aided Mol. Des. 2000, 14, 39-51.
163. Good, A. C.; Hodgkin, E. E.; Richards, W. G. The Utilization of Gaussian Functions for the Rapid Evaluation of Molecular Similarity. J. Chem. Inf. Comput. Sci. 1992, 32, 188-191.
164. Thorner, D. A.; Willett, P.; Wright, P. M.; Taylor, R. Similarity Searching in Files of Three-Dimensional Chemical Structures: Representation and Searching of Molecular Electrostatic Potentials Using Field-Graphs. J. Comput.-Aided Mol. Des. 1997, 11, 163-174.
165. Wild, D. J.; Willett, P. Similarity Searching in Files of Three-Dimensional Chemical Structures: Alignment of Molecular Electrostatic Potentials with a Genetic Algorithm. J. Chem. Inf. Comput. Sci. 1996, 36, 159-167.
166. Schuffenhauer, A,; Gillet, V. J.; Willett, P. Similarity Searching in Files of Three-Dimensional Chemical Structures: Analysis of the BIOSTER Database Using 2D Fingerprints and Molecular Field Descriptors. J. Chem. Inf. Comput. Sci. 2000, 40, 295-307.
167. Drayton, S. K.; Edwards, K.; Jewell, N. E.; Turner, D. B.; Wild, D. J.; Willett, P.; Wright, P. M.; Simmons, K. Similarity Searching in Files of Three-Dimensional Chemical Structures: Identification of Bioactive Molecules. Internet J. Chem. 1998, http://www.ijc.com/articles/1998vl/37/.
168. Bohl, M.; Dunbar, J. B.; Gifford, E. M.; Heritage, T.; Wild, D. J.; Willett, P.; Wilton, D. J. Scaffold Searching: Automated Identification of Similar Ring Systems for the Design of Combinatorial Libraries. Quant. Struct.-Act. Relat. 2002, 21, 590-597.
169. Schneider, G.; Neidhart, W.; Giller, T.; Schmid, G. Scaffold-Hopping by Topological Pharmacophore Search. Angew. Chem., Int. Ed. 1999, 38, 2894-2896.
170. Lewell, X. Q.; Jones, A. C.; Bruce, C. L.; Harper, G.; Jones, M. M.; McLay, I. M.; Bradshaw, J. Drug Rings Database with Web Interface. A Tool for Identifying Alternative Rings in Lead Discovery Programmes. J. Med. Chem. 2003, 46, 3257-3274.
171. Good, A. C.; Richards, W. G. Rapid Evaluation of Shape Similarity Using Gaussian Functions. J. Chem. Inf. Comput. Sci. 1993, 33, 112-116.
172. Klebe, G., Ed. Virtual Screening: An Alternative or Complement to High Throughput Screening; Kluwer. Dordrecht, The Netherlands, 2000.
173. Holliday, J. D.; Salim, N.; Whittle, M.; Willett, P. Analysis and Display of the Size Dependence of Chemical Similarity Coefficients. J. Chem. Inf. Comput. Sci. 2003, 43, 819-828.
174. Ginn, C. M. R.; Willett, P.; Bradshaw, J. Combination of Molecular Similarity Measures Using Data Fusion. Perspect. Drug Discovery Des. 2000, 20, 1-16.
175. Salim, N.; Holliday, J. D.; Willett, P. Combination of Fingerprint-Based Similarity Coefficients Using Data Fusion. J. Chem. Inf. Comput. Sci. 2003, 43, 435-442.
176. Hert, J.; Willett, P.; Wilton, D. J.; Acklin, P.; Azzaoui, K.; Jacoby, E.; Schuffenhauer, A. Comparison of Fingerprint-Based Methods for Virtual Screening Using Multiple Bioactive Reference Structures. J. Chem. Inf. Comput. Sci. 2004, 44, 1177-1185.
177. Hert, J.; Willett, P.; Wilton, D. J.; Acklin, P.; Azzaoui, K.; Jacoby, E.; Schuffenhauer, A. Comparison of Topological Descriptors for Similarity-Based Virtual Screening Using Multiple Bioactive Reference Structures. Org. Biomol. Chem. 2004, 2, 3256-3266.
178. Whittle, M.; Gillet, V. J.; Willett, P.; Alex, A.; Losel, J. Enhancing the Effectiveness of Virtual Screening by Fusing Nearest-Neighbour Lists: A Comparison of Similarity Coefficients. J. Chem. Inf. Comput. Sci. 2004, 44, 1840-1848.
179. Hall, D. L. Mathematical Techniques in Multisensor Data Fusion; Artech House: Northwood, MA, 1992.
180. Wang, R.; Wang, S. How Does Consensus Scoring Work for Virtual Library Screening? An Idealized Computer Experiment. J. Chem. Inf. Comput. Sci. 2001, 41, 1422-1426.
181. Charifsen, P. S.; Corkery, J. J.; Murcko, M. A.; Walters, W. P. Consensus Scoring: A Method for Obtaining Improved Hit Rates from Docking Databases of Three-Dimensional Structures into Proteins. J. Med. Chem. 1999, 42, 5100-5109.
182. Clark, R. D.; Strizhev, A.; Leonard, J. M.; Blake, J. F.; Matthew, J. B. Consensus Scoring for Ligand/Protein Interactions. J. Mol. Graphics Modell. 2002, 20, 281-295.
183. Belkin, N. J.; Kantor, P.; Fox, E. A.; Shaw, J. B. Combining the Evidence of Multiple Query Representations for Information Retrieval. Inf. Proc. Manage. 1995, 31, 431-448.
184. 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.
185. Willett, P.; Winterman, V. A Comparison of Some Measures of Inter-Molecular Structural Similarity. Quant. Struct.-Act. Relat. 1986, 5, 18-25.
186. Holliday, J. D.; Hu, C.-Y.; Willett, P. Grouping of Coefficients for the Calculation of Inter-Molecular Similarity and Dissimilarity Using 2D Fragment Bit-Strings. Comb. Chem. High Throughput Screening 2002, 5, 155-166.
187. Cramer, R. D.; Redl, G.; Berkoff, C. E. Substructural Analysis. A Novel Approach to the Problem of Drug Design. J. Med. Chem. 1974, 17, 533-538.
188. Guner, O., Ed. Pharmacophore Perception, Development and Use in Drug Design; International University Line: La Jolla, CA, 2000.
189. 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.
190. 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.
191. Fligner, M. A.; Verducci, J. S.; Blower, P. E. A Modification of the Jaccard-Tanimoto Similarity Index for Diverse Selection of Chemical Compounds Using Binary Strings. Technometrics 2002, 44, 110-119.
192. Xue, L.; Stahura, F. L.; Godden, J. W.; Bajorath, J. Fingerprint Scaling Increases the Probability of Identifying Molecules with Similar Activity in Virtual Screening Calculations. J. Chem. Inf. Comput. Sci. 2001, 41, 746-753.
193. Schuffenhauer, A.; Floersheim, P.; Acklin, P.; Jacoby, E. Similarity Metrics for Ligands Reflecting the Similarity of the Target Proteins. J. Chem. Inf. Comput. Sci. 2003, 43, 391-405.
194. Wilton, D.; Willett, P.; Mullier, G.; Lawson, K. Comparison of Ranking Methods for Virtual Screening in Lead-Discovery Programmes. J. Chem. Inf. Comput. Sci. 2003, 43, 469-474.