Comparison of Benzodiazepine-Like Compounds Using Topological Analysis and Genetic Algorithms

Abstract

Four compounds within a set of ligands for the benzodiazepine receptors are characterized by their electron density maps at different resolution levels and reconstructed from calculated structure factors. The resulting complex three-dimensional density maps are first simplified into connected graphs using topological analysis. Then, an original genetic algorithm method, GAGS (Genetic Algorithm for Graph Similarity search), is developed and implemented in order to compare the connected graphs. Finally, the analysis of the best solutions of the algorithm are expressed in terms of functional group superimpositions. The GAGS analysis is applied to different resolution levels of the electron density maps and the resulting models are compared in order to assess the influence of the resolution on the resulting pharmacophore models.

Key Words:

• Three-dimensional electron density
• topological analysis
• genetic algorithms
• graph comparison
• pharmacophore elucidation