Critical evaluation of search algorithms for automated molecular docking and database screening

• Published in: Journal of computational chemistry Vol. 18; no. 9; pp. 1175 - 1189
• Main Authors: Ewing, Todd J. A., Kuntz, Irwin D.
• Format: Journal Article
• Language: English
• Published: New York John Wiley & Sons, Inc 15-07-1997
• Subjects: 3D database search; automated molecular docking; molecular recognition; structure-based drug design
• ISSN: 0192-8651; 1096-987X
• DOI: 10.1002/(SICI)1096-987X(19970715)18:9<1175::AID-JCC6>3.0.CO;2-O

The DOCK program explores possible orientations of a molecule
within a macromolecular active site by superimposing atoms onto precomputed
site points. Here we compare a number of different search methods,
including an exhaustive matching algorithm based on a single docking graph.
We evaluate the performance of each method by screening a small database of
molecules to a variety of macromolecular targets. By varying the amount of
sampling, we can monitor the time convergence of scores and rankings. We
not only show that the site point–directed search is tenfold faster
than a random search, but that the single graph matching algorithm boosts
the speed of database screening up to 60‐fold. The new algorithm, in fact,
outperforms the bipartite graph matching algorithm currently used in DOCK.
The results indicate that a critical issue for rapid database screening is
the extent to which a search method biases run time toward the
highest‐ranking molecules. The single docking graph matching algorithm will
be incorporated into DOCK version 4.0. © 1997 John Wiley & Sons,
Inc. J Comput Chem 18: 1175–1189