White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Using a genetic algorithm to identify common structural features in sets of ligands

Holliday, J.D. and Willett, P. (1997) Using a genetic algorithm to identify common structural features in sets of ligands. Journal of Molecular Graphics and Modelling, 15 (4). pp. 221-232. ISSN 1093-3263

Full text not available from this repository.


This article describes a program for pharmacophore mapping, called MPHIL (Mapping PHarmacophores In Ligands). Given as input a set of molecules that exhibit some common biological activity, MPHIL identifies the smallest 3D pattern of pharmacophore points that has at least m (a user-defined parameter) points in common with each of the input molecules. The program thus differs from existing programs for pharmacophore mapping in that it does not require all of the molecules to share exactly the same pattern of points, although it will find such a common pattern if it does, indeed, exist. MPHIL uses a genetic algorithm (GA) approach in which an initial, and very rapid, GA is used to suggest possible combinations of points that are then processed by the second GA to yield the final 3D pattern.

Item Type: Article
Keywords: clique detection; genetic algorithm; graph matching; maximal common substructure; pharmacophore mapping
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Social Sciences (Sheffield) > Information School (Sheffield)
Depositing User: Information Studies
Date Deposited: 26 Aug 2009 10:35
Last Modified: 29 Sep 2009 17:47
Published Version: http://dx.doi.org/10.1016/S1093-3263(97)00080-6
Status: Published
Publisher: Elsevier
Identification Number: 10.1016/S1093-3263(97)00080-6
URI: http://eprints.whiterose.ac.uk/id/eprint/9232

Actions (repository staff only: login required)