Abstract:Virtual screening (VS) has become a preferred tool to augment high-throughput screening(1) and determine new leads in the drug discovery process. The core of a VS informatics pipeline includes several data mining algorithms that work on huge databases of chemical compounds containing millions of molecular structures and their associated data. Thus, scaling traditional applications such as classification, partitioning, and outlier detection for huge chemical data sets without a significant loss in accuracy is very important. In this paper, we introduce a data mining framework built on top of a recently developed fast approximate nearest-neighbor-finding algorithm(2) called locality-sensitive hashing (LSH) that can be used to mine huge chemical spaces in a scalable fashion using very modest computational resources. The core LSH algorithm hashes chemical descriptors so that points close to each other in the descriptor space are also close to each other in the hashed space. Using this data structure, one can perform approximate nearest-neighbor searches very quickly, in sublinear time. We validate the accuracy and performance of our framework on three real data sets of sizes ranging from 4337 to 249 071 molecules. Results indicate that the identification of nearest neighbors using the LSH algorithm is at least 2 orders of magnitude faster than the traditional k-nearest-neighbor method and is over 94% accurate for most query parameters. Furthermore, when viewed as a data-partitioning procedure, the LSH algorithm lends itself to easy parallelization of nearest-neighbor classification or regression. We also apply our framework to detect outlying (diverse) compounds in a given chemical space this algorithm is extremely rapid in determining whether a compound is located in a sparse region of chemical space or not, and it is quite accurate when compared to results obtained using principal-component-analysis-based heuristics.

Exploring chemical compound space with a graph-based recommender system

Compositional descriptor-based recommender system accelerating the materials discovery

Matrix- and tensor-based recommender systems for the discovery of currently unknown inorganic compounds

Exploring chemical compound space with quantum-based machine learning

Large-scale machine-learning-assisted exploration of the whole materials space

Deep learning-based recommendation system for metal-organic frameworks (MOFs)

Mapping inorganic crystal chemical space

Ab Initio Machine Learning in Chemical Compound Space

Hybrid Semantic Recommender System for Chemical Compounds

Enabling Inverse Design in Chemical Compound Space: Mapping Quantum Properties to Structures for Small Organic Molecules

Exploration of Chemical Space through Automated Reasoning

From structure mining to unsupervised exploration of atomic octahedral networks

Scalable Partitioning and Exploration of Chemical Spaces Using Geometric Hashing

Graph attention neural networks for mapping materials and molecules beyond short-range interatomic correlations

Computational Discovery of Transition-metal Complexes: From High-throughput Screening to Machine Learning

Distributed Representations of Atoms and Materials for Machine Learning

Network topology mapping of chemical compounds space

Exploration of crystal chemical space using text-guided generative artificial intelligence

Coevolutionary search for optimal materials in the space of all possible compounds