Similarity recognition of molecular structures by optimal atomic matching and rotational superposition
Copyright © 2011 Wiley Periodicals, Inc.
| Veröffentlicht in: | Journal of computational chemistry. - 1984. - 33(2012), 2 vom: 15. Jan., Seite 134-40 |
|---|---|
| 1. Verfasser: | |
| Weitere Verfasser: | |
| Format: | Online-Aufsatz |
| Sprache: | English |
| Veröffentlicht: |
2012
|
| Zugriff auf das übergeordnete Werk: | Journal of computational chemistry |
| Schlagworte: | Journal Article Research Support, Non-U.S. Gov't |
| Zusammenfassung: | Copyright © 2011 Wiley Periodicals, Inc. An algorithm for similarity recognition of molecules and molecular clusters is presented which also establishes the optimum matching among atoms of different structures. In the first step of the algorithm, a set of molecules are coarsely superimposed by transforming them into a common reference coordinate system. The optimum atomic matching among structures is then found with the help of the Hungarian algorithm. For this, pairs of structures are represented as complete bipartite graphs with a weight function that uses intermolecular atomic distances. In the final step, a rotational superposition method is applied using the optimum atomic matching found. This yields the minimum root mean square deviation of intermolecular atomic distances with respect to arbitrary rotation and translation of the molecules. Combined with an effective similarity prescreening method, our algorithm shows robustness and an effective quadratic scaling of computational time with the number of atoms |
|---|---|
| Beschreibung: | Date Completed 12.07.2012 Date Revised 01.12.2011 published: Print-Electronic Citation Status MEDLINE |
| ISSN: | 1096-987X |
| DOI: | 10.1002/jcc.21925 |