Abstract
This paper reports a comparative evaluation of four algorithms that can be used to determine the presence or absence of a set of atoms and associated interatomic distances in 3D chemical structures. The geometric searching algorithms tested are that described by Lesk for the identification of patterns in proteins, one derived from the set reduction techniques used for substructure searching in files of 2D chemical structures, a procedure based on clique detection, and Ullman's subgraph isomorphism algorithm. Tests with structures from the Cambridge Crystallographic Data Bank demonstrate the general superiority of Ullman's algorithm for data of this sort.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.