PathSelClus: Integrating meta-path selection with user-guided Object clustering in heterogeneous information networks

ACM Transactions on Knowledge Discovery from Data

Volumn 7, Issue 3, 2013, Pages

  Sun, Yizhou ^a   Norick, Brandon ^b   Han, Jiawei ^b   Yan, Xifeng ^c   Yu, Philip S ^d   Yu, Xiao ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c University of California   (United States)

^d University of Illinois at Chicago   (United States)

Author keywords

Heterogeneous information networks; Meta path selection; User guided clustering

Indexed keywords

CLUSTERING QUALITY; CLUSTERING RESULTS; HETEROGENEOUS INFORMATION; ITERATIVE ALGORITHM; META-PATH SELECTION; PROBABILISTIC APPROACHES; SYNTHETIC NETWORKS; USER-GUIDED;

CLUSTERING ALGORITHMS; SEMANTICS;

INFORMATION SERVICES;

EID: 84884996575     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/2500492     Document Type: Conference Paper

References (32)

1. Airoldi, E. M., Blei, D. M., Fienberg, S. E., and Xing, E. P. 2008. Mixed membership stochastic blockmodels. J. Mach. Learn. Res. 9, 1981-2014.
2. Banerjee, A., Merugu, S., Dhillon, I. S., and Ghosh, J. 2005. Clustering with Bregman divergences. J. Mach. Learn. Res. 6, 1705-1749.
3. Bar-Hillel, A., Hertz, T., Shental, N., and Weinshall, D. 2005. Learning a Mahalanobis metric from equivalence constraints. J. Mach. Learn. Res. 6, 937-965.
4. Basu, S., Banerjee, A., and Mooney, R. 2002. Semi-supervised clustering by seeding. In Proceedings of the 19th International Conference on Machine Learning (ICML).
5. Basu, S., Bilenko, M., and Mooney, R. J. 2004. A probabilistic framework for semi-supervised clustering. In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 59-68. (Pubitemid 40114916)
6. Bilenko, M., Basu, S., and Mooney, R. J. 2004. Integrating constraints and metric learning in semisupervised clustering. In Proceedings of the 21st International Conference on Machine Learning (ICML).
7. Cohn, D. and Chang, H. 2000. Learning to probabilistically identify authoritative documents. In Proceedings of the 17th International Conference on Machine Learning (ICML). 167-174.
8. Dhillon, I. S., Mallela, S., and Kumar, R. 2003. A divisive information-theoretic feature clustering algorithm for text classification. J. Mach. Learn. Res. 3, 1265-1287.
9. Guyon, I. and Elisseeff, A. 2003. An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157-1182.
10. Hofmann, T. 1999. Probabilistic latent semantic indexing. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). 50-57.
11. Kulis, B., Basu, S., Dhillon, I., and Mooney, R. 2005. Semi-supervised graph clustering: A kernel approach. In Proceedings of the 22nd International Conference on Machine Learning (ICML). 457-464. (Pubitemid 43183366)
12. Lee, D. D. and Seung, H. S. 2000. Algorithms for non-negative matrix factorization. In Advances in Neural Information Processing Systems 13 (NIPS), 556-562.
13. Long, B., Zhang, Z. M., Wu, X., and Yu, P. S. 2006. Spectral clustering for multi-type relational data. In Proceedings of the 23rd International Conference on Machine Learning (ICML). 585-592.
14. Long, B., Zhang, Z. M., and Yu, P. S. 2007. A probabilistic framework for relational clustering. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 470-479. (Pubitemid 350229232)
15. Luxburg, U. 2007. A tutorial on spectral clustering. Statist. Comput. 17, 395-416.
16. Newman, M. E. J. 2004. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 6.
17. Newman, M. E. J. and Girvan, M. 2004. Finding and evaluating community structure in networks. Phys. Rev. E 69, 2.
18. Punera, K. and Ghosh, J. 2008. Consensus-based ensembles of soft clusterings. Appl. Artif. Intell. 22, 780-810.
19. Shi, J. and Malik, J. 1997. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal.Mach. Intell. 22, 888-905.
20. Strehl, A., Ghosh, J., and Cardie, C. 2002. Cluster ensembles-A knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583-617.
21. Sun, Y., Han, J., Zhao, P., Yi, N. Z., Cheng, H., and Wu, T. 2009a. Rankclus: Integrating clustering with ranking for heterogeneous information network analysis. In Proceedings of the 12th International Conference on Extending Database Technology (EDBT). 565-576.
22. Sun, Y., Yu, Y., and Han, J. 2009b. Ranking-based clustering of heterogeneous information networks with star network schema. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 797-806.
23. Sun, Y., Han, J., Yan, X., Yu, P. S., and Wu, T. 2011. Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. In Proceedings of International Conference on Very Large Data Bases (VLDB). 992-1003.
24. Sun, Y., Norick, B., Han, J., Yan, X., Yu, P. S., and Yu, X. 2012. Integrating meta-path selection with user guided object clustering in heterogeneous information networks. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 1348-1356.
25. Wang, F., Li, T., Wang, X., Zhu, S., and Ding, C. 2011. Community discovery using nonnegative matrix factorization. Data Min. Knowl. Discov. 22, 3, 493-521.
26. Wang, N., Parthasarathy, S., Tan, K.-L., and Tung, A. K. H. 2008. CSV: Visualizing and mining cohesive subgraphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 445-458.
27. Xu, X., Yuruk, N., Feng, Z., and Schweiger, T. A. J. 2007. Scan: A structural clustering algorithm for networks. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). 824-833. (Pubitemid 350237348)
28. Xu, Z., King, I., Lyu, M. R.-T., and Jin, R. 2010. Discriminative semi-supervised feature selection via manifold regularization. Trans. Neur. Netw. 21, 1033-1047.
29. Yin, X., Han, J., and Yu, P. S. 2007. Crossclus: User-guided multirelational clustering. Data Min. Knowl. Discov. 15, 3, 321-348.
30. Zhao, Z. and Liu, H. 2007. Semi-supervised feature selection via spectral analysis. In Proceedings of the 7th SIAM International Conference on Data Mining (SDM).
31. Zhu, X. and Ghahramani, Z. 2002. Learning from labeled and unlabeled data with label propagation. Tech. rep. CMU-CALD-02-107, Carnegie Mellon University.
32. Zhu, X., Ghahramani, Z., and Lafferty, J. D. 2003. Semi-Supervised learning using Gaussian fields and harmonic functions. In Proceedings of the 20th International Conference (ICML). 912-919.