AClAP, Autonomous hierarchical agglomerative Cluster Analysis based protocol to partition conformational datasets

Bioinformatics. 2006 Jul 15;22(14):e58-65. doi: 10.1093/bioinformatics/btl212.

Abstract

Motivation: Sampling the conformational space is a fundamental step for both ligand- and structure-based drug design. However, the rational organization of different molecular conformations still remains a challenge. In fact, for drug design applications, the sampling process provides a redundant conformation set whose thorough analysis can be intensive, or even prohibitive. We propose a statistical approach based on cluster analysis aimed at rationalizing the output of methods such as Monte Carlo, genetic, and reconstruction algorithms. Although some software already implements clustering procedures, at present, a universally accepted protocol is still missing.

Results: We integrated hierarchical agglomerative cluster analysis with a clusterability assessment method and a user independent cutting rule, to form a global protocol that we implemented in a MATLAB metalanguage program (AClAP). We tested it on the conformational space of a quite diverse set of drugs generated via Metropolis Monte Carlo simulation, and on the poses we obtained by reiterated docking runs performed by four widespread programs. In our tests, AClAP proved to remarkably reduce the dimensionality of the original datasets at a negligible computational cost. Moreover, when applied to the outcomes of many docking programs together, it was able to point to the crystallographic pose.

Availability: AClAP is available at the "AClAP" section of the website http://www.scfarm.unibo.it.

Publication types

  • Evaluation Study
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Amino Acid Sequence
  • Amsacrine
  • Artificial Intelligence
  • Binding Sites
  • Cluster Analysis
  • Computer Simulation
  • Databases, Protein*
  • Drug Delivery Systems / methods
  • Drug Design*
  • Models, Chemical*
  • Models, Molecular*
  • Molecular Sequence Data
  • Pharmaceutical Preparations / chemistry*
  • Protein Binding
  • Protein Conformation
  • Proteins / chemistry*
  • Sequence Analysis, Protein / methods
  • Software

Substances

  • Pharmaceutical Preparations
  • Proteins
  • Amsacrine