Abstract:A molecular similarity searching technique based on atom environments, information-gain-based feature selection, and the naive Bayesian classifier has been applied to a series of diverse datasets and its performance compared to those of alternative searching methods. Atom environments are count vectors of heavy atoms present at a topological distance from each heavy atom of a molecular structure. In this application, using a recently published dataset of more than 100000 molecules from the MDL Drug Data Report database, the atom environment approach appears to outperform fusion of ranking scores as well as binary kernel discrimination, which are both used in combination with Unity fingerprints. Overall retrieval rates among the top 5% of the sorted library are nearly 10% better (more than 14% better in relative numbers) than those of the second best method, Unity fingerprints and binary kernel discrimination. In 10 out of 11 sets of active compounds the combination of atom environments and the naive Bayesian classifier appears to be the superior method, while in the remaining dataset, data fusion and binary kernel discrimination in combination with Unity fingerprints is the method of choice. Binary kernel discrimination in combination with Unity fingerprints generally comes second in performance overall. The difference in performance can largely be attributed to the different molecular descriptors used. Atom environments outperform Unity fingerprints by a large margin if the combination of these descriptors with the Tanimoto coefficient is compared. The naive Bayesian classifier in combination with information-gain-based feature selection and selection of a sensible number of features performs about as well as binary kernel discrimination in experiments where these classification methods are compared. When used on a monoaminooxidase dataset, atom environments and the naive Bayesian classifier perform as well as binary kernel discrimination in the case of a 50/50 split of training and test compounds. In the case of sparse training data, binary kernel discrimination is found to be superior on this particular dataset. On a third dataset, the atom environment descriptor shows higher retrieval rates than other 2D fingerprints tested here when used in combination with the Tanimoto similarity coefficient. Feature selection is shown to be a crucial step in determining the performance of the algorithm. The representation of molecules by atom environments is found to be more effective than Unity fingerprints for the type of biological receptor similarity calculations examined here. Combining information prior to scoring and including information about inactive compounds, as in the Bayesian classifier and binary kernel discrimination, is found to be superior to posterior data fusion (in the datasets tested here).

Similarity recognition of molecular structures by optimal atomic matching and rotational superposition

3D Protein Structures Similarity Matching Based on Fractal Features

Comparing 3-D Protein Structures Similarity by Using Fractal Features

A Structural Hierarchy Matching Approach for Molecular Similarity/substructure Searching.

Molecular Similarity: Methods and Performance

Comparing molecules and solids across structural and alchemical space

A Fitting Program for Structural Determination of Molecular Clusters from Rotational Spectroscopy

Matching biomolecular structures by registration of point clouds

A Similarity Computing Algorithm for Proteins

Similarity searching of chemical databases using atom environment descriptors (MOLPRINT 2D): evaluation of performance

A Fuzzy Classification Framework to Identify Equivalent Atoms in Complex Materials and Molecules

A Multiple Criteria Framework for 3D Protein Structure Similarity Retrieval

Efficient Quantum Algorithm for Similarity Measures for Molecules

Exact solution for minimization of root mean square deviation with G-RMSD to determine molecular similarity

“Soft docking”: Matching of molecular surface cubes

Clustering a database of optically absorbing organic molecules via a hierarchical fingerprint scheme that categorizes similar functional molecular fragments

A Dynamic Programming Approach for the Alignment of Molecules

Fast Structural Alignment of Biomolecules Using a Hash Table, N-Grams and String Descriptors

A Novel, Customizable and Optimizable Parameter Method Using Spherical Harmonics for Molecular Shape Similarity Comparisons

Robust structural identification via polyhedral template matching

Hunting for Complex Organic Molecules in the Interstellar Medium: The Role of Accurate Low-Cost Theoretical Geometries and Rotational Constants