Integrating vertex-centric clustering with edge-centric clustering for meta path graph analysis

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2015-August, Issue , 2015, Pages 1563-1572

  Zhou, Yang ^a   Liu, Ling ^a   Buttler, David ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Edge centric Random walk; Meta path graph clustering; Vertex edge centric Clustering; Vertex Edge centric path graph multigraph

Indexed keywords

DATA MINING; HETEROGENEOUS NETWORKS; INFORMATION SERVICES; ITERATIVE METHODS; QUALITY CONTROL;

CLUSTERING ANALYSIS; CLUSTERING QUALITY; HETEROGENEOUS INFORMATION; ITERATIVE LEARNING STRATEGIES; PATH GRAPHS; RANDOM WALK; REINFORCEMENT ALGORITHMS; VERTEX/EDGE-CENTRIC CLUSTERING;

GRAPH THEORY;

EID: 84954149156     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2783258.2783328     Document Type: Conference Paper

References (28)

1. Y. Sun, J. Han, X. Yan, P. Yu, and T. Wu. PathSim: Meta path-based top-k similarity search in heterogeneous information networks. PVLDB, 4(11):992-1003, 2011.
2. X. Yu, Y. Sun, B. Norick, T. Mao, and J. Han. User guided entity similarity search using meta-path selection in heterogeneous information networks. In CIKM, pages 2025-2029, 2012.
3. X. Kong, P. S. Yu, Y. Ding, and D. J. Wild. Meta path-based collective classification in heterogeneous information networks. In CIKM, pages 1567-1571, 2012.
4. Y. Sun, B. Norick, J. Han, X. Yan, P. Yu, X. Yu. Integrating meta-path selection with user-guided object clustering in heterogeneous information networks. In KDD, pages 1348-1356, 2012.
5. J. Zhang, P. Yu, and Z. Zhou. Meta-path based multi-network collective link prediction. In KDD, pages 1286-1295, 2014.
6. X. Ren, J. Liu, X. Yu, U. Khandelwal, Q. Gu, L. Wang, and J. Han. ClusCite: effective citation recommendation by information network-based clustering. In KDD, pages 821-830, 2014.
7. J. Han, M. Kamber, and J. Pei. Data mining: concepts and techniques, 3rd ed. Morgan Kaufmann, 2011.
8. J. C. Bezdek. Pattern recognition with fuzzy objective function algorithms. Plenum Press, 1981.
9. M. Shiga, I. Takigawa, H. Mamitsuka. A spectral clustering approach to optimally combining numericalvectors with a modular network. In KDD, pages 647-656, 2007.
10. X. Xu, N. Yuruk, Z. Feng, and T. A. J. Schweiger. Scan: a structural clustering algorithm for networks. In KDD, pages 824-833, 2007.
11. V. Satuluri and S. Parthasarathy. Scalable graph clustering using stochastic flows: Applications to community discovery. KDD, 2009.
12. Y. Sun and Y. Yu and J. Han. Ranking-based clustering of heterogeneous information networks with star network schema. In KDD, pages 797-806, 2009.
13. Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural/attribute similarities. PVLDB, 2(1):718-729, 2009.
14. K. Macropol and A. Singh. Scalable discovery of best clusters on large graphs. PVLDB, 3(1):693-702, 2010.
15. Y. Zhou, H. Cheng, and J. X. Yu. Clustering large attributed graphs: An efficient incremental approach. In ICDM, pages 689-698, 2010.
16. Z. Xu, Y. Ke, Y. Wang, H. Cheng, and J. Cheng. A model-based approach to attributed graph clustering. In SIGMOD, 505-516, 2012.
17. Y. Sun, C. C. Aggarwal, and J. Han. Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. PVLDB, 5(5):394-405, 2012.
18. W. Cheng, X. Zhang, Z. Guo, Y. Wu, P. Sullivan, and W. Wang. Flexible and robust co-regularized multi-domain graph clustering. In KDD, pages 320-328, 2013.
19. Y. Zhou and L. Liu. Social influence based clustering of heterogeneous information networks. In KDD, pages 338-346, 2013.
20. B. Perozzi, L. Akoglu, P. Sanchez, and E. Muller. Focused clustering and outlier detection in large attributed graphs. In KDD, 2014.
21. Y. Zhou and L. Liu. Activity-edge centric multi-label classification for mining heterogeneous information networks. In KDD, 2014.
22. M. Roubens. Pattern classification problems and fuzzy sets. Fuzzy Sets and Systems, 1(4):239-253, 1978.
23. M.-S. Yang. A survey of fuzzy clustering. Mathematical and Computer Modelling, 18(11):1-16, 1993.
24. D. E. Gustafson and W. C. Kessel. Fuzzy clustering with a fuzzy covariance matrix. In CDC, pages 761-766, 1979.
25. J. C. Bezdek and N. R. Pal. Some new indexes of cluster validity. TSMC, 28(3):301-315, 1998.
26. H. Hassar and A. Bensaid. Validation of fuzzy and crisp c-partitions. In NAFIPS, pages 342-346, 1999.
27. Y. Liu, Z. Li, H. Xiong, X. Gao, and J. Wu. Understanding of Internal Clustering Validation Measures. In ICDM, pages 911-916, 2010.
28. Y. Zhou, L. Liu, C.-S. Perng, A. Sailer, I. Silva-Lepe, and Z. Su. Ranking services by service network structure and service attributes. In ICWS, 2013.