Protein surface matching by combining local and global geometric information

PLoS ONE

Volumn 7, Issue 7, 2012, Pages

  Ellingson, Leif ^a   Zhang, Jinfeng ^b  

^a TEXAS TECH UNIVERSITY   (United States)

^b FLORIDA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARBON; HYDROGEN; NITROGEN; OXYGEN; SULFUR;

ALGORITHM; ARTICLE; BINDING SITE; CONTROLLED STUDY; EFFECT SIZE; ENZYME ACTIVE SITE; GEOMETRY; KERNEL METHOD; LIGAND BINDING; PROTEIN BINDING; PROTEIN FUNCTION; PROTEIN STRUCTURE; TRIANGULATION;

ALGORITHMS; BINDING SITES; COMPUTATIONAL BIOLOGY; LIGANDS; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS;

EID: 84864003889     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0040540     Document Type: Article

References (54)

1. Burley SK, (2000) An overview of structural genomics. Nat Struct Biol 7.
2. Stevens RC, Yokoyama S, Wilson IA, (2001) Global efforts in structural genomics. Science 294: 89-92.
3. Montelione GT, (2001) Structural genomics: an approach to the protein folding problem. Proc Natl Acad Sci U S A 98: 13488-13489.
4. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235-242.
5. Chruszcz M, Domagalski M, Osinski T, Wlodawer A, Minor W, (2010) Unmet challenges of structural genomics. Curr Opin Struct Biol 20: 587-597.
6. Wallace AC, Borkakoti N, Thornton JM, (1997) TESS: a geometric hashing algorithm for deriving 3D coordinate templates for searching structural databases. Application to enzyme active sites. Protein Sci 6: 2308-2323.
7. Shulman-Peleg A, Nussinov R, Wolfson HJ, (2004) Recognition of functional sites in protein structures. J Mol Biol 339: 607-633.
8. Schmitt S, Kuhn D, Klebe G, (2002) A new method to detect related function among proteins independent of sequence and fold homology. J Mol Biol 323: 387-406.
9. Shulman-Peleg A, Shatsky M, Nussinov R, Wolfson HJ, (2008) MultiBind and MAPPIS: webservers for multiple alignment of protein 3D-binding sites and their interactions. Nucleic Acids Res 36: W260-264.
10. Weskamp N, Kuhn D, Hullermeier E, Klebe G, (2004) Efficient similarity search in protein structure databases by k-clique hashing. Bioinformatics 20: 1522-1526.
11. Binkowski TA, Naghibzadeh S, Liang J, (2003) CASTp: Computed Atlas of Surface Topography of proteins. Nucleic Acids Res 31: 3352-3355.
12. Liang J, Edelsbrunner H, Fu P, Sudhakar PV, Subramaniam S, (1998) Analytical shape computation of macromolecules: I. Molecular area and volume through alpha shape. Proteins 33: 1-17.
13. Liang J, Edelsbrunner H, Woodward C, (1998) Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for ligand design. Protein Sci 7: 1884-1897.
14. Sael L, Li B, La D, Fang Y, Ramani K, et al. (2008) Fast protein tertiary structure retrieval based on global surface shape similarity. Proteins 72: 1259-1273.
15. Morris RJ, Najmanovich RJ, Kahraman A, Thornton JM, (2005) Real spherical harmonic expansion coefficients as 3D shape descriptors for protein binding pocket and ligand comparisons. Bioinformatics 21: 2347-2355.
16. Kahraman A, Morris RJ, Laskowski RA, Thornton JM, (2007) Shape variation in protein binding pockets and their ligands. J Mol Biol 368: 283-301.
17. Chen BY, Honig B, (2010) VASP: a volumetric analysis of surface properties yields insights into protein-ligand binding specificity. PLoS Comput Biol 6.
18. La D, Esquivel-Rodriguez J, Venkatraman V, Li B, Sael L, et al. (2009) 3D-SURFER: software for high-throughput protein surface comparison and analysis. Bioinformatics 25: 2843-2844.
19. Xiong B, Wu J, Burk DL, Xue M, Jiang H, et al. (2010) BSSF: a fingerprint based ultrafast binding site similarity search and function analysis server. BMC Bioinformatics 11: 47.
20. Kleywegt GJ, (1999) Recognition of spatial motifs in protein structures. J Mol Biol 285: 1887-1897.
21. Barker JA, Thornton JM, (2003) An algorithm for constraint-based structural template matching: application to 3D templates with statistical analysis. Bioinformatics 19: 1644-1649.
22. Kinoshita K, Nakamura H, (2003) Identification of protein biochemical functions by similarity search using the molecular surface database eF-site. Protein Sci 12: 1589-1595.
23. Shulman-Peleg A, Nussinov R, Wolfson HJ, (2005) SiteEngines: recognition and comparison of binding sites and protein-protein interfaces. Nucleic Acids Res 33: W337-341.
24. Gold ND, Jackson RM, (2006) SitesBase: a database for structure-based protein-ligand binding site comparisons. Nucleic Acids Res 34: D231-234.
25. Gold ND, Jackson RM, (2006) Fold independent structural comparisons of protein-ligand binding sites for exploring functional relationships. J Mol Biol 355: 1112-1124.
26. Rosen M, Lin SL, Wolfson H, Nussinov R, (1998) Molecular shape comparisons in searches for active sites and functional similarity. Protein Eng 11: 263-277.
27. Nussinov R, Wolfson HJ, (1991) Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proc Natl Acad Sci U S A 88: 10495-10499.
28. Najmanovich R, Kurbatova N, Thornton J, (2008) Detection of 3D atomic similarities and their use in the discrimination of small molecule protein-binding sites. Bioinformatics 24: i105-111.
29. Chen L, Zhou T, Tang Y, (2005) Protein structure alignment by deterministic annealing. Bioinformatics 21: 51-62.
30. Dundas J, Adamian L, Liang J, (2011) Structural signatures of enzyme binding pockets from order-independent surface alignment: a study of metalloendopeptidase and NAD binding proteins. J Mol Biol 406: 713-729.
31. Hoffmann B, Zaslavskiy M, Vert JP, Stoven V, (2010) A new protein binding pocket similarity measure based on comparison of clouds of atoms in 3D: application to ligand prediction. BMC Bioinformatics 11: 99.
32. Das S, Kokardekar A, Breneman CM, (2009) Rapid Comparison of Protein Binding Site Surfaces with Property Encoded Shape Distributions. Journal of Chemical Information and Modeling 49: 2863-2872.
33. Xie L, Bourne PE, (2007) A robust and efficient algorithm for the shape description of protein structures and its application in predicting ligand binding sites. BMC Bioinformatics 8: S9.
34. Ren J, Xie L, Li WW, Bourne PE, (2010) SMAP-WS: a parallel web service for structural proteome-wide ligand-binding site comparison. Nucleic Acids Res 38: W441-444.
35. Binkowski TA, Adamian L, Liang J, (2003) Inferring functional relationships of proteins from local sequence and spatial surface patterns. J Mol Biol 332: 505-526.
36. Binkowski TA, Freeman P, Liang J, (2004) pvSOAR: detecting similar surface patterns of pocket and void surfaces of amino acid residues on proteins. Nucleic Acids Res 32: W555-558.
37. Tseng YY, Dundas J, Liang J, (2009) Predicting protein function and binding profile via matching of local evolutionary and geometric surface patterns. J Mol Biol 387: 451-464.
38. Lichtarge O, Bourne HR, Cohen FE, (1996) An evolutionary trace method defines binding surfaces common to protein families. J Mol Biol 257: 342-358.
39. Kristensen DM, Chen BY, Fofanov VY, Ward RM, Lisewski AM, et al. (2006) Recurrent use of evolutionary importance for functional annotation of proteins based on local structural similarity. Protein Sci 15: 1530-1536.
40. Chen BY, Fofanov VY, Bryant DH, Dodson BD, Kristensen DM, et al. (2007) The MASH pipeline for protein function prediction and an algorithm for the geometric refinement of 3D motifs. J Comput Biol 14: 791-816.
41. Kristensen DM, Ward RM, Lisewski AM, Erdin S, Chen BY, et al. (2008) Prediction of enzyme function based on 3D templates of evolutionarily important amino acids. BMC Bioinformatics 9: 17.
42. Kuhn D, Weskamp N, Schmitt S, Hullermeier E, Klebe G, (2006) From the similarity analysis of protein cavities to the functional classification of protein families using cavbase. J Mol Biol 359: 1023-1044.
43. Najmanovich RJ, Allali-Hassani A, Morris RJ, Dombrovsky L, Pan PW, et al. (2007) Analysis of binding site similarity, small-molecule similarity and experimental binding profiles in the human cytosolic sulfotransferase family. Bioinformatics 23: e104-109.
44. Davies JR, Jackson RM, Mardia KV, Taylor CC, (2007) The Poisson Index: a new probabilistic model for protein ligand binding site similarity. Bioinformatics 23: 3001-3008.
45. Besl PJ, McKay ND, (1992) A method for registration of 3-D shapes. IEEE Trans PAMI 14: 239-256.
46. Chen Y, Medioni G, (1991) Object Modeling by Registration of Multiple Range Images. Proc of the 1992 IEEE Intl Conf on Robotics and Automation pp. 2724-2729.
47. Ellingson L, Zhang J, (2011) An efficient algorithm for matching protein binding sites for protein function prediction. ACM-BCB. Chicago pp. 289-293.
48. Kabsch W, (1976) A solution for the best rotation to relate two sets of vectors. Acta Crystallographica Section A 32: 922-923.
49. Kabsch W, (1978) A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallographica Section A 34: 827-828.
50. Schönemann P, (1966) A generalized solution of the orthogonal procrustes problem. Psychometrika 31: 1-10.
51. Kuhn H, (1955) The Hungarian Method for the assignment problem. Naval Research Logistics Quarterly 2: 83-97.
52. Munkres J, (1957) Algorithms for the Assignment and Transportation Problems. Journal of the Society of Industrial and Applied Mathematics 5: 32-38.
53. Buehren M, (2009) Functions for the rectangular assignment problem. MATLAB Central File Exchange.
54. Tanimoto TT, (1958) An Elementary Mathematical Theory of Classificationand Prediction.