Role discovery for graph clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6612 LNCS, Issue , 2011, Pages 17-28

  Chou, Bin Hui ^a   Suzuki, Einoshin ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BELONG TO; GRAPH CLUSTERING; NORMALIZED CUTS; STATE-OF-THE-ART METHODS;

EID: 79955081403     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20291-9_5     Document Type: Conference Paper

References (17)

1. Chou, B.-H., Suzuki, E.: Discovering community-oriented roles of nodes in a social network. In: Bach Pedersen, T., Mohania, M.K., Tjoa, A.M. (eds.) DAWAK 2010. LNCS, vol. 6263, pp. 52-64. Springer, Heidelberg (2010)
2. Clauset, A., Newman, M.E.J., Moore, C.: Finding Community Structure in Very Large Networks. Phys. Rev. E 70(066111), 1-6 (2004)
3. Dhillon, I., Guan, Y., Kulis, B.: Weighted Graph Cuts without Eigenvectors A Multilevel Approach. IEEE Trans. PAMI 29(11), 1944-1957 (2007) (Pubitemid 47430448)
4. Evans, T.S., Lambiotte, R.: Line Graphs, Link Partitions, and Overlapping Communities. Phys. Rev. E 80(1) (2009)
5. Fortunato, S.: Community Detection in Graphs. Phys. Rep. 486, 75-174 (2010)
6. Girvan, M., Newman, M.E.J.: Community Structure in Social and Biological Networks. PNAS 99(12), 7821-7826 (2002) (Pubitemid 34650963)
7. Gregory, S.: An Algorithm to Find Overlapping Community Structure in Networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 91-102. Springer, Heidelberg (2007)
8. Lancichinetti, A., Fortunato, S., Kertész, J.: Detecting the Overlapping and Hierarchical Community Structure in Complex Networks. New J. Phys. 11(3) (2009)
9. Nelson, D., McEvoy, C., Schreiber, T.: USF Word Association (1998), http://w3.usf.edu/FreeAssociation/
10. Newman, M.E.J.: Fast Algorithm for Detecting Community Structure in Networks. Phys. Rev. E 69(066133) (2004)
11. Newman, M.E.J.: Modularity and Community Structure in Networks. PNAS 103(23), 8577-8582 (2006) (Pubitemid 43878062)
12. Newman, M.E.J., Girvan, M.: Finding and Evaluating Community Structure in Networks. Phys. Rev. E 69(026113) (2004)
13. Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society. Nature 435(7043), 814-818 (2005) (Pubitemid 40839731)
14. Schaeffer, S.E.: Graph Clustering. Computer Science Review 1(1), 27-64 (2007)
15. Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Trans. PAMI 22(8), 888-905 (2000)
16. Xu, X., Yuruk, N., Feng, Z., Schweiger, T.: SCAN: A Structural Clustering Algorithm for Networks. In: Proc. KDD, pp. 824-833 (2007) (Pubitemid 350237348)
17. Zhang, S., Wang, R., Zhang, X.: Identification of Overlapping Community Structure in Complex Networks Using Fuzzy c-means Clustering. Physica A 374(1), 483-490 (2007)