This paper proposes a novel method for computing the cavities and channels/tunnels in a protein molecule in interactive time without significant user effort. A sphere tree structure is used to represent a protein molecule, which provides a parallel architecture to access a Graphic Processing Unit (GPU) memory. The use of CUDA programming with a GPU then allows the proposed system to work in parallel on either a sphere tree structure of a molecule or a set of voxels composing the space. A real-time performance is achieved for proximity queries on a protein molecule, and an interactive time performance is realized for finding all the cavities and channel/tunnels without user effort. The proposed system also provides a method for approximating a convex hull of a molecule in a discrete space, and then generates the shortest path from a user selected or automatically chosen cavity to the exterior of the protein molecule. Experimental results in comparison with previous methods confirm the time efficiency of the proposed system.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Bajaj, C., Chowdhury, R.A., Rasheed, M.: A dynamic data structure for flexible molecular maintenance and informatics. Bioinformatics 27(1), 55–62 (2011)
Bajaj, C., Djeu, P., Siddavanahalli, V., Thane, A.: Texmol: interactive visual exploration of large flexible multi-component molecular complexes. In: Proceedings of IEEE Visualization’04, pp. 243–250. IEEE Computer Society (2004)
Benes, P., Strnad, O., Sochor, J.: New path planning method for computation of constrained dynamic channels in proteins. In: Proceedings of WSCG, pp. 81–88 (2011)
Brezovsky, J., Chovancova, E., Gora, A., Pavelka, A., Biedermannova, L., Damborsky, J.: Software tools for identification, visualization and analysis of protein tunnels and channels. Biotechnol. Adv. 31(1), 38–49 (2013)
Chovancova, E., Pavelka, A., Benes, P., Strnad, O., Brezovsky, J., Kozlikova, B., Gora, A., Sustr, V., Klvana, M., Medek, P., Biedermannova, L., Sochor, J., Damborsky, J.: Caver 3.0: a tool for the analysis of transport pathways in dynamic protein structures. PLOS Comput. Biol. 8(10) e1002708 (2012). doi:10.1371/journal.pcbi.1002708
Coleman, R.G., Sharp, K.A.: Finding and characterizing tunnels in macromolecules with application to ion channels and pores. Biophys. J. 96, 632–645 (2009)
Kim, B., Kim, K.J.: Computing the convex hull for a set of spheres on a gpu. In: Proceedings of ACM VRCAI 2012, p. 345 (2012)
Kirk, D.B., Hwu, W.M.W.: Programming Massively Parallel Processors: A Hands-on Approach. Elsevier, Amsterdam (2010)
Lindow, N., Baum, D., Hege, H.C.: Voronoi-based extraction and visualization of molecular paths. IEEE Trans. Vis. Comput. Graph. 17(12), 2025–2034 (2011)
Lozano-Perez, T.: Spatial planning: a configuration space approach. IEEE Trans. Comput. 32(C–2), 108–120 (1983)
Pellegrini-Calace, M., Maiwald, T., Thornton, J.M.: Porewalker: a novel tool for the identification and characterization of channels in transmembrane proteins from their three-dimensional structure. PLoS Comput. Biol. 5(7), 1–16 (2009)
Petrek, M., Kosinova, P., Koca, J., Otyepka, M.: Mole: a voronoi diagram based explorer of molecular channels, pores, and tunnels. Structure 15, 1357–1363 (2007)
Sanders, J., Kandrot, E.: Cuda by Example. Addison-Wesley, Boston (2010)
Smart, O., Neduvelil, J.G., Wang, X., Wallace, B.A., Sansom, M.S.: Hole: a program for the analysis of the pore dimensions of ion channel structural models. J. Mol. Graph. 14, 354–360 (1996)
Smart, O.S., Breed, J., Smith, G.R., Sansom, M.S.: A novel method for structure-based prediction of ion channel conductance properties. Biophys. J. 72(3), 1109–1126 (1997)
Yaffe, E., Fishelovitch, D., Wolfson, H.J., Halperin, D., Nussinov, R.: Proteins: Structure, function and bioinformatics. Proteins 73(1), 72–86 (2008)
Zhang, X., Bajaj, C.: Extraction, quantification and visualization of protein pockets. In: Proceedings of Computational Systems Bioinformatics, pp. 275–286. Life Sciences Society (2007)
Zhao, Y., Stoffler, D., Sanner, M.: Hierarchical and multi-resolution representation of protein flexibility. Bioinformatics 22(22), 2768–2774 (2006)
Ku-Jin Kim was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2A10004391). Young J. Kim was supported in part by NRF in Korea (No. 2012R1A2A2A01046246, No. 2012R1A2A2A06047007) and MCST/KOCCA in the CT R&D program 2014 (R2014060011).
About this article
Cite this article
Kim, B., Lee, J.E., Kim, Y.J. et al. GPU Accelerated Finding of Channels and Tunnels for a Protein Molecule. Int J Parallel Prog 44, 87–108 (2016). https://doi.org/10.1007/s10766-014-0331-8
- GPU programming
- Protein molecules