Journal
JOURNAL OF CHEMICAL INFORMATION AND MODELING
Volume 52, Issue 4, Pages 891-900Publisher
AMER CHEMICAL SOC
DOI: 10.1021/ci200552r
Keywords
-
Categories
Funding
- NIH [LM010235-01A1, 5T15LM007743]
- NSF [0513376]
- Microsoft
- Direct For Computer & Info Scie & Enginr [0513376] Funding Source: National Science Foundation
- Div Of Information & Intelligent Systems [0513376] Funding Source: National Science Foundation
Ask authors/readers for more resources
In ligand-based screening, retrosynthesis, and other chemoinformatics applications, one often seeks to search large databases of molecules in order to retrieve molecules that are similar to a given query. With the expanding size of molecular databases, the efficiency and scalability of data structures and algorithms for chemical searches are becoming increasingly important. Remarkably, both the chemoinformatics and information retrieval communities have converged on similar solutions whereby molecules or documents are represented by binary vectors, or fingerprints, indexing their substructures such as labeled paths for molecules and n-grams for text, with the same Jaccard-Tanimoto similarity measure. As a result, similarity search methods from one field can be adapted to the other. Here we adapt recent, state-of-the-art, inverted index methods from information retrieval to speed up similarity searches in chemoinformatics. Our results show a several-fold speed-up improvement over previous methods for both threshold searches and top-K searches. We also provide a mathematical analysis that allows one to predict the level of pruning achieved by the inverted index approach and validate the quality of these predictions through simulation experiments. All results can be replicated using data freely downloadable from http://cdb.ics.uci.edu/.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available