BetaSuperposer: superposition of protein surfaces using beta-shapes
- Authors
- Kim, Jae-Kwan; Kim, Deok-Soo
- Issue Date
- Jul-2012
- Publisher
- TAYLOR & FRANCIS INC
- Keywords
- molecule structure; molecule superposition; molecule structure alignment; Voronoi diagram; beta-complex; beta-shape; PDB
- Citation
- JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, v.30, no.6, pp.684 - 700
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS
- Volume
- 30
- Number
- 6
- Start Page
- 684
- End Page
- 700
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/165131
- DOI
- 10.1080/07391102.2012.689700
- ISSN
- 0739-1102
- Abstract
- The comparison between two protein structures is important for understanding a molecular function. In particular, the comparison of protein surfaces to measure their similarity provides another challenge useful for studying molecular evolution, docking, and drug design. This paper presents an algorithm, called the BetaSuperposer, which evaluates the similarity between the surfaces of two structures using the beta-shape which is a geometric structure derived from the Voronoi diagram of molecule. The algorithm performs iterations of mix-and-match between the beta-shapes of two structures for the optimal superposition from which a similarity measure is computed, where each mix-and-match step attempts to solve an NP-hard problem. The devised heuristic algorithm based on the assignment problem formulation quickly produces a good superposition and an assessment of similarity. The BetaSuperposer was fully implemented and benchmarked against popular programs, the Dali and the Click, using the SCOP models. The BetaSuperposer is freely available to the public from the Voronoi Diagram Research Center (http://voronoi.hanyang.ac.kr).
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 기계공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/165131)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.