Multi-GPU-based detection of protein cavities using critical points

Abstract Protein cavities are specific regions on the protein surface where ligands (small molecules) may bind. Such cavities are putative binding sites of proteins for ligands. Usually, cavities correspond to voids, pockets, and depressions of molecular surfaces. The location of such cavities is important to better understand protein functions, as needed in, for example, structure-based drug design. This article introduces a geometric method to detecting cavities on the molecular surface based on the theory of critical points. The method, called CriticalFinder, differs from other surface-based methods found in the literature because it directly uses the curvature of the scalar field (or function) that represents the molecular surface, instead of evaluating the curvature of the Connolly function over the molecular surface. To evaluate the accuracy of CriticalFinder, we compare it to other seven geometric methods (i.e., LIGSITE C S , GHECOM, ConCavity, POCASA, SURFNET, PASS, and Fpocket). The benchmark results show that CriticalFinder outperforms those methods in terms of accuracy. In addition, the performance analysis of the GPU implementation of CriticalFinder in terms of time consumption and memory space occupancy was carried out.

[1]  Wolfgang Heiden,et al.  Topological analysis of complex molecular surfaces , 1992 .

[2]  B. Honig,et al.  On the nature of cavities on protein surfaces: Application to the identification of drug‐binding sites , 2006, Proteins.

[3]  Yong Zhou,et al.  Roll: a new algorithm for the detection of protein pockets and cavities with a rolling probe sphere , 2010, Bioinform..

[4]  Romano T. Kroemer,et al.  Large-Scale Comparison of Four Binding Site Detection Algorithms , 2010, J. Chem. Inf. Model..

[5]  Bingding Huang,et al.  MetaPocket: a meta approach to improve protein ligand binding site prediction. , 2009, Omics : a journal of integrative biology.

[6]  Bernd Hamann,et al.  Segmenting molecular surfaces , 2006, Comput. Aided Geom. Des..

[7]  Stéphanie Pérot,et al.  Druggable pockets and binding site centric chemical space: a paradigm shift in drug discovery. , 2010, Drug discovery today.

[8]  M. Masuya,et al.  Detection and geometric modeling of molecular surfaces and cavities using digital mathematical morphological operations. , 1995, Journal of molecular graphics.

[9]  L. T. Ten Eyck,et al.  Rapid atomic density methods for molecular shape characterization. , 2001, Journal of molecular graphics & modelling.

[10]  José Xavier-Neto,et al.  KVFinder: steered identification of protein cavities as a PyMOL plugin , 2014, BMC Bioinformatics.

[11]  T. Kawabata Detection of multiscale pockets on protein surfaces using mathematical morphology , 2010, Proteins.

[12]  Paul G. Mezey,et al.  Shape in Chemistry: An Introduction to Molecular Shape and Topology , 1993 .

[13]  Michel Petitjean,et al.  Computing cavities, channels, pores and pockets in proteins from non-spherical ligands models , 2014, Bioinform..

[14]  G. Schneider,et al.  PocketPicker: analysis of ligand binding-sites with shape descriptors , 2007, Chemistry Central Journal.

[15]  Richard M. Jackson,et al.  Q-SiteFinder: an energy-based method for the prediction of protein-ligand binding sites , 2005, Bioinform..

[16]  R C Wade,et al.  Analytically defined surfaces to analyze molecular interaction properties. , 1996, Journal of molecular graphics.

[17]  M. Swindells,et al.  Protein clefts in molecular recognition and function. , 1996, Protein science : a publication of the Protein Society.

[18]  Nuno M F S A Cerqueira,et al.  Volarea – A Bioinformatics Tool to Calculate the Surface Area and the Volume of Molecular Systems , 2013, Chemical biology & drug design.

[19]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[20]  H. Gohlke,et al.  Structure-based computational analysis of protein binding sites for function and druggability prediction. , 2012, Journal of biotechnology.

[21]  Vassya Bankova,et al.  Natural products chemistry in the third millennium , 2007, Chemistry Central journal.

[22]  Ryan G. Coleman,et al.  Protein Pockets: Inventory, Shape, and Comparison , 2010, J. Chem. Inf. Model..

[23]  Abel J. P. Gomes A continuation algorithm for planar implicit curves with singularities , 2014, Comput. Graph..

[24]  Abel J. P. Gomes,et al.  Triangulating molecular surfaces over a LAN of GPU-enabled computers , 2015, Parallel Comput..

[25]  Sergei L. Kosakovsky Pond,et al.  An Evolutionary Model-Based Algorithm for Accurate Phylogenetic Breakpoint Mapping and Subtype Prediction in HIV-1 , 2009, PLoS Comput. Biol..

[26]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[27]  Frédéric Chazal,et al.  Molecular shape analysis based upon the morse-smale complex and the connolly function , 2002, SCG '03.

[28]  Chandrajit L. Bajaj,et al.  Quality meshing of implicit solvation models of biomolecular structures , 2006, Comput. Aided Geom. Des..

[29]  Abel J. P. Gomes,et al.  Graphics processing unit‐based triangulations of Blinn molecular surfaces , 2011, Concurr. Comput. Pract. Exp..

[30]  Mona Singh,et al.  Predicting Protein Ligand Binding Sites by Combining Evolutionary Sequence Conservation and 3D Structure , 2009, PLoS Comput. Biol..

[31]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[32]  J. Delaney Finding and filling protein cavities using cellular logic operations. , 1992, Journal of molecular graphics.

[33]  Pieter F. W. Stouten,et al.  Fast prediction and visualization of protein binding pockets with PASS , 2000, J. Comput. Aided Mol. Des..

[34]  J M Blaney,et al.  A geometric approach to macromolecule-ligand interactions. , 1982, Journal of molecular biology.

[35]  Takeshi Kawabata,et al.  Detection of pockets on protein surfaces using small and large probe spheres to find putative ligand binding sites , 2007, Proteins.

[36]  Matthias Keil,et al.  Pattern recognition strategies for molecular surfaces. I. Pattern generation using fuzzy set theory , 2002, J. Comput. Chem..

[37]  Xiliang Zheng,et al.  Pocket-Based Drug Design: Exploring Pocket Space , 2012, The AAPS Journal.

[38]  Abel J. P. Gomes,et al.  CUDA-based triangulations of convolution molecular surfaces , 2010, HPDC '10.

[39]  Herbert Edelsbrunner,et al.  On the Definition and the Construction of Pockets in Macromolecules , 1998, Discret. Appl. Math..

[40]  Ying-Tsang Lo,et al.  Prediction of conformational epitopes with the use of a knowledge-based energy function and geometrically related neighboring residue characteristics , 2013, BMC Bioinformatics.

[41]  Abel J. P. Gomes,et al.  Triangulating Gaussian-Like Surfaces of Molecules with Millions of Atoms , 2015 .

[42]  Shoshana J. Wodak,et al.  LigASite—a database of biologically relevant binding sites in proteins with known apo-structures , 2007, Nucleic Acids Res..

[43]  Herbert Edelsbrunner,et al.  Measuring proteins and voids in proteins , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[44]  D. Moras,et al.  Defining and characterizing protein surface using alpha shapes , 2009, Proteins.

[45]  Ajay N. Jain,et al.  Automatic identification and representation of protein binding sites for molecular docking , 1997, Protein science : a publication of the Protein Society.

[46]  M Hendlich,et al.  LIGSITE: automatic and efficient detection of potential small molecule-binding sites in proteins. , 1997, Journal of molecular graphics & modelling.

[47]  Thérèse Vachon,et al.  Development and tuning of an original search engine for patent libraries in medicinal chemistry , 2014, BMC Bioinformatics.

[48]  Ying-Tsang Lo,et al.  Protein-ligand binding region prediction (PLB-SAVE) based on geometric features and CUDA acceleration , 2013, BMC Bioinformatics.

[49]  Vincent Le Guilloux,et al.  Fpocket: An open source platform for ligand pocket detection , 2009, BMC Bioinformatics.

[50]  C. Venkatachalam,et al.  LigandFit: a novel method for the shape-directed rapid docking of ligands to protein active sites. , 2003, Journal of molecular graphics & modelling.

[51]  R. Wade,et al.  Computational approaches to identifying and characterizing protein binding sites for ligand design , 2009, Journal of molecular recognition : JMR.

[52]  Sandra Lach Arlinghaus,et al.  Practical Handbook of Curve Fitting , 1994 .

[53]  J. A. Grant,et al.  A Gaussian Description of Molecular Shape , 1995 .

[54]  R. Laskowski SURFNET: a program for visualizing molecular surfaces, cavities, and intermolecular interactions. , 1995, Journal of molecular graphics.

[55]  Corrado Loglisci,et al.  Computational annotation of UTR cis-regulatory modules through Frequent Pattern Mining , 2009, BMC Bioinformatics.