Premium
Linear notations and molecular graph similarity
Author(s) -
Herndon William C.,
Bertz Steven H.
Publication year - 1987
Publication title -
journal of computational chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.907
H-Index - 188
eISSN - 1096-987X
pISSN - 0192-8651
DOI - 10.1002/jcc.540080413
Subject(s) - notation , numbering , molecular graph , similarity (geometry) , graph , mathematics , computer science , discrete mathematics , algorithm , artificial intelligence , arithmetic , image (mathematics)
Two simple linear notation systems are suggested to encode molecular structure including stereochemical elements. Both systems give rise to a unique numbering of the molecular graph, and thus also lead to a unique linear notation. Both linear notation systems are extremely compact and require only standard chemical symbols. A string comparison technique is developed to measure the similarity of two molecular linear notations. This procedure allows one to define a molecular similarity index with values that range from zero to unity, the zero value characterizing complete dissimilarity and the value of unity denoting identity. The notation and similarity index procedures are applied to several small molecular structures.