Do more views of a graph help? Community detection and clustering in multi-graphs

Proceedings of the 16th International Conference on Information Fusion, FUSION 2013

Volumn , Issue , 2013, Pages 899-905

  Papalexakis, Evangelos E ^a   Akoglu, Leman ^b   Ience, Dino ^c,d  

^a Carnegie Mellon University ^*  (United States)

^b Stony Brook University   (United States)

^c UMR TETIS   (France)

^d LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CITATION NETWORKS; CLUSTERING ACCURACY; CLUSTERING TECHNIQUES; COLLABORATION NETWORK; COMMUNITY DETECTION; MINIMUM DESCRIPTION LENGTH; SYNTHETIC NETWORKS; SYSTEMATIC ANALYSIS;

INFORMATION FUSION;

POPULATION DYNAMICS;

EID: 84890850521     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Charu C. Aggarwal and Haixun Wang, editors. Managing and Mining Graph Data, volume 40 of Advances in Database Systems. Springer 2010.
2. Leman Akoglu, Hanghang Tong, Brendan Meeder, and Christos Faloutsos. PICS: Parameter-free identification of cohesive subgroups in large attributed graphs. In SDM, pages 439-450, 2012.
3. Michele Berlingerio, Michele Coscia, and Fosca Giannotti. Finding redundant and complementary communities in multidimensional networks. In CIKM, 2011.
4. Brigitte Boden, Stephan Giinnemann, Holger Hoffmann, and Thomas SeidL Mining coherent subgraphs in multi-layer graphs with edge labels. In KDD, 2012.
5. Deepayan Chakrabarti. Autopart: Parameter-free graph partitioning and outlier detection. In PKDD, pages 112-124, 2004.
6. Anne Condon and Richard M. Karp. Algorithms for graph partitioning on the planted partition modeL Random Struct. Algorithms, 18(2):116-140, 2001.
7. N. Eagle, A.S. Pentland, and D. Lazer. Inferring friendship network structure by using mobile phone data. PNAS, 106(36):15274-15278 2009.
8. R.A. Harshman. Foundations of the PARAFAC procedure: Models and conditions for an" explanatory" multimodal factor analysis. UCLA Working Papers in Phonetics, 16:1-84, 1970.
9. Jianbin Huang, Heli Sun, liawei Han, Hongbo Deng, Yizhou Sun, and Yaguang Liu. Shrink: a structural clustering algorithm for detecting hierarchical communities in networks. In CIKM, pages 219-228, 2010.
10. T.G. Kolda and B.W. Bader. Tensor decompositions and applications. SIAM review, 51(3), 2009.
11. Jure Leskovec, Kevin J. Lang, and Michael W. Mahoney. Empirical comparison of algorithms for network community detection. In WWW pages 631-640, 2010.
12. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schtze. Introduction to Information Retrieval. Cambridge University Press 2008.
13. E.E. Papalexakis and N.D. Sidiropoulos. Co-clustering as multilinear decomposition with sparse latent factors. In IEEE ICASSP, pages 2064-2067, 2011.
14. J. Rissanen. A universal prior for integers and estimation by minimum description length. The Annals of Statistics, 11(2):416-431, 1983.
15. Matthew Rocklin and Ali Pinar. Latent clustering on graphs with multiple edge types. In WAW, pages 38-49, 2011.
16. Motoki Shiga and Hiroshi Mamitsuka. A variational bayesian framework for clustering with multiple graphs. IEEE Trans. Know!. Data Eng., 24(4): 577-590, 2012.
17. Jimeng Sun, Christos Faloutsos, Spiros Papadimitriou, and Philip S. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In KDD, 2007.
18. Lei Tang, Xufei Wang, and Huan Liu.community detection via heterogeneous interaction analysis. Data Min. Know!. Discov., 25(1):1-33, 2012.
19. Wei Tang, Zhengdong Lu, and Inderjit S. Dhillon. Clustering with multiple graphs. In ICDM, pages 1016-1021, 2009.
20. Ulrike von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007.
21. Xiaowei Xu, Nurcan Yuruk, Zhidan Feng, and Thomas A. J. Schweiger. Scan: a structural clustering algorithm for networks. In KDD, pages 824-833, 2007.
22. Zhiqiang Xu, Yiping Ke, Yi Wang, Hong Cheng, and James Cheng. A model-based approach to attributed graph clustering. In SIGMOD pages 505-516, 2012.
23. Dengyong Zhou and Christopher J. C. Burges. Spectral clustering and transductive learning with multiple views. In ICML, pages 1159-1166 2007.