MolAlign: an algorithm for aligning multiple small molecules
- 1 June 2017
- journal article
- research article
- Published by Springer Nature in Journal of Computer-Aided Molecular Design
- Vol. 31 (6) , 523-546
Abstract
In small molecule drug discovery projects, the receptor structure is not always available. In such cases it is enormously useful to be able to align known ligands in the way they bind in the receptor. Here we shall present an algorithm for the alignment of multiple small molecule ligands. This algorithm takes pre-generated conformers as input, and proposes aligned assemblies of the ligands. The algorithm consists of two stages: the first stage is to perform alignments for each pair of ligands, the second stage makes use of the results from the first stage to build up multiple ligand alignment assemblies using a novel iterative procedure. The scoring functions are improved versions of the one mentioned in our previous work. We have compared our results with some recent publications. While an exact comparison is impossible, it is clear that our algorithm is fast and produces very competitive results.Keywords
This publication has 34 references indexed in Scilit:
- Development and validation of an improved algorithm for overlaying flexible moleculesJournal of Computer-Aided Molecular Design, 2012
- GAPE: An Improved Genetic Algorithm for Pharmacophore ElucidationJournal of Chemical Information and Modeling, 2010
- Training a Scoring Function for the Alignment of Small MoleculesJournal of Chemical Information and Modeling, 2010
- pharmACOphore: Multiple Flexible Ligand Alignment Based on Ant Colony OptimizationJournal of Chemical Information and Modeling, 2010
- Multiobjective Optimization of Pharmacophore Hypotheses: Bias Toward Low-Energy ConformationsJournal of Chemical Information and Modeling, 2009
- Flexible Alignment of Small Molecules Using the Penalty MethodJournal of Chemical Information and Modeling, 2009
- Elucidating Molecular Overlays from Pairwise Alignments Using a Genetic AlgorithmJournal of Chemical Information and Modeling, 2009
- Generating Conformer Ensembles Using a Multiobjective Genetic AlgorithmJournal of Chemical Information and Modeling, 2007
- Identification of Common Functional Configurations Among MoleculesJournal of Chemical Information and Computer Sciences, 1996
- Algorithm 457: finding all cliques of an undirected graphCommunications of the ACM, 1973