A model-based approach to attributed graph clustering

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2012, Pages 505-516

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

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

attributed graph clustering; bayesian method; model based clustering

Indexed keywords

ATTRIBUTE INFORMATION; ATTRIBUTED GRAPHS; BAYESIAN METHODS; BAYESIAN PROBABILISTIC MODELS; COMMUNITY DETECTION; DISTANCE MEASURE; DISTANCE-BASED; GRAPH CLUSTERING; MODEL BASED APPROACH; MODEL-BASED CLUSTERING; PROBABILISTIC INFERENCE; REAL-WORLD DATASETS; REAL-WORLD GRAPHS; VARIATIONAL ALGORITHMS;

BAYESIAN NETWORKS;

INFERENCE ENGINES;

EID: 84862690118     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2213836.2213894     Document Type: Conference Paper

References (20)

1. H. Cheng, Y. Zhou, and J. X. Yu. Clustering large attributed graphs: A balance between structural and attribute similarities. TKDD, 5(2):12, 2011.
2. T. M. Cover and J. A. Thomas. Elements of information theory. Wiley-Interscience, 1991.
3. M. H. DeGroot. Proability and Statistics. Addison-Wesley, 2nd edition, 1986.
4. K. Henderson, T. Eliassi-Rad, S. Papadimitriou, and C. Faloutsos. Hcdf: A hybrid community discovery framework. In SDM, pages 754-765, 2010.
5. T. Hofmann. Probabilistic latent semantic indexing. In SIGIR, pages 50-57, 1999.
6. B. J. Jain and F. Wysotzki. Central clustering of attributed graphs. Machine Learning, 56(1-3):169-207, 2004.
7. M. I. Jordan, Z. Ghahramani, T. Jaakkola, and L. K. Saul. An introduction to variational methods for graphical models. Machine Learning, 37(2):183-233, 1999.
8. M. A. Lozano and F. Escolano. ACM: Attributed graph clustering for learning classes of images. In Graph Based Representations in Pattern Recognition, pages 247-258, 2003.
9. J. Neville, M. Adler, and D. Jensen. Clustering relational data using attribute and link information. In Text Mining and Link Analysis Workshop, IJCAI, pages 689-698, 2003.
10. M. E. J. Newman. Fast algorithm for detecting community structure in networks. Physical Review E, 69:066133, 2004.
11. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69:066113, 2004.
12. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, 1988.
13. A. Sanfeliu, R. Alquézar, and F. Serratosa. Clustering of attributed graphs and unsupervised synthesis of function-described graphs. In International Conference on Pattern Recognition, pages 6022-6025, 2000.
14. D. S. Seong, H. S. Kim, and K. H. Park. Incremental clustering of attributed graphs. IEEE Transactions on Systems, Man and Cybernetics, 23(5):1399-1411, 1993.
15. F. Serratosa, R. Alquézar, and A. Sanfeliu. Synthesis of function-described graphs and clustering of attributed graphs. International Journal of Pattern Recognition and Artificial Intelligence, 16(6):621-656, 2002.
16. K. Steinhaeuser and N. V. Chawla. Community detection in a large real-world social network. In Social Computing, Behavioral Modeling, and Prediction, pages 168-175. 2008.
17. H. Tong, C. Faloutsos, and J.-Y. Pan. Fast random walk with restart and its applications. In ICDM, pages 613-622, 2006.
18. H. Zanghi, S. Volant, and C. Ambroise. Clustering based on random graph model embedding vertex features. Pattern Recognition Letters, 31(9):830-836, 2010.
19. Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural/attribute similarities. PVLDB, 2(1):718-729, 2009.
20. Y. Zhou, H. Cheng, and J. X. Yu. Clustering large attributed graphs: An efficient incremental approach. In ICDM, pages 689-698, 2010.