Skip to main content

Advertisement

pharmACOphore: multiple flexible ligand alignment based on ant colony optimization

Article metrics

Molecular alignment of biologically active compounds is a key technique in ligand-based drug design. Such alignments can be used for similarity-based identification of new compounds by using known active template structures as seeds. Furthermore, alignments allow for the identification of potential pharmacophoric features in a set of chemically divers, biologically active molecules.

Here, pharmACOphore is presented, a new approach for pairwise as well as multiple flexible alignments of ligands based on ant colony optimization (ACO) [1]. Translational, rotational and torsional degrees of freedom of all ligand structures are encoded on a pheromone vector (Figure 1). The artificial ant colony uses this representation to mark favourable values for each degree of freedom by depositing a pheromone trail onto the corresponding pheromone vector. The amount of pheromone deposited directly depends on the solution quality, assessed by the scoring function.

figure1

Figure 1

The scoring function was parameterized by reproducing reference alignments taken from four different proteins. The performance of the new alignment algorithm will be demonstrated by pairwise alignments obtained for examples from the FlexS data set [2] and by an additional example for multiple flexible alignment.

References

  1. 1.

    Dorigo M, Stützle T: Ant Colony Optimization. 2004, MIT Press, Cambridge, MA, USA

  2. 2.

    Lemmen C, Lengauer T, Klebe G: FLEXS: A Method for Fast Flexible Ligand Superposition. J Med Chem. 1998, 41: 4502-4520. 10.1021/jm981037l.

Download references

Author information

Correspondence to Gerhard Hessler.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Hessler, G., Korb, O., Monecke, P. et al. pharmACOphore: multiple flexible ligand alignment based on ant colony optimization. J Cheminform 2, P17 (2010) doi:10.1186/1758-2946-2-S1-P17

Download citation

Keywords

  • Alignment Algorithm
  • Pairwise Alignment
  • Template Structure
  • Pheromone Trail
  • Ligand Structure