On clustering heterogeneous social media objects with outlier links

WSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2012, Pages 553-562

  Qi, Guo Jun ^a   Aggarwal, Charu C ^b   Huang, Thomas S ^a  

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

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Noisy links; Robust clustering; Social media networks

Indexed keywords

CLUSTERING PROCESS; LINK INFORMATIONS; LINK STRUCTURE; NOISY LINKS; PROBABILITY MEASURES; RANDOM FIELDS; ROBUST CLUSTERING; SOCIAL MEDIA; STATE-OF-THE-ART ALGORITHMS;

DATA MINING; INFORMATION RETRIEVAL; WEBSITES;

CLUSTERING ALGORITHMS;

EID: 84858063639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2124295.2124363     Document Type: Conference Paper

References (23)

1. K. Barnard, P. Duygulu, and D. A. Forsyth. Clustering art. In CVPR Conference, 2001.
2. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, (3):993-1022, January 2003.
3. D. Cai, X. He, Z. Li, W.-Y. Ma, and J.-R.Wen. Hierarchical clustering of www image search results using visual, textual, and link information. In ACM Multimedia Conference, 2004.
4. D. Chakrabarti, R. Kumar, and A. Tomkins. Evolutionary clustering. In KDD, 2006.
5. Y. Chen, J. Z. Wang, and R. Krovetz. Clue: Cluster-based retrieval of images by unsupervised learning. In IEEE Transactions on Image Processing, 14(8), 2005.
6. Y. Chi, X. Song, D. Zhou, K. Hino, and B. Tseng. Evolutionary spectral clustering by incorporating temporal smoothness. In KDD, 2007.
7. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. In Phys.Rev. E 70, 066111, 2004.
8. D. Cutting, D. Karger, J. Pedersen, and J. Tukey. Scatter/gather: A cluster-based approach to browsing large document collections. In Proceedings of the SIGIR, 1992.
9. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum-likelihood from incomplete data via the em algorithm. J. Royal Statist. Soc., B(39):1-38, 1977.
10. B. Gao, T.-Y. Liu, T. Qin, X. Zheng, Q.-S. Cheng, and W.-Y. Ma. Web image clustering by consistent utilization of visual features and surrounding texts. In ACM Multimedia Conference, 2005.
11. A. E. Gelfand and A. F. M. Smith. Sampling-based approaches to calculating marginal densities. Journal of the American Statistical Association, (85(410)):398ÍC409, 1990.
12. D. Gibson, R. Kumar, and A. Tomkins. Discovering large dense subgraphs in massive graphs. In VLDB, 2005.
13. J. Goldberger, S. Gordon, and H. Greenspan. Unsupervised image-set clustering using an information theoretic framework. In IEEE Transactions on Image Processing, 15, 2006.
14. A. Jain and R. C. Dubes. Algorithms for clustering data. In Prentice Hall, 1988.
15. Y.-R. Lin, J. Sun, P. Castro, R. B. Konuru, H. Sundaram, and A. Kelliher. Extracting community structure through relational hypergraphs. In WWW Conference, 2009.
16. G. Qiu. Image ad feature co-clustering. In ICPR Conference, 2004.
17. M. Rege, M. Dong, and J. Hua. Graph theoretical framework for simultaneously integrating visual and textual features for efficient web image clustering. In Proc. of International Conference on World Wide Web, 2008.
18. V. Satuluri and S. Parthasarathy. Scalable graph clustering using stochastic flows: applications to community discovery. In KDD Conference, 2009.
19. J. Shi and J. Malik. Normalized cuts and image segmentation, August 2000.
20. C. Silverstein and J. Pedersen. Almost-constant time clustering of arbitrary corpus sets. In Proceedings of the SIGIR, 1997.
21. T. Yang, R. Jin, Y. Chi, and S. Zhu. Combining link and content for community detection: a discriminative approach. In ACM KDD Conference, 2009.
22. Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural/attribute similarities. In VLDB Conference, 2009.
23. S. Zhu, K. Yu, Y. Chi, and Y. Gong. Combining content and link for classification using matrix factorization. In Proceedings of the 30th ACM SIGIR Conference on Research and Development in Information Retrieval, 2007.