Detecting profilable and overlapping communities with user-generated social media contents in LBSNs - Archive ouverte HAL
Article Dans Une Revue ACM Transactions on Multimedia Computing, Communications and Applications Année : 2013

Detecting profilable and overlapping communities with user-generated social media contents in LBSNs

Résumé

In location-based social networks (LBSNs), users implicitly interact with each other by visiting places, issuing comments and/or uploading photos. These heterogeneous interactions convey the latent information for identifying meaningful user groups, namely social communities, which exhibit unique location-oriented characteristics. In this work, we aim to detect and profile social communities in LBSNs by representing the heterogeneous interactions with a multimodality nonuniform hypergraph. Here, the vertices of the hypergraph are users, venues, textual comments or photos and the hyperedges characterize the k-partite heterogeneous interactions such as posting certain comments or uploading certain photos while visiting certain places. We then view each detected social community as a dense subgraph within the heterogeneous hypergraph, where the user community is constructed by the vertices and edges in the dense subgraph and the profile of the community is characterized by the vertices related with venues, comments and photos and their inter-relations. We present an efficient algorithm to detect the overlapped dense subgraphs, where the profile of each social community is guaranteed to be available by constraining the minimal number of vertices in each modality. Extensive experiments on Foursquare data well validated the effectiveness of the proposed framework in terms of detecting meaningful social communities and uncovering their underlying profiles in LBSNs
Fichier non déposé

Dates et versions

hal-01263460 , version 1 (27-01-2016)

Identifiants

Citer

Yi-Liang Zhao, Qiang Chen, Shuicheng Yan, Tat-Seng Chua, Daqing Zhang. Detecting profilable and overlapping communities with user-generated social media contents in LBSNs. ACM Transactions on Multimedia Computing, Communications and Applications, 2013, 10 (1), pp.1 - 22. ⟨10.1145/2502415⟩. ⟨hal-01263460⟩
56 Consultations
0 Téléchargements

Altmetric

Partager

More