Graphlet kernels for prediction of functional residues in protein structures

Journal of Computational Biology

Volumn 17, Issue 1, 2010, Pages 55-72

  Vacic, Vladimir ^a   Iakoucheva, Lilia M ^b   Lonardi, Stefano ^a   Radivojac, Predrag ^c  

^a University of California Riverside   (United States)

^b ROCKEFELLER UNIVERSITY   (United States)

^c INDIANA UNIVERSITY   (United States)

Author keywords

Algorithms; Graphs; Kernel methods; Machine learning; Protein function; Protein structure

Indexed keywords

PROTEIN; PROTEIN KINASE LCK;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; CHEMICAL STRUCTURE; CHEMISTRY; ENZYME ACTIVE SITE; HUMAN; PROTEIN CONFORMATION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CATALYTIC DOMAIN; HUMANS; LYMPHOCYTE SPECIFIC PROTEIN TYROSINE KINASE P56(LCK); MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS;

EID: 77149167608     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0029     Document Type: Article

References (101)

1. Altschul, S.F., Madden, T.L., Schaffer, A.A., et al. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
2. Artymiuk, P.J., Poirrette, A.R., Grindley, H.M., et al. 1994. A graph-theoretic approach to the identification of threedimensional patterns of amino acid side-chains in protein structures. J. Mol. Biol. 243, 327-344.
3. Atilgan, A.R., Akan, P., and Baysal, C. 2004. Small-world communication of residues and significance for protein dynamics. Biophys. J. 86, 85-91.
4. Bagley, S.C., and Altman, R.B. 1995. Characterizing the microenvironment surrounding protein sites. Protein Sci. 4, 622-635.
5. Bairoch, A., Apweiler, R., Wu, C.H., et al. 2005. The Universal Protein Resource (UniProt). Nucleic Acids Res. 33, Database Issue, D154-D159.
6. Ballif, B.A., Villen, J., Beausoleil, S.A., et al. 2004. Phosphoproteomic analysis of the developing mouse brain. Mol. Cell Proteomics 3, 1093-1101.
7. Bandyopadhyay, D., Huan, J., Liu, J., et al. 2006. Structure-based function inference using protein family-specific fingerprints. Protein Sci. 15, 1537-1543.
8. Beausoleil, S.A., Jedrychowski, M., Schwartz, D., et al. 2004. Large-scale characterization of HeLa cell nuclear phosphoproteins. Proc. Natl. Acad. Sci. U.S.A. 101, 12130-12135.
9. Berman, H., Bhat, T.N., Bourne, P., et al. 2000. The protein data bank and the challenge of structural genomics. Nat. Struct. Biol. 7, 957-959.
10. Blom, N., Gammeltoft, S., and Brunak, S. 1999. Sequence and structure-based prediction of eukaryotic protein phosphorylation sites. J. Mol. Biol. 294, 1351-1362.
11. Borgwardt, K.M., Ong, C.S., Schonauer, S., et al. 2005. Protein function prediction via graph kernels. Bioinformatics 21, Suppl 1, i47-i56.
12. Brinda, K.V., Kannan, N., and Vishveshwara, S. 2002. Analysis of homodimeric protein interfaces by graph-spectral methods. Protein Eng. 15, 265-277.
13. Brinkworth, R.I., Breinl, R.A., and Kobe, B. 2003. Structural basis and prediction of substrate specificity in protein serine=threonine kinases. Proc. Natl. Acad. Sci. U.S.A. 100, 74-79.
14. Burley, S.K., Almo, S.C., Bonanno, J.B., et al. 1999. Structural genomics: beyond the human genome project. Nat. Genet. 23, 151-157.
15. Chandonia, J.M., Hon, G., Walker, N.S., et al. 2004. The ASTRAL Compendium in 2004. Nucleic Acids Res. 32, D189-D192.
16. Collins, M.O., Yu, L., Campuzano, I., et al. 2008. Phosphoproteomic analysis of the mouse brain cytosol reveals a predominance of protein phosphorylation in regions of intrinsic sequence disorder. Mol. Cell Proteomics 7, 1331-1348.
17. Dalkilic, M.M., Costello, J.C., Clark, W.T., et al. 2008. From protein-disease associations to disease informatics. Front. Biosci. 13, 3391-3407.
18. Diella, F., Cameron, S., Gemund, C., et al. 2004. Phospho.ELM: a database of experimentally verified phosphorylation sites in eukaryotic proteins. BMC Bioinform. 5, 79.
19. Dobson, C.M. 2001. The structural basis of protein folding and its links with human disease. Philos. Trans. R. Soc. Lond. B Biol. Sci. 356, 133-145.
20. Dokholyan, N.V., Li, L., Ding, F., et al. 2002. Topological determinants of protein folding. Proc. Natl. Acad. Sci. U.S.A. 99, 8637-8641.
21. Elcock, A.H. 2001. Prediction of functionally important residues based solely on the computed energetics of protein structure. J. Mol. Biol. 312, 885-896.
22. Espinoza-Fonseca, L.M., Kast, D. and Thomas, D.D. 2007. Molecular dynamics simulations reveal a disorder-to-order transition on phosphorylation of smooth muscle myosin. Biophys. J. 93, 2083-2090.
23. Espinoza-Fonseca, L.M., Kast, D. and Thomas, D.D. 2008. Thermodynamic and structural basis of phosphorylationinduced disorder-to-order transition in the regulatory light chain of smooth muscle myosin. J. Am. Chem. Soc. 130, 12208-12209.
24. Fetrow, J.S., and Skolnick, J. 1998. Method for prediction of protein function from sequence using the sequence-tostructure-to-function paradigm with application to glutaredoxins=thioredoxins and T1 ribonucleases. J. Mol. Biol. 281, 949-968.
25. Ficarro, S.B., McCleland, M.L., Stukenberg, P.T., et al. 2002. Phosphoproteome analysis by mass spectrometry and its application to Saccharomyces cerevisiae. Nat. Biotechnol. 20, 301-305.
26. Fujii, K., Zhu, G., Liu, Y., et al. 2004. Kinase peptide specificity: improved determination and relevance to protein phosphorylation. Proc. Natl. Acad. Sci. U.S.A. 101, 13744-13749.
27. Gaertner, T., Flatch, P. and Wrobel, S. 2003. On graph kernels: hardness results and efficient alternatives. Proc. 16th Annu. Conf. Comput. Learn. Theory 7th Kernel Workshop 129-143.
28. Glaser, F., Morris, R.J., Najmanovich, R.J., et al. 2006. A method for localizing ligand binding pockets in protein structures. Proteins 62, 479-488.
29. Glazer, D.S., Radmer, R.J., and Altman, R.B. 2008. Combining molecular dynamics and machine learning to improve protein function recognition. Pac. Symp. Biocomput. 332-343.
30. Gnad, F., Ren, S., Cox, J., et al. 2007. PHOSIDA (phosphorylation site database): management, structural and evolutionary investigation, and prediction of phosphosites. Genome Biol. 8, R250.
31. Greene, L.H., and Higman, V.A. 2003. Uncovering network systems within protein structures. J. Mol. Biol. 334, 781-791.
32. Gregory, D.S., Martin, A.C., Cheetham, J.C., et al. 1993. The prediction and characterization of metal binding sites in proteins. Protein Eng. 6, 29-35.
33. Grindley, H.M., Artymiuk, P.J., Rice, D.W., et al. 1993. Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J. Mol. Biol. 229, 707-721.
34. Groban, E.S., Narayanan, A., and Jacobson, M.P. 2006. Conformational changes in protein loops and helices induced by post-translational phosphorylation. PLoS Comput. Biol. 2, e32.
35. Gsponer, J., Futschik, M.E., Teichmann, S.A., et al. 2008. Tight regulation of unstructured proteins: from transcript synthesis to protein degradation. Science 322, 1365-1368.
36. Hamelberg, D., Shen, T., and McCammon, J.A. 2007. A proposed signaling motif for nuclear import in mRNA processing via the formation of arginine claw. Proc. Natl. Acad. Sci. U.S.A. 104, 14947-14951.
37. Haussler, D. 1999. Convolution kernels on discrete structures. Technical Report UCSCCRL-99-110 University of California at Santa Cruz.
38. Hegedus, T., Serohijos, A.W., Dokholyan, N.V., et al. 2008. Computational studies reveal phosphorylation-dependent changes in the unstructured R domain of CFTR. J. Mol. Biol. 378, 1052-1063.
39. Hermann, J.C., Marti-Arbona, R., Fedorov, A.A., et al. 2007. Structure-based activity prediction for an enzyme of unknown function. Nature 448, 775-779.
40. Hjerrild, M., Stensballe, A., Rasmussen, T.E., et al. 2004. Identification of phosphorylation sites in protein kinase A substrates using artificial neural networks and mass spectrometry. J. Proteome Res. 3, 426-433.
41. Hobohm, U., and Sander, C. 1994. Enlarged representative set of protein structures. Protein Sci. 3, 522-524.
42. Holm, L., and Sander, C. 1993. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233, 123-138.
43. Horvath, T., Gaertner, T., and Wrobel, S. 2004. Cyclic pattern kernels for predictive graph mining. Proc. 10th ACM SIGKDD Int. Conf. Knowledge Discov. Data Mining 158-167.
44. Hu, Z., Bowen, D., Southerland, W.M., et al. 2007. Ligand binding and circular permutation modify residue interaction network in DHFR. PLoS Comput. Biol. 3, e117.
45. Huan, J., Bandyopadhyay, D., Wang, W., et al. 2005. Comparing graph representations of protein structure for mining family-specific residue-based packing motifs. J. Comput. Biol. 12, 657-671.
46. Iakoucheva, L.M., Radivojac, P., Brown, C.J., et al. 2004. The importance of intrinsic disorder for protein phosphorylation, Nucleic Acids Res. 32, 1037-1049.
47. Izarzugaza, J.M., Grana, O., Tress, M.L., et al. 2007. Assessment of intramolecular contact predictions for CASP7. Proteins 69, Suppl 8, 152-158.
48. Joachims, T. 2002. Learning to Classify Text Using Support Vector Machines: Methods, Theory, and Algorithms. Kluwer Academic Publishers, Amsterdam.
49. Johnson, L.N., and Lewis, R.J. 2001. Structural basis for control by phosphorylation. Chem. Rev. 101, 2209-2242.
50. Kabsch, W., and Sander, C. 1983. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22, 2577-2637.
51. Kalinina, O.V., Mironov, A.A., Gelfand, M.S., et al. 2004. Automated selection of positions determining functional specificity of proteins by comparative analysis of orthologous groups in protein families. Protein Sci. 13, 443-456.
52. Kashima, H., Tsuda, K. and Inokuchi, A. 2003. Marginalized kernels between labeled graphs. Proc. 20th Int. Conf. Mach. Learn. 321-328.
53. Keane, N.E., Chavanieu, A., Quirk, P.G., et al. 1994. Structural determinants of substrate selection by the human insulin-receptor protein-tyrosine kinase. Eur. J. Biochem. 226, 525-536.
54. Keskin, O., and Nussinov, R. 2007. Similar binding sites and different partners: implications to shared proteins in cellular pathways. Structure 15, 341-354.
55. Kim, J.H., Lee, J., Oh, B., et al. 2004. Prediction of phosphorylation sites using SVMs. Bioinformatics 20, 3179-3184.
56. Kleywegt, G.J. 1999. Recognition of spatial motifs in protein structures. J. Mol. Biol. 285, 1887-1897.
57. Kopp, J., Bordoli, L., Battey, J.N., et al. 2007. Assessment of CASP7 predictions for template-based modeling targets. Proteins 69, Suppl 8, 38-56.
58. Kuang, R., Ie, E., Wang, K., et al. 2005. Profile-based string kernels for remote homology detection and motif extraction. J. Bioinform. Comput. Biol. 3, 527-550.
59. Lanckriet, G.R., De Bie, T., Cristianini, N., et al. 2004a. A statistical framework for genomic data fusion. Bioinformatics 20, 2626-2635.
60. Lanckriet, G.R., Deng, M., Cristianini, N., et al. 2004b. Kernel-based data fusion and its application to protein function prediction in yeast. Pac. Symp. Biocomput. 300-311.
61. Laskowski, R.A., and Thornton, J.M. 2008. Understanding the molecular machinery of genetics through 3D structures. Nat. Rev. Genet. 9, 141-151.
62. Laskowski, R.A., Watson, J.D., and Thornton, J.M. 2005a. ProFunc: a server for predicting protein function from 3D structure. Nucleic Acids Res. 33, W89-W93.
63. Laskowski, R.A., Watson, J.D., and Thornton, J.M. 2005b. Protein function prediction using local 3D templates. J. Mol. Biol. 351, 614-626.
64. Latzer, J., Shen, T., and Wolynes, P.G. 2008. Conformational switching upon phosphorylation: a predictive framework based on energy landscape principles. Biochemistry, 47, 2110-2122.
65. Lee, D., Redfern, O., and Orengo, C. 2007. Predicting protein function from sequence and structure. Nat. Rev. Mol. Cell Biol. 8, 995-1005.
66. Lee, T.Y., Huang, H.D., Hung, J.H., et al. 2006. dbPTM: an information repository of protein post-translational modification. Nucleic Acids Res. 34, D622-D627.
67. Leslie, C., Eskin, E., and Noble, W.S. 2002. The spectrum kernel: a string kernel for SVM protein classification. Pac. Symp. Biocomput. 564-575.
68. Leslie, C., and Kuang, R. 2004. Fast string kernels using inexact matching for protein sequences. J. Mach. Learn. Res. 5, 1435-1455.
69. Liang, M.P., Banatao, D.R., Klein, T.E., et al. 2003. WebFEATURE: an interactive web tool for identifying and visualizing functional sites on macromolecular structures, Nucleic Acids Res. 31, 3324-3327.
70. Menchetti, S., Costa, F., and Frasconi, P. 2005. Weighted decomposition kernels. Proc. 22nd Int. Conf. Mach. Learn. 585-592.
71. Mooney, S.D. 2005. Bioinformatics approaches and resources for single nucleotide polymorphism functional analysis. Brief. Bioinform. 6, 44-56.
72. Mooney, S.D., Liang, M.H., DeConde, R., et al. 2005. Structural characterization of proteins using residue environments. Proteins 61, 741-747.
73. Nussinov, R., and Wolfson, H.J. 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.
74. Obenauer, J.C., Cantley, L.C., and Yaffe, M.B. 2003. Scansite 2.0: Proteome-wide prediction of cell signaling interactions using short sequence motifs. Nucleic Acids Res. 31, 3635-3641.
75. Ondrechen, M.J., Clifton, J.G., and Ringe, D. 2001. THEMATICS: a simple computational predictor of enzyme function from structure. Proc. Natl. Acad. Sci. U.S.A. 98, 12473-12478.
76. Pal, D., and Eisenberg, D. 2005. Inference of protein function from protein structure. Structure 13, 121-130.
77. Pazos, F., and Sternberg, M.J. 2004. Automated prediction of protein function and detection of functional sites from structure. Proc. Natl. Acad. Sci. U.S.A. 101, 14754-14759.
78. Platt, J.C. 1999. Probabilistic outputs for support vector machines and comparison to regularized likelihood methods, 61-74. In Smola, A.J., Bartlett, P., Scholkopf, B. and Schuurmans, D., eds. Advances in Large Margin Classifiers. MIT Press, Cambridge, MA.
79. Pollastri, G., Baldi, P., Fariselli, P., et al. 2002. Prediction of coordination number and relative solvent accessibility in proteins. Proteins 47, 142-153.
80. Porter, C.T., Bartlett, G.J. and Thornton, J.M. 2004. The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data. Nucleic Acids Res. 32, D129-D133.
81. Przulj, N. 2007. Biological network comparison using graphlet degree distribution. Bioinformatics 23, e177-e183.
82. Przulj, N., Corneil, D.G., and Jurisica, I. 2004. Modeling interactome: scale-free or geometric? Bioinformatics 20, 3508-3515.
83. Quirk, P.G., Patchell, V.B., Colyer, J., et al. 1996. Conformational effects of serine phosphorylation in phospholamban peptides. Eur. J. Biochem. 236, 85-91.
84. Ralaivola, L., Swamidass, S.J., Saigo, H., et al. 2005. Graph kernels for chemical informatics. Neural Netw. 18, 1093-1110.
85. Reva, B., Antipin, Y., and Sander, C. 2007. Determinants of protein function revealed by combinatorial entropy optimization. Genome Biol. 8, R232.
86. Rieck, K., and Laskov, P. 2008. Linear-time computation of similarity measures for sequential data. J. Mach. Learn. Res. 9, 23-48.
87. Rost, B., Liu, J., Nair, R., et al. 2003. Automatic prediction of protein function. Cell Mol. Life Sci. 60, 2637-2650.
88. Rush, J., Moritz, A., Lee, K.A., et al. 2005. Immunoaffinity profiling of tyrosine phosphorylation in cancer cells. Nat. Biotechnol. 23, 94-101.
89. Russell, R.B. 1998. Detection of protein three-dimensional side-chain patterns: new examples of convergent evolution. J. Mol. Biol. 279, 1211-1227.
90. Scholkopf, B., Tsuda, K., and Vert, J.-P., eds. 2004. Kernel Methods in Computational Biology. MIT Press, Cambridge, MA.
91. Shen, T., Zong, C., Hamelberg, D., et al. 2005. The folding energy landscape and phosphorylation: modeling the conformational switch of the NFAT regulatory domain. FASEB J. 19, 1389-1395.
92. Song, L., Kalyanaraman, C., Fedorov, A.A., et al. 2007. Prediction and assignment of function for a divergent N-succinyl amino acid racemase. Nat. Chem. Biol. 3, 486-491.
93. Tholey, A., Pipkorn, R., Bossemeyer, D., et al. 2001. Influence of myristoylation, phosphorylation, and deamidation on the structural behavior of the N-terminus of the catalytic subunit of cAMP-dependent protein kinase. Biochemistry 40, 225-231.
94. Wallace, A.C., Borkakoti, N., and Thornton, J.M. 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.
95. Wallace, A.C., Laskowski, R.A., and Thornton, J.M. 1996. Derivation of 3D coordinate templates for searching structural databases: application to Ser-His-Asp catalytic triads in the serine proteinases and lipases. Protein Sci. 5, 1001-1013.
96. Wangikar, P.P., Tendulkar, A.V., Ramya, S., et al. 2003. Functional sites in protein families uncovered via an objective and automated graph theoretic approach. J. Mol. Biol. 326, 955-978.
97. Watson, J.D., Laskowski, R.A., and Thornton, J.M. 2005. Predicting protein function from sequence and structural data. Curr. Opin. Struct. Biol. 15, 275-284.
98. Wei, L., and Altman, R.B. 1998. Recognizing protein binding sites using statistical descriptions of their 3D environments. Pac. Symp. Biocomput. 497-508.
99. Wei, L., and Altman, R.B. 2003. Recognizing complex, asymmetric functional sites in protein structures using a Bayesian scoring function. J. Bioinform. Comput. Biol. 1, 119-138.
100. Wolfson, H.J., and Rigoutsos, I. 1997. Geometric hashing: an overview. IEEE Comput. Sci. Eng. 4, 10-21.
101. Zvelebil, M.J., and Sternberg, M.J. 1988. Analysis and prediction of the location of catalytic residues in enzymes. Protein Eng. 2, 127-138.