Graph sharpening plus graph integration: A synergy that improves protein functional classification

Bioinformatics

Volumn 23, Issue 23, 2007, Pages 3217-3224

  Shin, Hyunjung ^a   Lisewski, Andreas Martin ^b   Lichtarge, Olivier ^b  

^a Ajou University   (South Korea)

^b BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; COMPUTER MODEL; COMPUTER PROGRAM; LEARNING ALGORITHM; MATHEMATICAL ANALYSIS; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN STRUCTURE; RECEIVER OPERATING CHARACTERISTIC; SEQUENCE ANALYSIS;

EID: 36549013593     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm511     Document Type: Article

References (34)

1. Adai,A.T. et al. (2004) Connecting the protein structure universe by using sparse recurring fragments. J. Mol. Biol., 340, 179-190.
2. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Belkin,M. et al. (2004) Regularization and Semi-supervised Learning on Large Graphs. In Proceedings of the 17th Annual Conference on Learning Theory (COLT) 3120. Lecture Notes in Computer Science, Springer, pp. 624-638.
4. Chapelle,O. et al. (2003) Cluster kernels for semi-supervised learning. In Becker,S. et al. (eds.), Advances in Neural Information Processing Systems (NIPS) 15. MIT Press, Cambridge, MA, pp. 585-592.
5. Chapelle,O. et al. (2006) Semi-Supervised Learning. MIT Press, Cambridge, MA.
6. Chung,F.R.K. (1997) Spectral Graph Theory. Number 92 in Regional Conference Series in Mathematics. American Mathematical Society, Providence, RI.
7. Deng,M. et al. (2003) An integrated probabilistic model for functional prediction of proteins. J. Comp. Biol., 11, 463-475.
8. Friedberg,I. (2006) Automated protein function prediction-the genomic challenge. Brief. Bioinformatics, 7, 225-242.
9. Friedberg,I. and Godzik,A. (2005) Connecting the protein structure universe by using sparse recurring fragments. Structure, 13, 1213-1224.
10. Friedberg,I. et al. (2006) Jafa: A protein function annotation meta-server. Nucleic Acids Res., 34 (Web server issue), W379-W381.
11. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (roc) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
12. Hishigaki,H. et al. (2001) Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast, 18, 523-531.
13. Hobohm,U. and Sander,C. (1994) Enlarged representative set of protein structures. Protein Sci., 3, 522-524.
14. Hou,J.T. et al. (2005) Global mapping of the protein structure space and application in structure-based inference of protein function. Proc. Natl Acad. Sci. USA, 102, 3651-3656.
15. Kanchisa,M. et al. (2004) The KEGG resources for deciphering genome. Nucleic Acids Res., 32, D277-D280.
16. Kristensen,D.M. et al. (2006) Recurrent use of evolutionary importance for functional annotation of proteins based on local structural similarity. Protein Sci., 15, 1530-1536.
17. Lanckriet,G.R.G. et al. (2004a) Kernel-based data fusion and its application to protein function prediction in yeast. In Proceedings of the Pacific Symposium on Biocomputing (PSB), 9, pp. 300-311.
18. Lanckriet,G.R.G. et al. (2004b) A statistical framework for genomic data fusion. Bioinformatics, 20, 2626-2635.
19. Laskowski,R.A. et al. (2005) Profunc: A server for predicting protein function from 3d structure. Nucleic Acids Res., 33, W89-W93.
20. Lee,I. et al. (2004) A probabilistic functional network of yeast genes. Science, 306, 1555-1558.
21. Lichtarge,O. et al. (1996) An evolutionary trace method defines binding surfaces common to protein families. J. Mol. Biol., 257 342-358.
22. Lisewski,A. M. and Lichtarge,O. (2006) Rapid detection of similarity in protein structure and function through contact metric distances. Nucleic Acids Res., 34, e152.
23. Noble,W.S. et al. (2005) Idetifying remote protein homologs by network propagation. FEBS J., 272, 5099-5100.
24. Pal,D. and Eisenberg,D. (2005) Inference of protein function from protein structure. Structure, 13, 121-130.
25. Schwikowski,B. et al. (2000) A network of protein-protein interactions in yeast. Nat. Biotechnol., 18, 1257-1261.
26. Shin,H. et al. (2006) Graph-based semi-supervised learning with sharper edges. In Proceedings of the 17th European Conference on Machine Learning (ECML 2006). Lecture Notes in Computer Science 4212. Springer, Berhn-Heidelberg, pp. 402-413.
27. Tsuda,K. et al. (2005) Fast protein classification with multiple networks. Bioinformatics, 21, 59-65.
28. Uetz,P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
29. Vert,J.P. and Kanehisa,M. (2003) Graph-driven features extraction from microarray data using diffusion kernels and kernel CCA. In Becker,S. et al. (eds.), In Advances in Neural Information Processing Systems 15. MIT Press, Cambridge, MA, pp. 1425-1432.
30. von Mering,C. et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417, 399-403.
31. Watson,J.D. et al. (2005) Predicting protein function from sequence and structural data. Curr. Opin. Struct. Biol., 15, 275-284.
32. Yona,G. et al. (1999) Protomap: Automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins Struct., Funct., Genet., 37, 360-678.
33. Zhou,D. et al. (2004) Learning with local and global consistency. In Advances in Neural Information Processing Systems (NIPS) 16. MIT Press, Cambridge, MA, pp. 321-328.
34. Zhu,J. and Weng,Z. (2005) Fast: A novel protein structure alignment algorithm. Proteins, 14, 417-423.