The Pharmacophore Network: A Computational Method for Exploring Structure-Activity Relationships from a Large Chemical Data Set.

Historically, structure-activity relationship (SAR) analysis has focused on small sets of molecules, but in recent years, there has been increasing efforts to analyze the growing amount of data stored in public databases like ChEMBL. The pharmacophore network introduced herein is dedicated to the organization of a set of pharmacophores automatically discovered from a large data set of molecules. The network navigation allows to derive essential tasks of a drug discovery process, including the study of the relations between different chemical series, the analysis of the influence of additional chemical features on the compounds' activity, and the identification of diverse binding modes. This paper describes the method used to construct the pharmacophore network, and a case study dealing with BCR-ABL exemplifies its usage for large-scale SAR analysis. Thanks to a benchmarking study, we also demonstrate that the selection of a subset of representative pharmacophores can be used to conduct classification tasks.

Discovering structural alerts for mutagenicity using stable emerging molecular patterns.

This study is dedicated to the introduction of a novel method that automatically extracts potential structural alerts from a data set of molecules. These triggering structures can be further used for knowledge discovery and classification purposes. Computation of the structural alerts results from an implementation of a sophisticated workflow that integrates a graph mining tool guided by growth rate and stability. The growth rate is a well-established measurement of contrast between classes. Moreover, the extracted patterns correspond to formal concepts; the most robust patterns, named the stable emerging patterns (SEPs), can then be identified thanks to their stability, a new notion originating from the domain of formal concept analysis. All of these elements are explained in the paper from the point of view of computation. The method was applied to a molecular data set on mutagenicity. The experimental results demonstrate its efficiency: it automatically outputs a manageable number of structural patterns that are strongly related to mutagenicity. Moreover, a part of the resulting structures corresponds to already known structural alerts. Finally, an in-depth chemical analysis relying on these structures demonstrates how the method can initiate promising processes of chemical knowledge discovery.