Beta-decomposition for the volume and area of the union of three-dimensional balls and their offsets
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Deok-Soo | - |
dc.contributor.author | Ryu, Joonghyun | - |
dc.contributor.author | Shin, Hayong | - |
dc.contributor.author | Cho, Youngsong | - |
dc.date.accessioned | 2022-07-16T15:35:25Z | - |
dc.date.available | 2022-07-16T15:35:25Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2012-05 | - |
dc.identifier.issn | 0192-8651 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/165729 | - |
dc.description.abstract | Given a set of spherical balls, called atoms, in three-dimensional space, its mass properties such as the volume and the boundary area of the union of the atoms are important for many disciplines, particularly for computational chemistry/biology and structural molecular biology. Despite many previous studies, this seemingly easy problem of computing mass properties has not been well-solved. If the mass properties of the union of the offset of the atoms are to be computed as well, the problem gets even harder. In this article, we propose algorithms that compute the mass properties of both the union of atoms and their offsets both correctly and efficiently. The proposed algorithms employ an approach, called the Beta-decomposition, based on the recent theory of the beta-complex. Given the beta-complex of an atom set, these algorithms decompose the target mass property into a set of primitives using the simplexes of the beta-complex. Then, the molecular mass property is computed by appropriately summing up the mass property corresponding to each simplex. The time complexity of the proposed algorithm is O(m) in the worst case where m is the number of simplexes in the beta-complex that can be efficiently computed from the Voronoi diagram of the atoms. It is known in R3 that m = O(n) on average for biomolecules and m = O(n2) in the worst case for general spheres where n is the number of atoms. The theory is first introduced in R2 and extended to R3. The proposed algorithms were implemented into the software BetaMass and thoroughly tested using molecular structures available in the Protein Data Bank. BetaMass is freely available at the Voronoi Diagram Research Center web site. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | WILEY | - |
dc.title | Beta-decomposition for the volume and area of the union of three-dimensional balls and their offsets | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok-Soo | - |
dc.identifier.doi | 10.1002/jcc.22956 | - |
dc.identifier.scopusid | 2-s2.0-84862776651 | - |
dc.identifier.wosid | 000302721600004 | - |
dc.identifier.bibliographicCitation | JOURNAL OF COMPUTATIONAL CHEMISTRY, v.33, no.13, pp.1252 - 1273 | - |
dc.relation.isPartOf | JOURNAL OF COMPUTATIONAL CHEMISTRY | - |
dc.citation.title | JOURNAL OF COMPUTATIONAL CHEMISTRY | - |
dc.citation.volume | 33 | - |
dc.citation.number | 13 | - |
dc.citation.startPage | 1252 | - |
dc.citation.endPage | 1273 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Chemistry | - |
dc.relation.journalWebOfScienceCategory | Chemistry, Multidisciplinary | - |
dc.subject.keywordPlus | ACCESSIBLE SURFACE-AREAS | - |
dc.subject.keywordPlus | VORONOI-DIAGRAM | - |
dc.subject.keywordPlus | MOLECULAR VOLUMES | - |
dc.subject.keywordPlus | PROTEIN VOLUMES | - |
dc.subject.keywordPlus | COMPUTATION | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordPlus | SPHERES | - |
dc.subject.keywordPlus | ATOMS | - |
dc.subject.keywordPlus | INTERSECTION | - |
dc.subject.keywordPlus | PROGRAM | - |
dc.subject.keywordAuthor | molecular surface | - |
dc.subject.keywordAuthor | molecular volume | - |
dc.subject.keywordAuthor | molecular area | - |
dc.subject.keywordAuthor | van der Waals volume | - |
dc.subject.keywordAuthor | van der Waals area | - |
dc.subject.keywordAuthor | solvent accessible surface | - |
dc.subject.keywordAuthor | Lee-Richards (accessible) surface | - |
dc.subject.keywordAuthor | accessible volume | - |
dc.subject.keywordAuthor | accessible area | - |
dc.subject.keywordAuthor | offset surface | - |
dc.subject.keywordAuthor | offset-volume | - |
dc.subject.keywordAuthor | offset-area | - |
dc.subject.keywordAuthor | Voronoi diagram of spheres | - |
dc.subject.keywordAuthor | quasi-triangulation | - |
dc.subject.keywordAuthor | beta-complex | - |
dc.subject.keywordAuthor | beta-shape | - |
dc.identifier.url | https://onlinelibrary.wiley.com/doi/10.1002/jcc.22956 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.