Detecting overlapping communities in folksonomies

HT'12 - Proceedings of 23rd ACM Conference on Hypertext and Social Media

Volumn , Issue , 2012, Pages 213-217

  Chakraborty, Abhijnan ^a   Ghosh, Saptarshi ^a   Ganguly, Niloy ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Folksonomy; Link clustering; Overlapping community; Tripartite hypergraph

Indexed keywords

COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMMUNITY STRUCTURES; FOLKSONOMIES; HYPERGRAPH; LINEGRAPH; LINK CLUSTERING; NETWORK PROPERTIES; OVERLAPPING COMMUNITIES; STATE-OF-THE-ART ALGORITHMS; TRIPARTITE STRUCTURES;

ALGORITHMS; HYPERTEXT SYSTEMS; POPULATION DYNAMICS;

SEMANTIC WEB;

EID: 84864034728     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2309996.2310032     Document Type: Conference Paper

References (15)

1. Y.-Y. Ahn, J. P. Bagrow, and S. Lehmann. Link communities reveal multiscale complexity in networks. Nature, 466(7307):761-764, August 2010.
2. M. Brinkmeier, J. Werner, and S. Recknagel. Communities in graphs and hypergraphs. In Proc. ACM International Conference on Information and Knowledge Management (CIKM), 2007.
3. I. Cantador, P. Brusilovsky, and T. Kuflik. Workshop on Information Heterogeneity and Fusion in Recommender Systems (with ACM RecSys), 2011.
4. T. S. Evans and R. Lambiotte. Line graphs, link partitions, and overlapping communities. Phys. Rev. E, 80:016105, 2009.
5. S. Ghosh, P. Kane, and N. Ganguly. Identifying overlapping communities in folksonomies or tripartite hypergraphs. In Proc. ACM International Conference on World Wide Web (WWW) companion volume, 2011.
6. R. Guimerà, M. Sales-Pardo, and L. A. N. Amaral. Module identification in bipartite and directed networks. Phys. Rev. E, 76:036102, Sep 2007.
7. A. Lancichinetti and S. Fortunato. Community detection algorithms: a comparative analysis. Phys. Rev. E, 80:056117, Sep 2009.
8. A. Lancichinetti, S. Fortunato, and J. Kertesz. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics, 11:033015, 2009.
9. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney. Statistical properties of community structure in large social and information networks. In Proc. ACM International Conference on World Wide Web (WWW), 2008.
10. T. Murata. Modularity for heterogeneous networks. In Proc. ACM International Conference on Hypertext and Hypermedia, 2010.
11. T. Murata. Detecting communities from social tagging networks based on tripartite modularity. In Proc. Workshop on Link Analysis in Heterogeneous Information Networks, 2011.
12. N. Neubauer and K. Obermayer. Towards community detection in k-partite k-uniform hypergraphs. In Proc. Workshop on Analyzing Networks and Learning with Graphs, 2009.
13. S. Papadopoulos, Y. Kompatsiaris, and A. Vakali. A graph-based clustering scheme for identifying related tags in folksonomies. In Proc. Data Warehousing and Knowledge Discovery Conference, 2010.
14. M. Rosvall and C. T. Bergstrom. Maps of random walks on complex networks reveal community structure. PNAS, 105:1118-1123, Jan 2008. (Pubitemid 351397014)
15. X. Wang, L. Tang, H. Gao, and H. Liu. Discovering Overlapping Groups in Social Media. In Proc. IEEE International Conference on Data Mining (ICDM), 2010.