Hierarchical algorithm FOR Molecular Similarity | CIMAT

                              Friday, March 24, 2017

You are here

Hierarchical algorithm FOR Molecular Similarity

A new hierarchical method to determine molecular similarity is presented. The goal of this method is to detect if a pair of molecules have the same spatial and chemical structure by estimating a rigid transformation that aligns the molecules and a correspondence function that matches their atoms. The algorithm tries to detect similarity based on the global spatial structure. If this analysis is not sufficient, the algorithm computes novel local structural rotation--invariant  descriptors for the atom neighbourhood and uses this information to match atoms. Two strategies (deterministic and stochastic) on the matching based alignment computation are tested. As result, the atom-matching based on local similarity indexes decreases the number of testing trials and significantly reduces the dimensionality of the Hungarian assignation problem. The experiments on well-known datasets show that our proposal outperforms state--of--the--art methods in terms of the required computational time and accuracy.


The proposal tackles hierarchically the detection of molecular similarity. First, global structure information is computed in order to align the molecules and determine their similarity: as for instance the blue-green-red inertia axes. When the global analysis fails, novel local rotation-invariant descriptors are atom-wise computed to estimate atom-to-atom similarity (matchings): the atoms' color in molecule B indicates their local similarity to the highlighted j-th atom in molecule A; the actual corresponding atom in B is also highlighted.


Contact: alram@cimat.mx



Center for Research in Mathematics, Jalisco S/N, Col. Valenciana CP: 36023 Guanajuato, Gto, México
Tel. + 52 473 732 7155 / 735 0800 / Information Responsible laura@cimat.mx
Privacy Policy and Personal Information Management
This web site is best viewed at a 1024 x 768 resolution -