Atomic ring invariant and Modified CANON extended connectivity algorithm for symmetry perception in molecular graphs and rigorous canonicalization of SMILES

• Main Author: Dmytro G. Krotko
• Format: Article
• Language: English
• Published: BMC 2020-08-01
• Series: Journal of Cheminformatics
• Subjects: Molecular graphs; Symmetry perception; SMILES; Canonicalization
• Online Access: http://link.springer.com/article/10.1186/s13321-020-00453-4

Abstract We propose new invariant (the product of the corresponding primes for the ring size of each bond of an atom) as a simple unambiguous ring invariant of an atom that allows distinguishing symmetry classes in the highly symmetrical molecular graphs using traditional local and distance atom invariants. Also, we propose modifications of Weininger’s CANON algorithm to avoid its ambiguities (swapping and leveling ranks, incorrect determination of symmetry classes in non-aromatic annulenes, arbitrary selection of atom for breaking ties). The atomic ring invariant and the Modified CANON algorithm allow us to create a rigorous procedure for the generation of canonical SMILES which can be used for accurate and fast structural searching in large chemical databases.