Graph isomorphism-based algorithm for cross-checking chemical and crystallographic descriptions
Andrius Merkys, Antanas Vaitkus, Algirdas Grybauskas et al. · Journal of Cheminformatics · 2023
Published reports of chemical compounds often contain multiple machine-readable descriptions which may supplement each other in order to yield coherent and complete chemical representations. This publication presents a method to cross-check such descriptions using a canonical representation and isomorphism of molecular graphs. If immediate agreement between compound descriptions is not found, the algorithm derives the minimal set of simplifications required for both descriptions to arrive to a matching form (if any). The proposed algorithm is used to cross-check chemical descriptions from the Crystallography Open Database to identify coherently described entries as well as those requiring further curation.
Cited by 104 works. doi:10.1186/s13321-023-00692-1 Open-access PDF
Authors
References
- The crystallographic information file (CIF): a new standard archive file for crystallography
- Open Babel: An open chemical toolbox
- The Generation of a Unique Machine Description for Chemical Structures-A Technique Developed at Chemical Abstracts Service.
- SMILES. 2. Algorithm for generation of unique SMILES notation
- Practical graph isomorphism, II
- Crystallography Open Database (COD): an open-access collection of crystal structures and platform for world-wide collaboration
- ChEMBL: towards direct deposition of bioassay data
- InChI, the IUPAC International Chemical Identifier
- Chemical Name to Structure: OPSIN, an Open Source Solution
- The Chemistry Development Kit (CDK) v2.0: atom typing, depiction, molecular formulas, and substructure searching