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).

Molecular Similarity: Methods and Performance

3D Protein Structures Similarity Matching Based on Fractal Features

Comparing 3-D Protein Structures Similarity by Using Fractal Features

Molecular Similarity: Theory, Applications, and Perspectives

Mold(2), molecular descriptors from 2D structures for chemoinformatics and toxicoinformatics.

A Similarity Computing Algorithm for Proteins

Comparison of Molecule Graph Representation with Similarity Consistency.

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

A Method for Measuring Protein Structure Similarity Based on the Molecular Inner Spatial Density Distribution

A Multiple Criteria Framework for 3D Protein Structure Similarity Retrieval

[Radiation and combined therapy of esthesioneuroblastomas].

How do we further enhance 2D fingerprint similarity searching for novel drug discovery?

Approaches for 3D Protein Structure Similarity Comparison-a Survey

Improving Measures of Chemical Structural Similarity Using Machine Learning on Chemical-Genetic Interactions

iSIM: Instant Similarity

A quantitative structure comparison with persistent similarity

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

Chemical Similarity Based on Map Edit Distance

Comparing molecules and solids across structural and alchemical space

Measures for determining the similarity of chemical fingerprint and a method of evaluating the measures

Target Enhanced 2D Similarity Search by Using Explicit Biological Activity Annotations and Profiles