Graph sharpening

Expert Systems with Applications

Volumn 37, Issue 12, 2010, Pages 7870-7879

  Shin, Hyunjung ^a   Hill, N Jeremy ^b   Lisewski, Andreas Martin ^c   Park, Joon Sang ^d  

^a Ajou University   (South Korea)

^b MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

^c BAYLOR COLLEGE OF MEDICINE   (United States)

^d Hong Ik University   (South Korea)

Author keywords

Machine learning; Semi supervised learning

Indexed keywords

GRAPHIC METHODS; LEARNING SYSTEMS; OPTIMIZATION; SUPERVISED LEARNING;

COMPUTATIONAL COSTS; EDGE WEIGHTS; IMPROVE PERFORMANCE; MOLECULAR SIMILARITY; OPTIMIZATION CRITERIA; PROTEIN FUNCTIONS; REAL-WORLD PROBLEM; SEMI- SUPERVISED LEARNING;

LEARNING ALGORITHMS;

EID: 77957842081     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.04.050     Document Type: Article

References (40)

1. Adai, A., Date, S., Wieland, S., & Marcotte, E. (2004). Connecting the protein structure universe by using sparse recurring fragments. Journal of Molecular Biology, 340(1), 179-190.
2. Altschul, S., Gish, W., Miller, W., Myers, E., & Lipman, D. (1990). Basic local alignment search tool. Journal of Molecular Biology, 215, 403-410.
3. Bach, F., & Jordan, M. (2004). Learning spectral clustering. In Advances in neural information processing systems (NIPS).
4. Belkin, M., Matveeva, I., & Niyogi, P. (2004). Regularization and regression on large graphs. In Lecture notes in computer science (COLT) (pp. 624-638).
5. Belkin, M., & Niyogi, P. (2003). Using manifold structure for partially labelled classification. In S. Becker, S. Thrun, & K. Obermayer (Eds.). Advances in neural information processing systems (NIPS) (Vol. 15). MIT Press.
6. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge University Press.
7. Chapelle, O., Scholkopf, B., & Zien, A. (2006). Semi-supervised learning. Cambridge, MA: MIT Press.
8. Chapelle, O., Weston, J., & Scholkopf, B. (2003). Cluster kernels for semi-supervised learning. In S. Becker, S. Thrun, & K. Obermayer (Eds.). Advances in neural information processing systems (NIPS) (Vol. 15, pp. 585-592). MIT Press.
9. Chung, F. (1997). Spectral graph theory. Number 92 Regional Conference Series in Mathematics. Providence, RI: American Mathematical Society.
10. Crammer, K., Keshet, J., & Singer, Y. (2003). Kernel design using boosting. In Advances in neural information processing systems.
11. Cristianini, N., Shawe-Taylor, J., & Kandola, J. (2002). On kernel target alignment. In Advances in neural information processing systems (NIPS) (pp. 367-373).
12. De Bie, T., & Cristianini, N. (2004). Convex method for transduction. In Advances in neural information processing systems (NIPS).
13. Demsar, J. (2006). Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7, 1-30. (Pubitemid 43022939)
14. Doyle, P., & Snell, J. (1984). Random walks and electric networks. Mathematical Association of America.
15. Friedberg, I. (2006). Automated protein function prediction - The genomic challenge. Briefings in Bioinformatics, 7(3), 225-242.
16. Friedberg, I., & Godzik, A. (2005). Connecting the protein structure universe by using sparse recurring fragments. Structure, 13(8), 1213-1224.
17. Hou, J. T., Jun, S. R., Zhang, C., & Kim, S. H. (2005). Global mapping of the protein structure space and application in structure-based inference of protein function. Proceedings of the National Academy of Sciences of the United States of America, 102(10), 3651-3656.
18. Joachims, T. (1999). Transductive inference for text classification using support vector machines. In Proceedings of the international conference on machine learning (ICML).
19. Kondor, I., & Lafferty, J. (2002). Diffusion kernels on graphs and other discrete structures. In Proceedings of the international conference on machine learning (ICML) (pp. 315-322).
20. Kristensen, D. M., Chen, B. Y., Fofanov, V. Y., Ward, R. M., Lisewski, A. M., Kimmel, M., et al. (2006). Recurrent use of evolutionary importance for functional annotation of proteins based on local structural similarity. Protein Science, 15(6), 1530-1536.
21. Lanckriet, G., Cristianini, N., Ghaoui, L., Bartlett, P., & Jordan, M. (2002). Learning the kernel matrix with semi-definite programming. In Proceedings of the international conference on machine learning (ICML) (pp. 323-330).
22. Lichtarge, O., Bourne, H., & Cohen, F. (1995). An evolutionary trace method defines binding surfaces common to protein families. Journal of Molecular Biology, 257(2), 342-358.
23. Lisewski, A. M., & Lichtarge, O. (2006). Rapid detection of similarity in protein structure and function through contact metric distances. Nucleic Acids Research, 34(22), e152.
24. Scholkopf, B., & Smola, A. J. (2002). Learning with kernels. Cambridge, MA: MIT Press.
25. Shin, H., Hill, N. J., & Raetsch, G. (2006). Graph-based semi-supervised learning with sharper edges. In Proceedings of the 17th European conference on machine learning. LNAI (Vol. 4212, pp. 402-413).
26. Shin, H., Lisewski, A. M., & Lichtarge, O. (2007). Graph sharpening plus graph integration: A synergy that improves protein functional classification. Bioinformatics, 23(23), 3217-3224.
27. Shin, H., Tsuda, K., & Scholkopf, B. (2009). Protein functional class prediction with a combined graph. Expert Systems with Applications, 36(2), 3284-3292.
28. Sindhwani, V., Niyogi, P., & Belkin, M. (2005). Beyond the point cloud: From transductive to semi-supervised learning. In Proceedings of the international conference on machine learning (ICML).
29. Sonnenburg, S., Ratsch, G., Schafer, S., & Scholkopf, B. (2006). Large scale multiple kernel learning. Journal of Machine Learning Research, 7, 1531-1565.
30. Soon-Ong, C., Smola, A. J., & Williamson, R. C. (2005). Learning the kernel with hyperkernels. Journal of Machine Learning Research, 6, 1043-1071.
31. Spielman, D., & Teng, S. (2004). Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In Proceedings of the 26th annual ACM symposium on theory of computing (pp. 81-90). ACM Press.
32. Tsuda, K., Ratsch, G., & Warmuth, M. (2005). Matrix exponentiated gradient updates for on-line learning and bregman projection. Journal of Machine Learning Research, 6, 995-1018.
33. Tsuda, K., Shin, H., & Scholkopf, B. (2005). Fast protein classification with multiple networks. Bioinformatics, 59-65.
34. Vapnik, V. N. (1998). Statistical learning theory. Wiley-Interscience.
35. Watson, J. D., Laskowski, R. A., & Thornton, J. M. (2005). Predicting protein function from sequence and structural data. Current Opinion in Structural Biology, 15(3), 275-284.
36. Yona, G., Linial, N., & Linial, M. (1999). Protomap: Automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins: Structure, Function, and Genetics, 37, 360-678.
37. Zhang, Z., Yeung, D., & Kwok, J. (2004). Bayesian inference for transductive learning of kernel matrix using the Tanner-Wong data augmentation algorithm. In Proceedings of the international conference on machine learning (ICML).
38. Zhou, D., Bousquet, O., Weston, J., & Scholkopf, B. (2004). Learning with local and global consistency. Advances in neural information processing systems (NIPS) (Vol. 16, pp. 321-328). MIT Press.
39. Zhu, X., Ghahramani, Z., & Lafferty, J. (2003). Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of the 20th international conference on machine learning (ICML) (pp. 912-919). AAAI Press.
40. Zhu, J., & Weng, Z. (2005). Fast: A novel protein structure alignment algorithm. Proteins, 14, 417-423.