Semi-supervised classification of network data using very few labels

Proceedings - 2010 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2010

Volumn , Issue , 2010, Pages 192-199

  Lin, Frank ^a   Cohen, William W ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATASETS; BENCHMARK NETWORKS; CLASSIFICATION ACCURACY; DATA SETS; GAUSSIANS; GRAPH-BASED; LABELED DATA; LABELED TRAINING DATA; NETWORK DATA; RANDOM GRAPHS; SEMI-SUPERVISED CLASSIFICATION; SEMI-SUPERVISED LEARNING; SEMI-SUPERVISED LEARNING METHODS;

CLASSIFIERS; ELECTRIC NETWORK ANALYSIS; SUPERVISED LEARNING;

DATA REDUCTION;

EID: 77958159074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2010.19     Document Type: Conference Paper

References (26)

1. S. A. Macskassy and F. Provost, "Classification in networked data: A toolkit and a univariate case study, " JMLR, vol. 8, pp. 935-983, 2007.
2. S. Baluja, R. Seth, D. Sivakumar, Y. Jing, J. Yagnik, S. Kumar, D. Ravichandran, and M. Aly, "Video suggestion and discovery for YouTube: Taking random walks through the view graph, " in WWW, 2008.
3. P. P. Talukdar, J. Reisinger, M. Paşca, D. Ravichandran, R. Bhagat, and F. Pereira, "Weakly-supervised acquisition of labeled class instances using graph random walks, " in EMNLP, 2008.
4. X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using Gaussian fields and harmonic functions, " in The 20th International Conference on Machine Learning, 2003.
5. X. Zhu, "Semi-supervised learning literature survey, " Computer Sciences, University of Wisconsin-Madison, Tech. Rep. 1530, 2008.
6. Y. Freund, H. S. Seung, E. Shamir, and N. Tishby, "Selective sampling using the query by committee algorithm, " Machine Learning, vol. 28, no. 2-3, pp. 133-168, 1997.
7. X. Zhu, J. Lafferty, and Z. Ghahramani, "Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions, " in ICML 2003 Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining, 2003.
8. M. Szummer and T. Jaakkola, "Partially labeled classification with Markov random walks, " in Advances in Neural Information Processing Systems 14, 2001.
9. X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using Gaussian fields and harmonic functions, " in ICML, 2003.
10. D. Zhou, O. Bousquet, T. N. Lal, J.Weston, and B. Scholkopf, "Learning with local and global consistency, " in Advances in Neural Information Processing Systems 16, 2004.
11. J. He, J. Carbonell, and Y. Liu, "Graph-based semi-supervised learning as a generative model, " in International Joint Conferences on Artificial Intelligence, 2007.
12. Z. Gyongyi, H. Garcia-Molina, and J. Pedersen, "Web content categorization using link information, " Stanford University, Tech. Rep., 2006.
13. Q. Lu and L. Getoor, "Link-based classification, " in Proceedings of the 20th International Conference on Machine Learning, 2003.
14. Z. Kou and W. W. Cohen, "Stacked graphical models for efficient inference in markov random fields, " in Proceedings of the 2007 SIAM International Conference on Data Mining, 2007.
15. L. Page, S. Brin, R. Motwani, and T. Winograd, "The PageRank citation ranking: Bringing order to the web, " Stanford Digital Library Technologies Project, Tech. Rep., 1998.
16. T. Haveliwala, S. Kamvar, and G. Jeh, "An analytical comparison of approaches to personalizing pagerank, " Stanford University, Tech. Rep., 2003.
17. H. Tong, C. Faloutsos, and J.-Y. Pan, "Fast random walk with restart and its applications, " in Proceedings of the 2006 IEEE International Conference on Data Mining, 2006.
18. B. Gallagher, H. Tong, T. Eliassi-Rad, and C. Faloutsos, "Using ghost edges for classification in sparsely labeled networks, " in KDD, 2008.
19. L. Adamic and N. Glance, "The political blogosphere and the 2004 u.s. election: Divided they blog, " in WWW 2005 Workshop on the Weblogging Ecosystem, 2005.
20. S. A. Macskassy, "Improving learning in networked data by combining explicit and mined links, " in The Twenty-Second Conference on Artificial Intelligence, 2007.
21. S. Tong and D. Koller, "Support vector machine active learning with applications to text classification, " Journal of Machine Learning Research, vol. 2, pp. 45-66, 2001.
22. W. W. Cohen, "Improving a page classifier with anchor extraction and link analysis, " in Advances in Neural Information Processing Systems 15, 2002.
23. J. Shi and J. Malik, "Normalized cuts and image segmentation, " PAMI, vol. 22, no. 8, pp. 888-905, 2000.
24. A. Y. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm, " in NIPS, 2002.
25. A. Kale, A. Karandikar, P. Kolari, A. Java, T. Finin, and A. Joshi, "Modeling trust and influence in the blogosphere using link polarity, " in ICWSM, 2007.
26. Nielsen Buzzmetrics, www.nielsenbuzzmetrics.com.