BetaDock: Shape-Priority Docking Method Based on Beta-Complex |
| |
Authors: | Deok-Soo Kim Chong-Min Kim Chung-In Won Jae-Kwan Kim Joonghyun Ryu Youngsong Cho |
| |
Institution: | 1. Department of Industrial Engineering , Hanyang University , Seoul , South Korea;2. Voronoi Diagram Research Center , Hanyang University , Seoul , South Korea |
| |
Abstract: | Abstract This paper presents an approach and a software, BetaDock, to the docking problem by putting the priority on shape complementarity between a receptor and a ligand. The approach is based on the theory of the β-complex. Given the Voronoi diagram of the receptor whose topology is stored in the quasi-triangulation, the β-complex corresponding to water molecule is computed. Then, the boundary of the β-complex defines the β-shape which has the complete proximity information among all atoms on the receptor boundary. From the β-shape, we first compute pockets where the ligand may bind. Then, we quickly place the ligand within each pocket by solving the singular value decomposition problem and the assignment problem. Using the conformations of the ligands within the pockets as the initial solutions, we run the genetic algorithm to find the optimal solution for the docking problem. The performance of the proposed algorithm was verified through a benchmark test and showed that BetaDock is superior to a popular docking software AutoDock 4. |
| |
Keywords: | Voronoi diagram of spheres Quasi-triangulation Beta-complex Beta-shape AutoDock Singular value decomposition Assignment problem Energy optimization |
|
|