Mining molecular fragments: finding relevant substructures of molecules

We present an algorithm to find fragments in a set of molecules that help to discriminate between different classes of for instance, activity in a drug discovery context. Instead of carrying out a brute-force search, our method generates fragments by embedding them in all appropriate molecules in pa...

Full description

Saved in:
Bibliographic Details
Main Authors: Borgelt, C., Berthold, M.R.
Format: Conference Proceeding
Language:English
Subjects:
Association rules
Atomic measurements
Bioinformatics
Cancer
Chemical compounds
Computer science
Data analysis
Data mining
Drugs
Electronic mail
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present an algorithm to find fragments in a set of molecules that help to discriminate between different classes of for instance, activity in a drug discovery context. Instead of carrying out a brute-force search, our method generates fragments by embedding them in all appropriate molecules in parallel and prunes the search tree based on a local order of the atoms and bonds, which results in substantially faster search by eliminating the need for frequent, computationally expensive reembeddings and by suppressing redundant search. We prove the usefulness of our algorithm by demonstrating the discovery of activity-related groups of chemical compounds in the well-known National Cancer Institute's HIV-screening dataset.
DOI:10.1109/ICDM.2002.1183885