Algorithm for Naming Molecular Equivalence Classes Represented by Labeled Pseudographs
Journal of Chemical Information and Computer Sciences2001Vol. 41(1), pp. 181–185
Citations Over TimeTop 11% of 2001 papers
Abstract
The emergence of large chemical databases imposes a need for organizing the compounds in these databases. Mapping the chemical graph in particular, and a molecular equivalence class represented by a labeled pseudograph in general, to a unique number or string facilitates high-throughput browsing, grouping, and searching of the chemical database. Computing this number using a naming adaptation of the Morgan algorithm, we observed a large classification noise in which nonisomorphic graphs were mapped to the same number. Our extensions to that algorithm greatly reduced the classification noise.