Access Restriction

Author Lesk, Arthur M.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Three-dimensional pattern recognition ♦ Chemical structure search ♦ Drug analysis and design ♦ Information retrieval ♦ Crystal-structure analysis
Abstract An algorithm for detecting occurrences of a three-dimensional pattern of objects within a larger structure is presented. The search technique presented uses the geometric structure of the pattern to define characteristics demanded of candidates for matching. This is useful in cases where the properties of each atom, considered individually, do not adequately limit the number of sets of possible matchings.Several applications of this technique in the field of chemistry are: (1) in pharmacology: searching for a common constellation of atoms in molecules possessing similar biological activities; (2) in X-ray crystallography: fitting a structure or a structural fragment to a set of peaks in the electron-density distribution of a Fourier map; (3) in chemical documentation: retrieving from a file the structures containing specified substructures.
Description Affiliation: Fairleigh Dickinson Univ., Teaneck, NJ (Lesk, Arthur M.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 22
Issue Number 4
Page Count 6
Starting Page 219
Ending Page 224

Open content in new tab

   Open content in new tab
Source: ACM Digital Library