BetaDock: Shape-Priority Docking Method Based on Beta-Complex
- Authors
- Kim, Deok-Soo; Kim, Chong-Min; Won, Chung-In; Kim, Jae-Kwan; Ryu, Joonghyun; Cho, Youngsong; Lee, Changhee; Bhak, Jong
- Issue Date
- Aug-2011
- Publisher
- TAYLOR & FRANCIS INC
- Keywords
- Voronoi diagram of spheres; Quasi-triangulation; Beta-complex; Beta-shape; AutoDock; Singular value decomposition; Assignment problem; Energy optimization
- Citation
- JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, v.29, no.1, pp.219 - 242
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS
- Volume
- 29
- Number
- 1
- Start Page
- 219
- End Page
- 242
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/167831
- DOI
- 10.1080/07391102.2011.10507384
- ISSN
- 0739-1102
- Abstract
- This paper presents an approach and a software. Beta Dock, 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 beta-complex. Given the Voronoi diagram of the receptor whose topology is stored in the quasi-triangulation, the beta-complex corresponding to water molecule is computed. Then, the boundary of the beta-complex defines the beta-shape which has the complete proximity information among all atoms on the receptor boundary. From the beta-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 Beta Dock is superior to a popular docking software AutoDock 4.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 기계공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.