Similarity searching in files of three-dimensional chemical structures: representation and searching of molecular electrostatic potentials using field-graphs

• Published in: Journal of computer-aided molecular design Vol. 11; no. 2; pp. 163 - 174
• Main Authors: Thorner, D A, Willett, P, Wright, P M, Taylor, R
• Format: Journal Article
• Language: English
• Published: Netherlands Springer Nature B.V 01.03.1997
• Subjects: Algorithms; Alignment; Computational efficiency; Computer Systems; Databases, Factual; Electrostatics; Evaluation Studies as Topic; Graphs; Models, Chemical; Models, Molecular; Molecular Structure; Searching; Similarity; Static Electricity; Studies; Three dimensional
• ISSN: 0920-654X; 1573-4951
• DOI: 10.1023/A:1008034527445

This paper reports a method for the identification of those molecules in a database of rigid 3d structures with molecular electrostatic potential (MEP) grids that are most similar to that of a user-defined target molecule. The most important features of an MEP grid are encoded in field-graphs, and a target molecule is matched against a database molecule by a comparison of the corresponding field-graphs. The matching is effected using a maximal common subgraph isomorphism algorithm, which provides an alignment of the target molecule's field-graph with those of each of the database molecules in turn. These alignments are used in the second stage of the search algorithm to calculate the intermolecular MEP similarities. Several different ways of generating field-graphs are evaluated, in terms of the effectiveness of the resulting similarity measures and of the associated computational costs. The most appropriate procedure has been implemented in an operational system that searches a corporate database, containing ca. 173,000 3D structures.