GBAGC: A general bayesian framework for attributed graph clustering

ACM Transactions on Knowledge Discovery from Data

Volumn 9, Issue 1, 2014, Pages

  Xu, Zhiqiang ^a   Ke, Yiping ^b   Wang, Yi ^b   Cheng, Hong ^c   Cheng, James ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Attributed graph clustering; Bayesian method; Model based clustering

Indexed keywords

BAYESIAN NETWORKS; CLUSTERING ALGORITHMS; DATA MINING; GRAPHIC METHODS; LARGE DATASET;

ATTRIBUTE INFORMATION; ATTRIBUTED GRAPH CLUSTERING; BAYESIAN METHODS; COMMUNITY DETECTION; DISTANCE-BASED METHODS; EFFECTIVENESS AND EFFICIENCIES; MODEL-BASED CLUSTERING; VARIATIONAL METHODS;

GRAPH ALGORITHMS;

EID: 84908165238     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/2629616     Document Type: Article

References (31)

1. Leman Akoglu, Hanghang Tong, Brendan Meeder, and Christos Faloutsos. 2012. PICS: Parameter-free identification of cohesive subgroups in large attributed graphs. In SDM. 439-450
2. Matthew J. Beal. 2003. Variational Algorithms for Approximate Bayesian Inference. Ph.D. Dissertation. Gatsby Computational Neuroscience Unit, University College London
3. David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2001. Latent dirichlet allocation. In NIPS. 601-608
4. GeorgeC Casella and Roger Berger. 2001. Statistical Inference. Duxbury Resource Center
5. Hong Cheng, Yang Zhou, and Jeffrey Xu Yu. 2011. Clustering large attributed graphs: A balance between structural and attribute similarities. TKDD 5, 2 (2011), 12
6. David Cohn and Thomas Hofmann. 2001. The missing link-A probabilistic model of document content and hypertext connectivity. In NIPS
7. Thomas M. Cover and Joy A. Thomas. 1991. Elements of Information Theory. Wiley-Interscience
8. M. H. DeGroot. 1986. Proability and Statistics (2nd ed.). Addison-Wesley
9. Elena Erosheva, Steve Fienberg, and John Lafferty. 2004. Mixed membership models of scientific publications. In PNAS
10. A. Gelman. 2006. Prior distributions for variance parameters in hierarchical models. Bayesian Analysis 1, 3 (2006), 515-534
11. Andrew Gelman, John B. Carlin, Hal S. Stern, and Donald B. Rubin. 2003. Bayesian Data Analysis (2nd ed.). CRC Press
12. Xiaofeng He, Chris H. Q. Ding, Hongyuan Zha, and Horst D. Simon. 2001. Automatic topic identification using webpage clustering. In ICDM. 195-202
13. Keith Henderson, Tina Eliassi-Rad, Spiros Papadimitriou, and Christos Faloutsos. 2010. HCDF: A hybrid community discovery framework. In SDM. 754-765
14. Thomas Hofmann. 1999. Probabilistic latent semantic indexing. In SIGIR. 50-57
15. Michael I. Jordan, Zoubin Ghahramani, Tommi Jaakkola, and Lawrence K. Saul. 1999. An introduction to variational methods for graphical models. Machine Learning 37, 2 (1999), 183-233
16. George Karypis and Vipin Kumar. 1998. Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing 48 (1998), 96-129
17. Ramesh Nallapati, Amr Ahmed, Eric P. Xing, and William W. Cohen. 2008. Joint latent topic models for text and citations. In KDD. 542-550
18. Jennifer Neville, Micah Adler, and David Jensen. 2003. Clustering relational data using attribute and link information. In Text Mining and Link Analysis Workshop, IJCAI. 689-698
19. M. E. J. Newman. 2004a. Analysis of weighted networks. Physical Review E 70 (2004)
20. M. E. J. Newman. 2004b. Fast algorithm for detecting community structure in networks. Physical Review E 69 (2004), 066133
21. M. E. J. Newman and M. Girvan. 2004. Finding and evaluating community structure in networks. Physical Review E 69 (2004), 066113
22. Judea Pearl. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann
23. Karsten Steinhaeuser and Nitesh V. Chawla. 2008. Community detection in a large real-world social network. In Social Computing, Behavioral Modeling, and Prediction. 168-175
24. Yizhou Sun, Charu C. Aggarwal, and Jiawei Han. 2012. Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. PVLDB 5, 5 (2012), 394-405
25. Hanghang Tong, Christos Faloutsos, and Jia-Yu Pan. 2006. Fast random walk with restart and its applications. In ICDM. 613-622
26. Zhiqiang Xu, YipingKe, YiWang, Hong Cheng, and James Cheng. 2012. Amodel-based approach to attributed graph clustering. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD'12). ACM, New York, NY, 505-516. DOI:http://dx.doi.org/10.1145/2213836.2213894
27. Tianbao Yang, Rong Jin, Yun Chi, and Shenghuo Zhu. 2009a. A bayesian framework for community detection integrating content and link. In UAI. 615-622
28. Tianbao Yang, Rong Jin, Yun Chi, and Shenghuo Zhu. 2009b. Combining link and content for community detection: a discriminative approach. In KDD. 927-936
29. Hugo Zanghi, Stevenn Volant, and Christophe Ambroise. 2010. Clustering based on random graph model embedding vertex features. Pattern Recognition Letters 31, 9 (2010), 830-836
30. Yang Zhou, Hong Cheng, and Jeffrey Xu Yu. 2009. Graph clustering based on structural/attribute similarities. PVLDB 2, 1 (2009), 718-729
31. Yang Zhou, Hong Cheng, and Jeffrey Xu Yu. 2010. Clustering large attributed graphs: An efficient incremental approach. In ICDM. 689-698.