GIRAF: A method for fast search and flexible alignment of ligand binding interfaces in proteins at atomic resolution

Biophysics (Japan)

Volumn 8, Issue , 2012, Pages 79-94

  Kinjo, Akira R ^a   Nakamura, Haruki ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Hungarian algorithm; Protein structure comparison; Protein ligand interaction; Relational database

Indexed keywords

EID: 84864270309     PISSN: None     EISSN: 13492942     Source Type: Journal    
DOI: 10.2142/biophysics.8.79     Document Type: Article

References (60)

1. Taylor, W. R. & Orengo, C. A. Protein structure alignment. J. Mol. Biol. 208, 1-22 (1989).
2. Mitchell, E. M., Artymiuk, P. J., Rice, D.W. & Willett, P. Use of techniques derived from graph theory to compare secondary structure motifs in proteins. J. Mol. Biol. 212, 151-166 (1990).
3. Nussinov, R. & Wolfson, H. J. Efficient detection of threedimensional structural motifs in biological macromolecules by computer vision techniques. Proc. Natl. Acad. Sci. USA 88, 10495-10499 (1991).
4. Alexandrov, N. N., Takahashi, K. & Go, N. Common spatial arrangements of backbone fragments in homologous and nonhomologous proteins. J. Mol. Biol. 225, 5-9 (1992).
5. Holm, L. & Sander, C. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233, 123-138 (1993).
6. Mizuguchi, K. & Go, N. Comparison of spatial arrangements of secondary structural elements in proteins. Protein Eng. 8, 353-362 (1995).
7. Kawabata, T. & Nishikawa, K. Protein tertiary structure comparison using the markov transition model of evolution. Proteins 41, 108-122 (2000).
8. Taylor, W.R. Protein structure comparison using bipartite graph matching and its application to protein structure classification. Mol. Cell Proteomics 1, 334-339 (2002).
9. Eidhammer, I., Jonassen, I. & Taylor, W. R. Protein bioinformatics. Wiley & Sons, Chichester, England, 2004.
10. Murzin, A.G., Brenner, S.E., Hubbard, T. & Chothia, C. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536-540 (1995).
11. Orengo, C. A., Michie, A.D., Jones, S., Jones, D.T., Swindells, M. B. & Thornton, J. M. CATH-a hierarchic classification of protein domain structures. Structure 5, 1093-1108 (1997).
12. Kobayashi, N. & Go, N. ATP binding proteins with different folds share a common ATP-binding structural motif. Nat. Struct. Biol. 4, 6-7 (1997).
13. Kobayashi, N. & Go, N. A method to search for similar protein local structures at ligand-binding sites and its application to adenine recognition. Eur. Biophys. J. 26, 135-144 (1997).
14. Russell, R. B. Detection of protein three-dimensional sidechain patterns: New examples of convergent evolution. J. Mol. Biol. 279, 1211-1227 (1998).
15. Kinoshita, K., Sadanami, K., Kidera, A. & Go, N. Structural motif of phosphate-binding site common to various protein superfamilies: all-against-all structural comparison of proteinmononucleotide complexes. Protein Eng. 12, 11-14 (1999).
16. Kinoshita, K. & Nakamura, H. Identification of protein biochemical functions by similarity search using the molecular surface database eF-site. Protein Sci. 12, 1589-1595 (2003).
17. Jambon, M., Imberty, A., Deléage, G. & Geourjon, C. A new bioinformatic approach to detect common 3D sites in protein structures. Proteins 52, 137-145 (2003).
18. Aloy, P., Ceulemans, H., Stark, A. & Russell, R. B. The relationship between sequence and interaction divergence in proteins. J. Mol. Biol. 332, 989-998 (2003).
19. Porter, C.T., Bartlett, G. J. & Thornton, J. M. The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data. Nucleic Acids Res. 32, D129-D133 (2004).
20. Shulman-Peleg, A., Nussinov, R. & Wolfson, H. J. Recognition of functional sites in protein structures. J. Mol. Biol. 339, 607-633 (2004).
21. Brakoulias, A. & Jackson, R.M. Towards a structural classification of phosphate binding sites in protein-nucleotide complexes: an automated all-against-all structural comparison using geometric matching. Proteins 56, 250-260 (2004).
22. Keskin, O., Tsai, C. J., Wolfson, H. & Nussinov, R. A new, structurally nonredundant, diverse data set of protein-protein interfaces and its implications. Protein Sci. 13, 1043-1055 (2004).
23. Henschel, A., Kim, W. K. & Schroeder, M. Equivalent binding sites reveal convergently evolved interaction motifs. Bioinformatics 22, 550-555 (2006).
24. Kim, W. K., Henschel, A., Winter, C. & Schroeder, M. The many faces of protein-protein interactions: A compendium of interface geometry. PLoS Comput. Biol. 2, e124 (2006).
25. Gold, N. D. & Jackson, R. M. Fold independent structural comparisons of protein-ligand binding sites for exploring functional relationships. J. Mol. Biol. 355, 1112-1124 (2006).
26. Winter, C., Henschel, A., Kim, W. K. & Schroeder, M. SCOPPI: a structural classification of protein-protein interfaces. Nucleic Acids Res. 34, D310-D314 (2006).
27. Aung, Z., Tan, S.-H., Ng, S.-K. & Tan, K.-L. PPiClust: efficient clustering of 3D protein-protein interaction interfaces. J. Bioinform. Comput. Biol. 6, 415-433 (2008).
28. Minai, R., Matsuo, Y., Onuki, H. & Hirota, H. Method for comparing the structures of protein ligand-binding sites and application for predicting protein-drug interactions. Proteins 72, 367-381 (2008).
29. Kinjo, A. R. & Nakamura, H. Similarity search for local protein structures at atomic resolution by exploiting a database management system. BIOPHYSICS 3, 75-84 (2007). doi: 10.2142/biophysics.3.75.
30. Xie, L. & Bourne, P.E. Detecting evolutionary relationships across existing fold space, using sequence order-independent profile-profile alignments. Proc. Natl. Acad. Sci. USA 105, 5441-5446 (2008).
31. Tuncbag, N., Gursoy, A., Guney, E., Nussinov, R. & Keskin, O. Architectures and functional coverage of protein-protein interfaces. J. Mol. Biol. 381, 785-802 (2008).
32. Teyra, J., Paszkowski-Rogacz, M., Anders, G. & Pisabarro, M.T. SCOWLP classification: structural comparison and analysis of protein binding regions. BMC Bioinformatics 9, 9 (2008).
33. Kinjo, A. R. & Nakamura, H. Comprehensive structural classification of ligand binding motifs in proteins. Structure 17, 234-246 (2009).
34. Kinjo, A. R. & Nakamura, H. Geometric similarities of proteinprotein interfaces at atomic resolution are only observed within homologous families: an exhaustive structural classification study. J. Mol. Biol. 399, 526-540 (2010).
35. Moll, M., Bryant, D. H. & E., K. L. The LabelHash algorithm for substructure matching. BMC Bioinformatics 11, 555 (2010).
36. Kasahara, K., Kinoshita, K. & Takagi, T. Ligand-binding site prediction of proteins based on known fragment-fragment interactions. Bioinformatics 26, 1493-1499 (2010).
37. Dasgupta, B., Nakamura, H. & Kinjo, A. R. Distinct roles of overlapping and non-overlapping regions of hub protein interfaces in recognition of multiple partners. J. Mol. Biol. 411, 713-727 (2011).
38. Ito, J., Tabei, Y., Shimizu, K., Tomii, K. & Tsuda, K. PDBscale analysis of known and putative ligand binding sites with structural sketches. Proteins 80, 747-763 (2012).
39. Kinjo, A. R. & Nakamura, H. Composite structural motifs of binding sites for delineating biological functions of proteins. PLoS One 7, e31437 (2012).
40. Berman, H., Henrick, K., Nakamura, H. & Markley, J. L. The worldwide Protein Data Bank (wwPDB): ensuring a single, uniform archive of PDB data. Nucleic Acids Res. 35, D301-D303 (2007).
41. Kinjo, A. R., Suzuki, H., Yamashita, R., Ikegawa, Y., Kudo, T., Igarashi, R., Kengaku, Y., Cho, H., Standley, D. M., Nakagawa, A. & Nakamura, H. Protein data bank japan (PDBj): Maintaining a structural data archive and resource description framework format. Nucleic Acids Res. 40, D453-D460 (2012).
42. Lathrop, R.H. The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Eng. 7, 1059-1068 (1994).
43. Westbrook, J., Ito, N., Nakamura, H., Henrick, K. & Berman, H.M. PDBML: the representation of archival macromolecular structure data in XML. Bioinformatics 21, 988-992 (2005).
44. Kinjo, A. R., Yamashita, R. & Nakamura, H. PDBj Mine: Design and implementation of relational database interface for Protein Data Bank Japan. Database 2010, baq021 (2010).
45. Shannon, P., Markiel, A., Ozier, O., Baliga, N. S., Wang, J.T., Ramage, D., Amin, N., Schwikowski, B. & Ideker, T. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 13, 2498-2504 (2003).
46. Diamond, R. A note on the rotational superposition problem. Acta Cryst. A 44, 211-216 (1988).
47. Lawler, E. Combinatorial Optimization: Networks and Matroids. (Dover, New York, U.S.A., 2001). Originally published in 1976.
48. Gupta, A. & Ying, L. On algorithms for finding maximum matchings in bipartite graphs. (Technical Report RC 21576 (97320), IBM, 1999).
49. Okasaki, C. Purely functional data structures. (Cambridge University Press, Cambridge, U. K., 1999).
50. Ooi, T., Oobatake, M., Némethy, G. & Scheraga, H. A. Accessible surface areas as a measure of the thermodynamic parameters of hydration of peptides. Proc. Natl. Acad. Sci. USA 84, 3086-3090 (1987).
51. Nayeem, N., Mayans, O. & Green, T. Conformational flexibility of the ligand-binding domain dimer in kainate receptor gating and desensitization. J. Neurosci. 31, 2916-2924 (2011).
52. Mayer, M. L., Ghosal, A., Dolman, N. P. & Jane, D. E. Crystal structures of the kainate receptor GluR5 ligand binding core dimer with novel GluR5-selective antagonists. J. Neurosci. 26, 2852-2861 (2006).
53. Zhu, X., Wentworth, P., Kyle, R. A., Lerner, R. A. & Wilson, I. A. Cofactor-containing antibodies: Crystal structure of the original yellow antibody. Proc. Natl. Acad. Sci. USA 103, 3581-3585 (2006).
54. Fransson, J., Teplyakov, A., Raghunathan, G., Chi, E., Cordier, W., Dinh, T., Feng, Y., Giles-Komar, J., Gilliland, G., Lollo, B., Malia, T. J., Nishioka, W., Obmolova, G., Zhao, S., Zhao, Y., Swanson, R.V. & Almagro, J. C. Human framework adaptation of a mouse anti-human IL-13 antibody. J. Mol. Biol. 398, 214-231 (2010).
55. Dawson, R. J. & Locher, K. P. Structure of a bacterial multidrug ABC transporter. Nature 443, 180-185 (2006).
56. Gledhill, J. R., Montgomery, M.G., Leslie, A.G.W. & Walker, J.E. Mechanism of inhibition of bovine F1-ATPase by resveratrol and related polyphenols. Proc. Natl. Acad. Sci. USA 104, 13632-13637 (2007).
57. Wolfson, H. J. & Rigoutsos, I. Geometric hashing: An overview. IEEE Comput. Sci. Eng. 4, 10-21 (1997).
58. Burago, D., Burago, Y. & Ivanov, S. A course in metric geometry, volume 33 of Graduate Studies in Mathematics. (American Mathematical Society, Providence, Rhode Island, U.S.A. 2001).
59. Mémoli, F. On the use of Gromov-Hausdorff distances for shape comparison. in Eurographics Symposium on Pointbased Graphics (2007). (Botsch, M. and Pajarola, R. eds). The Eurographics Association, 2007.
60. Zhang, Y. & Skolnick, J. TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res. 33, 2302-2309 (2005).