article

Novel approaches for small biomolecule classification and structural similarity search

Authors:

Emre Karakoc,

Artem Cherkasov,

S. Cenk SahinalpAuthors Info & Claims

ACM SIGKDD Explorations Newsletter, Volume 9, Issue 1

Pages 14 - 21

https://doi.org/10.1145/1294301.1294307

Published: 01 June 2007 Publication History

Get Access

Abstract

Structural similarity search among small molecules is a standard tool used in molecular classification and in-silico drug discovery. The effectiveness of this general approach depends on how well the following problems are addressed. The notion of similarity should be chosen for providing the highest level of discrimination of compounds with respect to the bioactivity of interest. The data structure for performing search should be very efficient as the molecular databases of interest include several millions of compounds.

In this paper we summarize the recent applications of k-nearest-neighbor search method for small molecule classification. The k-nn classification of small molecules is based on selecting the most relevant set of chemical descriptors which are then compared under standard Minkowski distance L_p. Here we describe how to computationally design the optimal weighted Minkowski distance wL_p for maximizing the discrimination between active and inactive compounds wrt bioactivities of interest. k-nn classification requires fast similarity search for predicting bioactivity of a new molecule. We then focus on construction of pruning based k-nn search data structures for any wL_p distance that minimizes similarity search time.

The accuracy achieved by k-nn classifier is better than the alternative LDA and MLR approaches and is comparable to the ANN methods. In terms of running time, k-nn classifier is considerably faster than the ANN approach especially when large data sets are used. Furthermore, k-nn classifier is capable of quantification of the level of bioactivity rather than returning a binary decision and can bring more insight to the nature of the activity via eliminating unrelated descriptors of the compounds with respect to the activity in question.

References

[1]

Adamson, G. W., Cowell, J., Lynch, M. F., McLure, A. H. W., Town, W. G., Yapp, A. M. (1973) Strategic Considerations in the Design of a Screening System for Substructure Searches of Chemical Structure Files, J. Chem. Doc, 13, 153--157.

Abstract

References

Cited By

Index Terms

Recommendations

Distance based algorithms for small biomolecule classification and structural similarity search

Analysis of binding site similarity, small-molecule similarity and experimental binding profiles in the human cytosolic sulfotransferase family

Structural space of intramolecular peptide disulfides

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations