Introduction to algorithms
Detection of three-dimensional patterns of atoms in chemical structures
Communications of the ACM
IEEE Computational Science & Engineering
Geometric Manipulation of Flexible Ligands
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
3-D Substructure Matching in Protein Molecules
CPM '92 Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching
Hi-index | 0.00 |
Conformational polymorphs are identical molecules that crystallize in different spatial formations. Understanding the amount of difference between the polymorphs might aid drug design as there is a widespread assumption that there exists a direct connection between the conformations in the crystallized form of the molecule and the conformations in the solvent.We define a measure of similarity between conformational polymorphs and present an algorithm to compute it. For this end we weave together in a novel way our graph isomorphism method and substructure matching. We tested our algorithm on conformational polymorphs from the Cambridge Structural Database. Our experiments show that our method is very efficient in practice and has already yielded an important insight on the polymorphs stored in the data base.