Detecting overlapping communities in location-based social networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès SocInfo '12 : The 4th International Conference on Social Informatics Année : 2012

Detecting overlapping communities in location-based social networks

Résumé

With the recent surge of location-based social networks (LBSNs, e.g., Foursquare, Facebook Places), huge amount of digital footprints about users' locations, profiles as well as their online social connections become accessible to service providers. Different from social networks (e.g., Flickr, Facebook) which have explicit groups for users to subscribe or join, LBSNs usually have no explicit community structure. In order to capitalize on the large number of potential users, quality community detection approach is needed so as to enable applications such as direct marketing, group tracking, etc. The diversity of people's interests and behaviors when using LBSNs suggests that their community structures overlap. In this paper, based on the user-venue check-in relationship and user/venue attributes, we come out with a novel multi-mode multi-attribute edge-centric co-clustering (M2Clustering) framework to discover the overlapping communities of LBSNs users. By employing inter-mode/intra-mode features, the proposed framework is able to group like-minded users from different social perspectives. The efficacy of our approach is validated by intensive empirical evaluations using the collected Foursquare dataset of 266,838 users with 9,803,764 check-ins over 2,477,122 venues worldwide.
Fichier non déposé

Dates et versions

hal-00794885 , version 1 (26-02-2013)

Identifiants

Citer

Zhu Wang, Daqing Zhang, Dingqi Yang, Zhiyong Yu, Xingshe Zhou. Detecting overlapping communities in location-based social networks. SocInfo '12 : The 4th International Conference on Social Informatics, Dec 2012, Lausanne, Switzerland. pp.110-123, ⟨10.1007/978-3-642-35386-4_9⟩. ⟨hal-00794885⟩
144 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More