Relation strength-aware clustering of heterogeneous information networks with incomplete attributes

Proceedings of the VLDB Endowment

Volumn 5, Issue 5, 2012, Pages 394-405

  Sun, Yizhou ^a   Aggarwal, Charu C ^b   Han, Jiawei ^a  

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

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

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED SYSTEMS; INFORMATION SERVICES; ITERATIVE METHODS; ONLINE SYSTEMS; SEMANTICS; SOCIAL NETWORKING (ONLINE);

EFFECTIVENESS AND EFFICIENCIES; HETEROGENEOUS INFORMATION; ITERATIVE ALGORITHM; MODEL-BASED CLUSTERING; ONLINE SHOPPING SITES; ONLINE SOCIAL MEDIAS; PROBABILISTIC MODELING; QUALITY OF CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84863746209     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2140436.2140437     Document Type: Article

References (28)

1. E. M. Airoldi, D. M. Blei, S. E. Fienberg, and E. P. Xing. Mixed membership stochastic blockmodels. J. Mach. Learn. Res., 9:1981-2014, June 2008.
2. L. Backstrom, D. P. Huttenlocher, J. M. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In KDD, pages 44-54, 2006.
3. S. Basu, M. Bilenko, and R. J. Mooney. A probabilistic framework for semi-supervised clustering. In KDD, pages 59-68, 2004.
4. J. Bilmes. A Gentle Tutorial on the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models. University of Berkeley Tech Rep ICSITR, (ICSI-TR-97-021), 1997.
5. D. Bortner and J. Han. Progressive clustering of networks using structure-connected order of traversal. In ICDE, 653-656, 2010.
6. D. Chakrabarti, R. Kumar, and A. Tomkins. Evolutionary clustering. In KDD, pages 554-560, 2006.
7. Y. Chi, X. Song, D. Zhou, K. Hino, and B. L. Tseng. Evolutionary spectral clustering by incorporating temporal smoothness. In KDD, pages 153-162, 2007.
8. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. In Phys. Rev. E 70, 066111, 2004.
9. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, Series B, 39(1):1-38, 1977.
10. J. Gao, W. Fan, Y. Sun, and J. Han. Heterogeneous source consensus learning via decision propagation and negotiation. In KDD, 2009.
11. T. Hofmann. Probabilistic latent semantic analysis. In UAI, 1999.
12. X. Hu and L. Xu. Investigation on several model selection criteria for determining the number of cluster. Neural Inform. Proces. - Lett. and Reviews, 4:1-10, 2004.
13. A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1988.
14. M.-S. Kim and J. Han. A particle-and-density based evolutionary clustering method for dynamic networks. PVLDB, 2(1):622-633, 2009.
15. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney. Statistical properties of community structure in large social and information networks. In WWW, 2008.
16. B. Long, Z. M. Zhang, and P. S. Yu. A probabilistic framework for relational clustering. In KDD, pages 470-479, 2007.
17. U. Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17:395-416, December 2007.
18. Q. Mei, D. Cai, D. Zhang, and C. Zhai. Topic modeling with network regularization. In WWW, 2008.
19. G. Milligan and M. Cooper. An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50(2):159-179, June 1985.
20. M. Shiga, I. Takigawa, and H. Mamitsuka. A spectral clustering approach to optimally combining numericalvectors with a modular network. In KDD, pages 647-656, 2007.
21. A. Strehl and J. Ghosh. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res., 3:583-617, March 2003.
22. Y. Sun, J. Han, J. Gao, and Y. Yu. itopicmodel: Information network-integrated topic modeling. In ICDM, pages 493-502, 2009.
23. Y. Sun, Y. Yu, and J. Han. Ranking-based clustering of heterogeneous information networks with star network schema. In KDD, 2009.
24. B. Taskar, E. Segal, and D. Koller. Probabilistic classification and clustering in relational data. In IJCAI, pages 870-876, 2001.
25. T. Yang, R. Jin, Y. Chi, and S. Zhu. Combining link and content for community detection: a discriminative approach. In KDD, 2009.
26. C. H. Zha, H. Zha, X. He, C. Ding, H. Simon, and M. Gu. Spectral relaxation for k-means. In NIPS, 2001.
27. C. Zhai. Statistical Language Models for Information Retrieval. Now Publishers Inc., Hanover, MA, USA, 2008.
28. Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural/attribute similarities. Proc. VLDB Endow., 2(1), 2009.