Zhu Wang, Daqing Zhang, Xingshe Zhou, Dingqi Yang, Zhiyong Yu, and Zhiwen Yu

Dingqi Yang,Zhiyong Yu,Zhiwen Yu
2014-01-01
IEEE Transactions on Systems, Man, and Cybernetics: Systems
Abstract:With the recent surge of location-based social net-works (LBSNs), such as Foursquare and Facebook Places, huge digital footprints of people’s locations, profiles, and online social connections become accessible to service providers. Unlike social networks (eg, Flickr, Facebook) that have explicit groups for users to subscribe to or join, LBSNs usually have no explicit community structure. In order to capitalize on the large number of potential users, quality community detection and profiling approaches are needed. In the meantime, the diversity of people’s interests and behaviors when using LBSNs suggests that their community structures overlap. In this paper, based on the user check-in traces at venues and user/venue attributes, we come out with a novel multimode multi-attribute edge-centric coclustering framework to discover the overlapping and hierarchical communities of LBSNs users. By employing both intermode and intramode features, the proposed framework is not only able to group like-minded users from different social perspectives but also discover communities with explicit profiles indicating the interests of community members. The efficacy of our approach is validated by intensive empirical evaluations using the collected Foursquare dataset.
What problem does this paper attempt to address?