Formal concept analysis for the identification of molecular fragment combinations specific for active and highly potent compounds

Abstract

We introduce fragment formal concept analysis (FragFCA) to study complex relationships between fragments in active compounds taking potency information into account. Fragment combinations that are unique to active or highly potent compounds or that are shared by molecules having different or overlapping activity profiles are systematically identified using chemically intuitive queries of varying complexity. The methodology is applied to analyze fragment distributions in antagonists of seven G protein coupled receptor targets and identify signature fragments. Pairs or triplets of molecular fragments are found to be most specific for different activity profiles and compound potency levels. In addition, we demonstrate the ability of FragFCA to identify selective hits in high-throughput screening data sets.