Pharmacophoric pattern matching in files of three-dimensional chemical structures: use of bounded distance matrices for the representation and searching of conformationally flexible molecules.
This paper discusses the use of bounded distance matrices for the representation of conformationally flexible three-dimensional (3D) molecules. It is shown that pharmacophoric pattern searches of databases of flexible 3D molecules represented in this way can be carried out using screen and geometric searching algorithms that are analogous to those used for searching databases of rigid 3D structures. Molecules matching a query pattern after the geometric search must then undergo a final conformational search to determine whether they can, in fact, adopt a conformation that matches the query. An analysis of this three-stage searching procedure shows that searching databases of flexible 3D molecules is extremely demanding of computational resources.
Clark
D E
DE
Department of Information Studies, University of Sheffield, UK.
Willett
P
P
Kenny
P W
PW
D000465:Algorithms; D003196:Computer Graphics; D016208:Databases, Factual; D008968:Molecular Conformation; D015394:Molecular Structure; D012984:Software