The Community for Technology Leaders
2016 IEEE Pacific Visualization Symposium (PacificVis) (2016)
Taipei, Taiwan
April 19, 2016 to April 22, 2016
ISSN: 2165-8773
ISBN: 978-1-5090-1451-4
pp: 104-111
Talha Bin Masood , Department of Computer Science and Automation, Indian Institute of Science, Bangalore
Vijay Natarajan , Department of Computer Science and Automation, Department of Computational and Data Science, Indian Institute of Science, Bangalore
Study of cavities and channels in molecular structure is a crucial step in understanding the function of biomolecules. Current tools and techniques for extracting these structural features are sensitive to uncertainties in atomic position and radii. In this paper, we study the problem of cavity extraction in biomolecules while taking into account such uncertainties. We propose an approach that connects user-specified cavities by computing an optimal conduit within the region occupied by the molecule. The conduit is computed using a topological representation of the occupied and empty regions and is guaranteed to satisfy well defined geometric optimality criteria. Visualization of the set of all cavities with multiple linked views serves as a useful interface for interactive extraction of stable cavities. We demonstrate the utility of the proposed method in successfully identifying biologically significant pathways between molecular cavities using several case studies.
J.3 [Life and Medical Sciences]: Biology and genetics, G.2.2 [Discrete Mathematics]: Graph Theory, I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling
Talha Bin Masood, Vijay Natarajan, "An integrated geometric and topological approach to connecting cavities in biomolecules", 2016 IEEE Pacific Visualization Symposium (PacificVis), vol. 00, no. , pp. 104-111, 2016, doi:10.1109/PACIFICVIS.2016.7465257
156 ms
(Ver 3.3 (11022016))