Detecting Profilable and Overlapping Communities with User-Generated Multimedia Contents in LBSNs

作者：Zhao Yi Liang^*; Chen Qiang; Yan Shuicheng; Chua Tat Seng; Zhang Daqing

来源：ACM Transactions on Multimedia Computing, Communications, and Applications, 2013, 10(1): 3.

DOI：10.1145/2502415

• Algorithms
• Experimentation
• Human Factors
• Location-based social networks
• heterogeneous hypergraph
• community detection
• community profiling

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.
Categories and Subject Descriptors: H.2.8 [Database Management]: Database Applications-Data mining; H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval-Clustering; J.4 [Social and Behavioral Sciences]: Sociology

• 出版日期2013-12