Local functional descriptors for surface comparison based binding prediction

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Cipriano, Gregory M ^a   Phillips, George N ^b   Gleicher, Michael ^a  

^a University of Wisconsin   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Molecular surface; Protein functional surface; Protein surface shape; Protein ligand docking; Shape descriptors

Indexed keywords

FUNCTIONAL SURFACES; MOLECULAR SURFACES; PROTEIN SURFACE; PROTEIN-LIGAND DOCKING; SHAPE DESCRIPTORS;

BENCHMARKING; BINDING SITES; LIGANDS; MOLECULAR RECOGNITION; PROTEINS; QUERY PROCESSING; SCAFFOLDS (BIOLOGY);

SURFACE PROPERTIES;

LIGAND; PROTEIN;

ALGORITHM; ARTICLE; BINDING SITE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; METABOLISM; METHODOLOGY; PROTEIN TERTIARY STRUCTURE; SEQUENCE ANALYSIS; STATISTICS;

ALGORITHMS; BINDING SITES; LIGANDS; MODELS, MOLECULAR; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

MLCS; MLOWN;

EID: 84869874067     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-314     Document Type: Article

References (67)

1. Kahraman A, Morris RJ, Laskowski RA, Favia AD, Thornton JM. On thediversity of physicochemical environments experienced by identical ligands in binding pockets of unrelated proteins. Proteins 2010, 78(5):1120-1136. [http://www.ncbi.nlm.nih.gov/pubmed/19927322], 10.1002/prot.22633, 19927322.
2. Tuytelaars T, Mikolajczyk K. Local invariant feature detectors: a survey. Foundations Trends®;in Comput Graph Vision 2007, 3(3):177-280. [http://dx.doi.org/10.1561/0600000017], 10.1561/0600000017, 3553421, 23355817.
3. Mikolajczyk K, Schmid C. A performance evaluation of local descriptors. IEEE PAMI 2005, 27(10):1615-1630. [http://dx.doi.org/10.1109/TPAMI.2005.188].
4. Lowe DG. Distinctive image features from scale-invariant keypoints. Int J Comput Vision 2004, 60(2):91-110. [http://dx.doi.org/10.1023/B:VISI.0000029664.99615.94].
5. Lowe DG. Object recognition from local scale-invariant features. ICCV 1999, 1150-1150. Washington: IEEE Computer Society, [http://doi.ieeecomputersociety.org/10.1109/ICCV.1999.79041].
6. Bay H, Ess A, Tuytelaars T, Van G. Speeded-Up robust features (SURF). Comput Vision Image Underst 2008, 110(3):346-359. [http://dx.doi.org/10.1016/j.cviu.2007.09.014].
7. Ta DN, Chen WC, Gelfand N, Pulli K. SURFTrac: efficient tracking and continuous object recognition using local feature descriptors. CVPR 2009,
8. Lazebnik S, Schmid C, Ponce J. Affine-invariant local descriptors and neighborhood statistics for texture recognition. ICCV 2003, 649-655.
9. Marszałek M, Harzallah H, . Schmid C van de Weijer J Learning object representations for visual object class Recognition. 2007, [http://lear.inrialpes.fr/pubs/2007/MSHV07/]. [Visual Recognition Challange workshop, in conjunction with ICCV], Schmid C van de Weijer J.
10. Zhang J, Marszałek M, Lazebnik S, Schmid C. Local features and kernels for classification of texture and object categories: a comprehensive study. Int J Comput Vision 2007, 73(2):213-238. [http://dx.doi.org/10.1007/s11263-006-9794-4].
11. Lazebnik S, Schmid C, Ponce J. A discriminative framework for texture and object recognition using local image features. Towards Category-Level Object Recognition 2006, Berlin, Heidelberg: Springer, [http://link.springer.com/chapter/10.1007%2F11957959_22].
12. Lanitis A, Taylor CJ, Cootes TF. Automatic interpretation and coding of face images using flexible models. IEEE Trans Pattern Anal Mach Intell 1997, 19(7):743-756. [http://dx.doi.org/10.1109/34.598231].
13. Lazebnik S, Schmid C, Ponce J. Semi-local affine parts for object recognition. BMVC04 2004,
14. Felzenszwalb PF, Huttenlocher DP. Pictorial structures for object recognition. Int J Comput Vision 2005, 61:55-79. [http://dx.doi.org/10.1023/B:VISI.0000042934.15159.49].
15. Lazebnik S, Schmid C, Ponce J. Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. IEEE Conference on Computer Vision & Pattern Recognition 2006,
16. Grauman K, Darrell T. The pyramid match kernel: efficient learning with sets of features. J Mach Learn Res (JMLR) 2005, 8:725-760.
17. Grauman K, Darrell T. Efficient image matching with distributions of local invariant features. CVPR '05: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 2005, 627-634. Washington: IEEE Computer Society.
18. Grauman K, Darrell T. The pyramid match kernel: discriminative classification with sets of image features. ICCV 2005, 2:1458-1465.
19. Sael L, Kihara D. Binding ligand prediction for proteins using partial matching of local surface patches. Int J Mol Sci 2010, 11(12):5009-5026. [http://www.ncbi.nlm.nih.gov/pubmed/21614188], 10.3390/ijms11125009, 3100846, 21614188.
20. Wallach I, Lilien RH. Prediction of sub-cavity binding preferences using an adaptive physicochemical structure representation. Bioinformatics (Oxford, England) 2009, 25(12):i296-304. [http://www.ncbi.nlm.nih.gov/pubmed/19478002].
21. Sheinerman FB, Norel R, Honig B. Electrostatic aspects of protein-protein interactions. Curr Opin Struct Biol 2000, 10(2):153-159. [http://www.ncbi.nlm.nih.gov/pubmed/10753808], 10.1016/S0959-440X(00)00065-8, 10753808.
22. Binkowski TA, Joachimiak A, Liang J. Protein surface analysis for function annotation in high-throughput structural genomics pipeline. Protein Sci: Publication Protein Soc 2005, 14(12):2972-2981. [http://www.ncbi.nlm.nih.gov/pubmed/16322579].
23. Binkowski TA, Joachimiak A. Protein functional surfaces: global shape matching and local spatial alignments of ligand binding sites. BMC Struct Biol 2008, 8:45. [http://www.ncbi.nlm.nih.gov/pubmed/18954462], 10.1186/1472-6807-8-45, 2626596, 18954462.
24. Bordner AJ. Predicting protein-protein binding sites in membrane proteins. BMC Bioinformatics 2009, 10:312. [http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=2761413&tool=pmcentrez&rendertype= abstracthttp://www.biomedcentral.com/1471-2105/10/312], 10.1186/1471-2105-10-312, 2761413, 19778442.
25. Gherardini PF, Ausiello G, Helmer-Citterich M. Superpose3D: a local structural comparison program that allows for user-defined structure representations. PloS One 2010, 5(8):e11988. [http://www.ncbi.nlm.nih.gov/pubmed/20700534], 10.1371/journal.pone.0011988, 2916828, 20700534.
26. Liu YS, Fang Y, Ramani K. IDSS: deformation invariant signatures for molecular shape comparison. BMC Bioinformatics 2009, 10:157. [http://www.ncbi.nlm.nih.gov/pubmed/19463181], 10.1186/1471-2105-10-157, 2694795, 19463181.
27. Nayal M, Honig B. On the nature of cavities on protein surfaces: application to the identification of drug-binding sites. Proteins 2006, 63(4):892-906. [http://www.ncbi.nlm.nih.gov/pubmed/16477622], 10.1002/prot.20897, 16477622.
28. Bock ME, Garutti C, Guerra C. Discovery of similar regions on protein surfaces. J Comput Biol: J Comput Mol Cell Biol 2007, 14(3):285-299. [http://www.ncbi.nlm.nih.gov/pubmed/17563312].
29. Kahraman A, Morris RJ, Laskowski RA, Thornton JM. Shape variation in protein binding pockets and their ligands. J Mol Biol 2007, 368:283-301. [http://www.ncbi.nlm.nih.gov/pubmed/17337005], 10.1016/j.jmb.2007.01.086, 17337005.
30. An J, Totrov M, Abagyan R. Pocketome via comprehensive identification and classification of ligand binding envelopes. Mol Cell Proteomics 2005, 4(4):752-761. [http://www.ncbi.nlm.nih.gov/pubmed/15757999].
31. Sommer I, Müller O, Domingues FS, Sander O, Weickert J, Lengauer T. Moment invariants as shape recognition technique for comparing protein binding sites. Bioinformatics (Oxford, England) 2007, 23(23):3139-3146. [http://www.ncbi.nlm.nih.gov/pubmed/17977888].
32. Morris RJ, Najmanovich RJ, Kahraman A, Thornton JM. Real spherical harmonic expansion coefficients as 3D shape descriptors for protein binding pocket and ligand comparisons. Bioinformatics (Oxford, England) 2005, 21(10):2347-2355. [http://www.ncbi.nlm.nih.gov/pubmed/15728116].
33. Kinoshita K, Nakamura H. Identification of protein biochemical functions by similarity search using the molecular surface database eF-site. Protein Sci: Publication Protein Soc 2003, 12(8):1589-1595. [http://www.ncbi.nlm.nih.gov/pubmed/12876308].
34. Kinoshita K, Nakamura H. Identification of the ligand binding sites on the molecular surface of proteins. Protein Sci 2005, 14:711-718. [http://www.ncbi.nlm.nih.gov/pubmed/15689509], 10.1110/ps.041080105, 2279290, 15689509.
35. Hofbauer C, Lohninger H, Aszodi A. Surfcomp: A novel graph-based approach to molecular surface comparison. J Chem Inf Comput Sci 2004, 44(3):837-847. [http://www.ncbi.nlm.nih.gov/pubmed/15154748], 10.1021/ci0342371, 15154748.
36. Connolly ML. Measurement of protein surface shape by solid angles. J Mol Graph 1986, 4:3-6.
37. Lin SL, Nussinov R, Fischer D, Wolfson H. Molecular surface representations by sparse critical points. Proteins: Struct Funct Genet 1994, 18:94-101. [http://www.ncbi.nlm.nih.gov/pubmed/8146125].
38. Norel R, Lin SL, Wolfson HJ, Nussinov R. Molecular surface complementarity at protein-protein interfaces: the critical role played by surface normals at well placed, sparse, points in docking. J Mol Biol 1995, 252(2):263-273. [http://www.ncbi.nlm.nih.gov/pubmed/7674306], 10.1006/jmbi.1995.0493, 7674306.
39. Welch W, Ruppert J, Jain A. Hammerhead: fast, fully automated docking of flexible ligands to protein binding sites. Chem Biol 1996, 3(6):449-462. [http://www.ncbi.nlm.nih.gov/pubmed/8807875], 10.1016/S1074-5521(96)90093-9, 8807875.
40. Jain A. Surflex: fully automatic flexible molecular docking using a molecular similarity-based search engine. J Med Chem 2003, 46(4):499-511. [http://www.ncbi.nlm.nih.gov/pubmed/12570372], 10.1021/jm020406h, 12570372.
41. Zavodszky MI, Sanschagrin PC, Korde RS, Kuhn LA. Distilling the essential features of a protein surface for improving protein-ligand docking, scoring, and virtual screening. J Comput-Aided Mol Design 2002, 16(12):883-902. [http://www.ncbi.nlm.nih.gov/pubmed/12825621].
42. Shulman-Peleg A, Nussinov R, Wolfson HJ. Recognition of functional sites in protein structures. J Mol Biol 2004, 339:607-633. [http://www.ncbi.nlm.nih.gov/sites/entrez?cmd=Retrieven&db=pubmedn&dopt=AbstractPlusn&listnuids= 15147845n&querynhl=30], 10.1016/j.jmb.2004.04.012, 15147845.
43. Glazer DS, Radmer RJ, Altman RB. Improving structure-based function prediction using molecular dynamics. Struct (London, England : 1993) 2009, 17(7):919-929. [http://www.ncbi.nlm.nih.gov/pubmed/15147845].
44. Bagley SC, Altman RB. Characterizing the microenvironment surrounding protein sites. Protein Sci 1995, 4(4):622-635. [http://www.ncbi.nlm.nih.gov/pubmed/7613462], 2143108, 7613462.
45. Wei L, Altman RB. Recognizing protein binding sites using statistical descriptions of their 3D environments. Pac Symp Biocomput 1998, 497-508. [http://www.ncbi.nlm.nih.gov/pubmed/9697207].
46. Mooney SD, Liang MHP, DeConde R, Altman RB. Structural characterization of proteins using residue environments. Proteins 2005, 61(4):741-747. [http://www.ncbi.nlm.nih.gov/pubmed/16245324], 10.1002/prot.20661, 2483305, 16245324.
47. Nassif H, Al-Ali H, Khuri S, Keirouz W. Prediction of protein-glucose binding sites using support vector machines. Proteins 2009, 77:121-132. [http://www.ncbi.nlm.nih.gov/pubmed/19415755], 10.1002/prot.22424, 19415755.
48. Körtgen M, Park GJ, Novotni M, Klein R. 3D shape matching with 3D shape contexts. 7th Cent Eur Semin Comput Graph 2003,
49. Gatzke T, Grimm C, Garland M, Zelinka S. Curvature Maps for Local Shape Comparison. IEEE Comput Soc 2005., [http://dx.doi.org/http://dx.doi.org/10.1109/SMI.2005.13].
50. Johnson AE, Hebert M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans Pattern Anal Machine Intell 1999, 21(5):433-449. [http://dx.doi.org/10.1109/34.765655].
51. Gal R, Cohen-Or D. Salient geometric features for partial shape matching and similarity. ACM Trans Graph 2006, 25:130-150. [http://dx.doi.org/10.1145/1122501.1122507].
52. Chua C, Jarvis R. Point signatures: a new representation for 3D object recognition. Int J Comput Vision 1997, 25(1). [http://dx.doi.org/10.1023/A:1007981719186].
53. Sanner MF, Olson AJ, Spehner JC. Fast and robust computation of molecular surfaces. Proc Eleventh Annu Symp Comput Geometry - SCG '95 1995, 6:406-407. [http://dx.doi.org/10.1145/.220279.220324].
54. Cipriano G, Phillips J, Gleicher M. Multi-scale surface descriptors. IEEE Trans Vis Comput Graph 2009, 15:1201-1208. [http://dx.doi.org/10.1145/220279.220324], 2873089, 19834190.
55. Baker NA, Sept D, Joseph S, Holst MJ, McCammon JA. Electrostatics of nanosystems: application to microtubules and the ribosome. Proc Nat Acad Sci 2001, 98(18):10037-10041. 10.1073/pnas.181342398, 56910, 11517324.
56. Jain AN. Scoring functions for protein-ligand docking. Curr Protein Pept Sci 2006, 7(5):407-420. [http://www.ncbi.nlm.nih.gov/pubmed/17073693], 10.2174/138920306778559395, 17073693.
57. Kyte J, Doolittle RF. A simple method for displaying the hydropathic character of a protein. J Mol Biol 1982, 157:105-132. [http://www.ncbi.nlm.nih.gov/pubmed/7108955], 10.1016/0022-2836(82)90515-0, 7108955.
58. Akienne-Möller T, Haines E, Hoffman N. Real-Time Rendering 2008, Natick, MA: AK Peters publishers.
59. Li B, Turuvekere S, Agrawal M, La D, Ramani K, Kihara D. Characterization of local geometry of protein surfaces with the visibility criterion. Proteins 2008, 71(2):670-683. [http://www.ncbi.nlm.nih.gov/pubmed/17975834], 10.1002/prot.21732, 17975834.
60. Coleman RG, Sharp KA. Travel depth, a new shape descriptor for macromolecules: application to ligand binding. J Mol Biol 2006, 362(3):441-458. [http://www.ncbi.nlm.nih.gov/pubmed/16934837], 10.1016/j.jmb.2006.07.022, 16934837.
61. Giard J, Alface PR, Gala JL, Macq B. Fast surface-based travel depth estimation algorithm for macromolecule surface shape description. IEEE/ACM Trans Comput Biol Bioinformatics IEEE, ACM 2011, 8:59-68. [http://www.ncbi.nlm.nih.gov/pubmed/21071797].
62. Ben-Hur A, Noble WS. Choosing negative examples for the prediction of protein-protein interactions. BMC Bioinformatics 2006, 7(Suppl 1):S2. [http://www.ncbi.nlm.nih.gov/pubmed/16723005], 10.1186/1471-2105-7-S1-S2, 1764476, 17254304.
63. Boser BE, Guyon IM, Vapnik VN. A training algorithm for optimal margin classifiers. Proceedings of the fifth annual workshop on Computational learning theory - COLT '92 1992, 144-152. New York: ACM Press.
64. Chang CC, Lin CJ. LIBSVM: a library for support vector machines. ACM Trans on Intelligent Systems and Technology 2011, 2:3:27:1-27:27. [http://dx.doi.org/10.1145/1961189.1961199].
65. Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH. The WEKA data mining software. ACM SIGKDD Explorations Newsl 2009, 11:10.
66. Arya S, Mount DM, Netanyahu NS, Silverman R, Wu AY. An optimal algorithm for approximate nearest neighbor searching fixed dimensions. J ACM 1998, 45(6):891-923.
67. Chikhi R, Sael L, Kihara D. Real-time ligand binding pocket database search using local surface descriptors. Proteins 2010, 78(9):2007-2028. [http://www.ncbi.nlm.nih.gov/pubmed/20455259], 10.1002/prot.22715, 3009464, 20455259.