Binding Ligand Prediction for Proteins Using Partial Matching of Local Surface Patches

Functional elucidation of uncharacterized protein structures is an important task in bioinformatics. We report our new approach for structure-based function prediction which captures local surface features of ligand binding pockets. Function of proteins, specifically, binding ligands of proteins, can be predicted by finding similar local surface regions of known proteins. To enable partial comparison of binding sites in proteins, a weighted bipartite matching algorithm is used to match pairs of surface patches. The surface patches are encoded with the 3D Zernike descriptors. Unlike the existing methods which compare global characteristics of the protein fold or the global pocket shape, the local surface patch method can find functional similarity between non-homologous proteins and binding pockets for flexible ligand molecules. The proposed method improves prediction results over global pocket shape-based method which was previously developed by our group.

[1]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[2]  D. Levitt,et al.  POCKET: a computer graphics method for identifying and displaying protein cavities and their surrounding amino acids. , 1992, Journal of molecular graphics.

[3]  Jean-Philippe Vert,et al.  A new protein binding pocket similarity measure based on comparison of clouds of atoms in 3D: application to ligand prediction , 2010, BMC Bioinformatics.

[4]  Daisuke Kihara,et al.  Function Prediction of uncharacterized proteins , 2007, J. Bioinform. Comput. Biol..

[5]  Bin Li,et al.  Characterization of local geometry of protein surfaces with the visibility criterion , 2008, Proteins.

[6]  Yang Zhang,et al.  Large-scale assessment of the utility of low-resolution protein structures for biochemical function assignment , 2004, Bioinform..

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

[8]  A. Valencia.  Automatic annotation of protein function. , 2005, Current opinion in structural biology.

[9]  B. Li,et al.  Rapid comparison of properties on protein surface , 2008, Proteins.

[10]  Janet M. Thornton,et al.  Real spherical harmonic expansion coefficients as 3D shape descriptors for protein binding pocket and ligand comparisons , 2005, Bioinform..

[11]  N. Gold,et al.  Fold independent structural comparisons of protein-ligand binding sites for exploring functional relationships. , 2006, Journal of molecular biology.

[12]  Nagasuma Chandra,et al.  PocketDepth: a new depth based algorithm for identification of ligand binding sites in proteins. , 2008, Journal of structural biology.

[13]  D. Gale,et al.  Multi-Item Auctions , 1986, Journal of Political Economy.

[14]  M. Schroeder,et al.  LIGSITEcsc: predicting ligand binding sites using the Connolly surface and degree of conservation , 2006, BMC Structural Biology.

[15]  J. Thornton,et al.  Predicting protein function from sequence and structural data. , 2005, Current opinion in structural biology.

[16]  A. Elcock.  Prediction of functionally important residues based solely on the computed energetics of protein structure. , 2001, Journal of molecular biology.

[17]  R. Abagyan,et al.  Pocketome via Comprehensive Identification and Classification of Ligand Binding Envelopes* , 2005, Molecular & Cellular Proteomics.

[18]  Gershon Elber,et al.  Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications 2003, Seattle, Washington, USA, June 16 - 20, 2003 , 2003, Symposium on Solid Modeling and Applications.

[19]  D. Kihara,et al.  Real‐time ligand binding pocket database search using local surface descriptors , 2010, Proteins.

[20]  Nikolaos Canterakis,et al.  3D Zernike Moments and Zernike Affine Invariants for 3D Image Analysis and Recognition , 1999 .

[21]  Allegra Via,et al.  Local comparison of protein structures highlights cases of convergent evolution in analogous functional sites , 2007, BMC Bioinformatics.

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

[23]  Daisuke Kihara,et al.  Microbial genomes have over 72% structure assignment by the threading algorithm PROSPECTOR_Q , 2004, Proteins.

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

[25]  Steven E Brenner,et al.  The Impact of Structural Genomics: Expectations and Outcomes , 2005, Science.

[26]  Jie Liang,et al.  Predicting Protein Function and Binding Profile via Matching of Local Evolutionary and Geometric Surface Patterns , 2009 .

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

[28]  Daisuke Kihara,et al.  Potential for Protein Surface Shape Analysis Using Spherical Harmonics and 3D Zernike Descriptors , 2009, Cell Biochemistry and Biophysics.

[29]  Daisuke Kihara,et al.  Molecular surface representation using 3D Zernike descriptors for protein shape comparison and docking. , 2011, Current protein & peptide science.

[30]  Daisuke Kihara,et al.  Protein Surface Representation and Comparison: New Approaches in Structural Proteomics , 2011 .

[31]  Janet M. Thornton,et al.  The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data , 2004, Nucleic Acids Res..

[32]  Daisuke Kihara,et al.  Application of 3D Zernike descriptors to shape-based ligand similarity searching , 2009, J. Cheminformatics.

[33]  Daisuke Kihara,et al.  Protein-protein docking using region-based 3D Zernike descriptors , 2009, BMC Bioinformatics.

[34]  Daisuke Kihara,et al.  3D-SURFER: software for high-throughput protein surface comparison and analysis , 2009, Bioinform..

[35]  C. Orengo,et al.  Protein families and their evolution-a structural perspective. , 2005, Annual review of biochemistry.

[36]  Daisuke Kihara,et al.  Characterization and Classification of Local Protein Surfaces Using Self-Organizing Map , 2010, Int. J. Knowl. Discov. Bioinform..

[37]  Michal Brylinski,et al.  FINDSITE: a combined evolution/structure-based approach to protein function prediction , 2009, Briefings Bioinform..

[38]  Gabriele Ausiello,et al.  SURFACE: a database of protein surface regions for functional annotation , 2004, Nucleic Acids Res..

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

[40]  J. Thornton,et al.  Shape variation in protein binding pockets and their ligands. , 2007, Journal of molecular biology.

[41]  Michael J. Holst,et al.  Adaptive multilevel finite element solution of the Poisson-Boltzmann equation II. Refinement at solvent-accessible surfaces in biomolecular systems , 2000, J. Comput. Chem..

[42]  D. Eisenberg,et al.  Inference of protein function from protein structure. , 2005, Structure.

[43]  H. Edelsbrunner,et al.  Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design , 1998, Protein science : a publication of the Protein Society.

[44]  Kengo Kinoshita,et al.  eF-seek: prediction of the functional sites of proteins by searching for similar electrostatic potential and molecular surface shape , 2007, Nucleic Acids Res..

[45]  Daisuke Kihara,et al.  New paradigm in protein function prediction for large scale omics analysis. , 2008, Molecular bioSystems.

[46]  Bin Li,et al.  Fast protein tertiary structure retrieval based on global surface shape similarity , 2008, Proteins.

[47]  David T. Jones,et al.  Protein superfamilles and domain superfolds , 1994, Nature.