Arid
DOI10.1016/j.jmgm.2017.03.018
Hybrid Voronoi diagrams, their computation and reduction for applications in computational biochemistry
Manak, Martin1; Zemek, Michal2; Szkandera, Jakub2; Kolingerova, Ivana2; Papaleo, Elena3; Lambrughi, Matteo3
通讯作者Manak, Martin
来源期刊JOURNAL OF MOLECULAR GRAPHICS & MODELLING
ISSN1093-3263
EISSN1873-4243
出版年2017
卷号74页码:225-233
英文摘要

Geometric models of molecular structures are often described as a set of balls, where balls represent individual atoms. The ability to describe and explore the empty space among these balls is important, e.g., in the analysis of the interaction of enzymes with substrates, ligands and solvent molecules. Voronoi diagrams from the field of computational geometry are often used here, because they provide a mathematical description of how the whole space can be divided into regions assigned to individual atoms.


This paper introduces a combination of two different types of Voronoi diagrams into a new hybrid Voronoi diagram one part of this diagram belongs to the additively weighted (aw-Voronoi) diagram and the other to the power diagram. The boundary between them is controlled by a user-defined constant (the probe radius). Both parts are computed by different algorithms, which are already known. The reduced aw-Voronoi diagram is then obtained by removing the power diagram part from the hybrid diagram.


Reduced aw-Voronoi diagrams are perfectly tailored for the analysis of dynamic molecular structures, their computation is faster and storage requirements are lower than in the case of complete aw-Voronoi diagrams. Here, we showed their application to key proteins in cancer research such as p53 and ARID proteins as case study. We identified a biologically relevant cavity in p53 structural ensembles generated by molecular dynamics simulations and analyzed its accessibility, attesting the potential of our approach. This method is relevant for cancer research since it permits to depict a dynamical view of cavities and pockets in proteins that could be affected by mutations in the disease. Our approach opens novel prospects for the study of cancer-related proteins by molecular simulations and the identification of novel targets for drug design. (C) 2017 Elsevier Inc. All rights reserved.


英文关键词Hybrid Additively weighted Voronoi diagram Power diagram Computational biology Molecular dynamics P53
类型Article
语种英语
国家Czech Republic ; Denmark
收录类别SCI-E
WOS记录号WOS:000403624700024
WOS关键词EDGE-TRACING ALGORITHM ; QUASI-TRIANGULATION ; SPACE ; P53 ; VISUALIZATION ; EXTENSION ; DOMAIN ; TOOL
WOS类目Biochemical Research Methods ; Biochemistry & Molecular Biology ; Computer Science, Interdisciplinary Applications ; Crystallography ; Mathematical & Computational Biology
WOS研究方向Biochemistry & Molecular Biology ; Computer Science ; Crystallography ; Mathematical & Computational Biology
资源类型期刊论文
条目标识符http://119.78.100.177/qdio/handle/2XILL650/200677
作者单位1.Univ West Bohemia, NTIS, Plzen, Czech Republic;
2.Univ West Bohemia, Fac Appl Sci, Dept Comp Sci & Engn, Plzen, Czech Republic;
3.Danish Canc Soc Res Ctr DCRC, CBL, Copenhagen, Denmark
推荐引用方式
GB/T 7714
Manak, Martin,Zemek, Michal,Szkandera, Jakub,et al. Hybrid Voronoi diagrams, their computation and reduction for applications in computational biochemistry[J],2017,74:225-233.
APA Manak, Martin,Zemek, Michal,Szkandera, Jakub,Kolingerova, Ivana,Papaleo, Elena,&Lambrughi, Matteo.(2017).Hybrid Voronoi diagrams, their computation and reduction for applications in computational biochemistry.JOURNAL OF MOLECULAR GRAPHICS & MODELLING,74,225-233.
MLA Manak, Martin,et al."Hybrid Voronoi diagrams, their computation and reduction for applications in computational biochemistry".JOURNAL OF MOLECULAR GRAPHICS & MODELLING 74(2017):225-233.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Manak, Martin]的文章
[Zemek, Michal]的文章
[Szkandera, Jakub]的文章
百度学术
百度学术中相似的文章
[Manak, Martin]的文章
[Zemek, Michal]的文章
[Szkandera, Jakub]的文章
必应学术
必应学术中相似的文章
[Manak, Martin]的文章
[Zemek, Michal]的文章
[Szkandera, Jakub]的文章
相关权益政策
暂无数据
收藏/分享

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。