Directed graph learning via high-order co-linkage analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6323 LNAI, Issue PART 3, 2010, Pages 451-466

  Wang, Hua ^a   Ding, Chris ^a   Huang, Heng ^a  

^a University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; DIRECTED LINKS; DIRECTIONAL INFORMATION; EXPERIMENTAL EVALUATION; HIGH-ORDER; KEY ISSUES; LAPLACIANS; LEARNING PROBLEM; LINKAGE ANALYSIS; MACHINE-LEARNING; MULTI-LABEL CLASSIFICATIONS; REAL DATA SETS; REAL-WORLD APPLICATION; SEMI-SUPERVISED LEARNING; UNDIRECTED GRAPH;

GREEN'S FUNCTION; SUPERVISED LEARNING;

GRAPH THEORY;

EID: 77958042750     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15939-8_29     Document Type: Conference Paper

References (32)

1. Abernethy, J., Chapelle, O., Castillo, C.: Web spam identification through content and hyperlinks. In: Proc. of International Workshop on Adversarial Information Retrieval on the Web (2008)
2. Bang-Jensen, J.: Digraphs: theory, algorithms and applications. Springer, Heidel-berg (2008)
3. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: WWW (1998)
4. Chen, G., Song, Y., Wang, F., Zhang, C.: Semi-supervised Multi-label Learning by Solving a Sylvester Equation. In: SDM (2008)
5. Cheng, H., Liu, Z., Yang, J.: Sparsity Induced Similarity Measure for Label Prop-agation. In: IEEE ICCV (2009)
6. Chung, F.: Laplacians and the Cheeger inequality for directed graphs. Annals of Combinatorics 9(1), 1-19 (2005)
7. Ding, C., He, X., Husbands, P., Zha, H., Simon, H.: PageRank, HITS and a unified framework for link analysis. In: ACM SIGIR (2002)
8. Ding, C., Simon, H., Jin, R., Li, T.: A learning framework using Green's func-tion and kernel regularization with application to recommender system. In: ACM SIGKDD (2007)
9. Ding, C., Zha, H., He, X., Husbands, P., Simon, H.: Link analysis: hubs and authorities on the World Wide Web. SIAM Review 256 (2004)
10. Giles, C., Bollacker, K., Lawrence, S.: CiteSeer: An automatic citation indexing system. In: Proc. of ACM Conf. on Digital libraries (1998)
11. Hein, M., Maier, M.: Manifold denoising. In: NIPS (2007)
12. Joachims, T., Cristianini, N., Shawe-Taylor, J.: Composite kernels for hypertext categorisation. In: ICML (2001)
13. Kessler, M.: Bibliographic coupling between scientific papers. American documen-tation 14(1), 10-25 (1963)
14. Lewis, D., Yang, Y., Rose, T., Li, F.: Rcv1: A new benchmark collection for text categorization research. Journal of Machine Learning Research (2004)
15. Meila, M., Pentney, W.: Clustering by weighted cuts in directed graphs. In: SDM (2007)
16. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Stanford Digital Library Technologies Project (1998)
17. Pentney, W., Meila, M.: Spectral clustering ofbiological sequence data. In: AAAI (2005)
18. Shin, H., Hill, N., Ratsch, G.: Graph based semi-supervised learning with sharper edges. In: ECML (2006)
19. Small, H.: Co-citation in the scientific literature: A new measure of the rela-tionship between two documents. J. Am. Soc. for Info. Sci. Tech. 24(4), 265-269 (1973)
20. Snoek, C.G.M., Worring, M., van Gemert, J.C., Geusebroek, J.M., Smeulders, A.W.M.: The challenge problem for automated detection of 101 semantic concepts in multimedia. In: ACM Multimedia (2006)
21. Trohidis, K., Tsoumakas, G., Kalliris, G., Vlahavas, I.: Multilabel classification of music into emotions. In: ISMIR
22. Ueda, N., Saito, K.: Single-shot detection of multiple categories of text using parametric mixture models. In: ACM SIGKDD (2002)
23. Wang, H., Huang, H., Ding, C.: Image Annotation Using Multi-label Correlated Greens Function. In: IEEE ICCV (2009)
24. Wang, H., Huang, H., Ding, C.: Image Categorization Using Directed Graphs. In: ECCV (2010)
25. Yan, S., Wang, H.: Semi-supervised learning by sparse representation. In: SDM (2009)
26. Yu, K., Yu, S., Tresp, V.: Multi-label informed latent semantic indexing. In: ACM SIGIR (2005)
27. Zhang, D., Mao, R.: Classifying networked entities with modularity kernels. In: ACM CIKM (2008)
28. Zhou, D., Bousquet, O., Lal, T., Weston, J., Scḧolkopf, B.: Learning with local and global consistency. In: NIPS (2004)
29. Zhou, D., Huang, J., Scḧolkopf, B.: Learning from labeled and unlabeled data on a directed graph. In: ICML (2005)
30. Zhou, D., Scḧolkopf, B., Hofmann, T.: Semi-supervised learning on directed graphs. In: NIPS (2005)
31. Zhu, S., Yu, K., Chi, Y., Gong, Y.: Combining content and link for classification using matrix factorization. In: ACM SIGIR (2007)
32. Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using Gaussian fields and harmonic functions. In: ICML (2003)