Protein function prediction via graph kernels

Bioinformatics

Volumn 21, Issue SUPPL. 1, 2005, Pages

  Borgwardt, Karsten M ^a   Ong, Cheng Soon ^b   Schönauer, Stefan ^b   Vishwanathan, S V N ^b   Smola, Alex J ^b   Kriegel, Hans Peter ^a  

^a UNIVERSITY OF MUNICH   (Germany)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; COMPUTER ANALYSIS; CONTROLLED STUDY; INFORMATION PROCESSING; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN STRUCTURE; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS;

ACCURACY LEVEL; AMINO ACID MOTIFS; CHEMICAL INFORMATION; COMPUTATIONAL APPROACH; FUNCTIONAL CLASS; GRAPH KERNELS; GRAPH MODEL; NODE ATTRIBUTE; PHYLOGENETIC PROFILE; PROTEIN FUNCTION PREDICTION; PROTEIN FUNCTIONS; PROTEIN SEQUENCES; SUPPORT VECTOR MACHINE CLASSIFICATION; VECTOR MODELS;

AMINO ACIDS; CHEMICAL PROPERTIES; ENZYMES; GRAPH THEORY; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE;

PROTEINS;

EID: 33745771638     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti1007     Document Type: Article

References (38)

1. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSIBLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
2. Andreeva,A., Howorth,D., Brenner,S.E., Hubbard,T.J., Chothia,C. and Murzin,A.G. (2004) Scop database in 2004: Refinements integrate structure and sequence family data. Nucleic Acids Res., 32, D226-D229.
3. Bartlett,G.J., Todd,A.E. and Thornton,J.M. (2003) Inferring protein function from structure. In Bourne,P.E. and Welssig,H. (eds), Structural Bioinformatics. Wiley-Liss, Inc., New York, pp. 387-407.
4. Berman,H.M., Westbrook,J., Feng,Z., Gilliland,G., Bhat,T.N., Weissig,H., Shindyalov,I.N. and Bourne,P.E. (2000) The protein data bank. Nucleic Acids Res., 28, 235-242.
5. Binkowski,T.A., Naghibzadeh,S. and Liang,J. (2003) Castp: Computed atlas of surface topography of proteins. Nucleic Acids Res., 31, 3352-3355.
6. Boyd,S. and Vandenberghe,L. (2004) Convex Optimization. Cambridge University Press.
7. Cai,C.Z., Han,L.Y., Ji,Z.L. and Chen,Y.Z. (2004) Enzyme family classification by support vector machines. Proteins, 55, 66-76.
8. Cai,C.Z., Wang,W.L., Sun,L.Z. and Chen,Y.Z. (2003) Protein function classification via support vector machine approach. Math. Biosci., 185, 111-122.
9. Charton,M. and Charton,B.I. (1982) The structural dependence of amino acid hydrophobicity parameters. J. Theor. Biol., 99, 629-644.
10. Cid,H., Bunster,M., Canales,M. and Gazitua,F. (1992) Hydrophobicity and structural classes in proteins. Protein Eng., 5, 373-375.
11. Cortes,C., Haffner,P. and Mohri,M. (2003) Positive definite rational kernels. In Schölkopf,B. and Warmuth,M.K. (eds), Proceedings of the 16th Annual Conference on Learning Theory, pp. 41-56.
12. Cortes,C. and Vapnik,V. (1995) Support vector networks.Machine Learning, 20, 273-297.
13. Dobson,P.D. and Doig,A.J. (2003) Distinguishing enzyme structures from non-enzymes without alignments. J. Mol. Biol., 330, 771-783.
14. Fauchere,J.L., Charton,M., Kier,L.B., Verloop,A. and Pliska,V. (1988) Amino acid side chain parameters for correlation studies in biology and pharmacology. Int. J. Pept. Protein Res., 32, 269-278.
15. Fine,S. and Scheinberg,K. (2001) Efficient SVM training using lowrank kernel representations. J. Mach. Learn. Res., 2, 243-264.
16. Gärtner,T., Flach,P. and Wrobel,S. (2003) On graph kernels: Hardness results and efficient alternatives. In Schölkopf,B. and Warmuth,M.K. (eds), Proceedings of the 16th Annual Conference on Learning Theory, pp. 129-143.
17. Grantham,R. (1974) Amino acid difference formula to help explain protein evolution. Science, 185, 862-864.
18. Harrison,A., Pearl,F., Mott,R., Thornton,J. and Orengo,C. (2002) Quantifying the similarities within fold space. J. Mol. Biol., 323, 909-926.
19. Haussler,D. (1999) Convolutional kernels on discrete structures. Technical Report UCSC-CRL-99-10, Computer Science Department, University of California, Santa Cruz CA.
20. Hegyi,H. and Gerstein,M. (1999) The relationship between protein structure and function: A comprehensive survey with application to the yeast genome. J. Mol. Biol., 288, 147-164.
21. Holm,L. and Sander,C. (1996) Mapping the protein universe. Science, 273, 595-602.
22. Kashima,H., Tsuda,K. and Inokuchi,A. (2003) Marginalized kernels between labeled graphs. Proceedings of ICML, Washington, DC, pp. 321-328.
23. Kawashima,S., Ogata,H. and Kanehisa,M. (1999) Aaindex: Amino acid index database. Nucleic Acids Res., 27, 368-369.
24. Kondor,R.S. and Lafferty,J. (2002) Diffusion kernels on graphs and other discrete structures. Proceedings of ICML, Sydney, Australia, pp. 322-325.
25. α alignment, scored by a new structural similarity function. In Kungl,A.J. and Kung,P.J. (eds), Proceedings of the 5th International Conference on Molecular Structural Biology, Vienna, pp. 88.
26. Lanckriet,G.R.G, De Bie,T., Cristianini,N., Jordan,M.I. and Noble,W.S. (2004) A statistical framework for genomic data fusion.Bioinformatics, 20, 2626-2635.
27. Ong,C.S. and Smola,A.J. (2003) Machine learning with hyperkernels. Proceedings of ICML, Washington, DC, pp. 568-575.
28. Ong,C.S., Smola,A.J. and Williamson,R.C. (2003) Hyperkernels. In Becker,S., Thrun,S. and Obermayer,K. (eds), Advances in Neural Information Processing Systems 15, MIT Press, Cambridge, MA, pp. 495-502.
29. Orengo,C.A., Pearl,F.M. and Thornton,J.M. (2003) The cath domain structure database. Methods Biochem. Anal., 44, 249-271.
30. Pellegrini,M., Marcotte,E.M., Thornton,M.J., Eisenberg,D. and Yeates,T.O.E. (1999) Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles.Proc. Natl Acad. Sci. USA, 96, 4258-4288.
31. Schölkopf,B. and Smola,A.J. (2002) Learning with Kernels. MIT Press, Cambridge, MA.
32. Schölkopf,B., Tsuda,K. and Vert,J.P. (2004) Kernel Methods in Computational Biology. MIT Press, Cambridge, MA.
33. Schomburg,I., Chang,A., Ebeling,C., Gremse,M., Heldt,C., Huhn,G. and Schomburg,D. (2004) BRENDA, the enzyme database: Updates and major new developments. Nucleic Acids Res., 32, D431-D433.
34. Tsodikov,O.V., Record,M.T.Jr. and Sergeev,Y.V. (2002) A novel computer program for fast exact calculation of accessible and molecular surface areas and average surface curvature. J. Comput. Chem., 23, 600-609.
35. Whisstock,J.C. and Lesk,A.M. (2003) Prediction of protein function from protein sequence and structure. Q. Rev. Biophys., 36, 307-340.
36. Wilks,H.M., Hart,K.W., Feeney,R., Dunn,C.R., Muirhead,H., Chia,W.N., Barstow,D.A., Atkinson,T., Clarke,A.R. and Holbrook,J.J. (1988) A specific, highly active malate dehydrogenase by redesign of a lactate dehydrogenase framework. Science, 242, 1541-1544.
37. Xenarios,I., Salwinski,L., Duan,X., Higney,P., Kim,S.M. and Eisenberg,D. (2002) Dip, the database of interacting proteins: A research tool for studying cellualr networks of protein interactions. Nucleic Acids Res., 30, 303-305.
38. Yao,H., Kristensen,D.M., Mihalek,I., Sowa,M.E., Shaw,C., Kimmel,M., Kavraki,L. and Lichtarge,O. (2003) An accurate, sensitive, and scalable method to identify functional sites in protein structures. J. Mol. Biol., 326, 255-261.