A hierarchical algorithm for molecular similarity (H‐FORMS)
- 2 June 2015
- journal article
- research article
- Published by Wiley in Journal of Computational Chemistry
- Vol. 36 (19) , 1456-1466
Abstract
A new hierarchical method to determine molecular similarity is introduced. The goal of this method is to detect if a pair of molecules has the same structure by estimating a rigid transformation that aligns the molecules and a correspondence function that matches their atoms. The algorithm firstly 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 neighborhood and uses this information to match atoms. Two strategies (deterministic and stochastic) on the matching based alignment computation are tested. As a 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.Keywords
Funding Information
- CONACyT
- Moshinsky Foundation
This publication has 19 references indexed in Scilit:
- Similarity recognition of molecular structures by optimal atomic matching and rotational superpositionJournal of Computational Chemistry, 2011
- Global minima for water clusters (H2O)n, n⩽21, described by a five-site empirical potentialChemical Physics Letters, 2005
- Using quaternions to calculate RMSDJournal of Computational Chemistry, 2004
- Recognition of spatial motifs in protein structures 1 1Edited by J. ThorntonJournal of Molecular Biology, 1999
- Tess: A geometric hashing algorithm for deriving 3D coordinate templates for searching structural databases. Application to enzyme active sitesProtein Science, 1997
- A Graph-theoretic Approach to the Identification of Three-dimensional Patterns of Amino Acid Side-chains in Protein StructuresJournal of Molecular Biology, 1994
- Protein Structure Comparison by Alignment of Distance MatricesJournal of Molecular Biology, 1993
- Least-squares estimation of transformation parameters between two point patternsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- A solution for the best rotation to relate two sets of vectorsActa Crystallographica Section A, 1976
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955