Abstract:Location-based Social Networks (LBSN) such as Foursquare have become ubiquitous due to the vast spread of smart mobile devices. The users of LBSN can check in at any locations, write tips, share comments, etc. LBSN has attracted much research attention due to the fact that the large volume of check-ins provides an unprecedented channel to connect users’ online world to their offline physical activities. An essential analysis task is to identify hidden community from these check-ins, i.e., the community not explicitly defined based on the online links in LBSN but implicitly exist in the mobility patterns from these check-ins. The current state-of-the-art systems explore user check-ins to extract the visited venues; analyze the semantic information of the visited venues to model user behaviour patterns; cluster the users with similar patterns into the same community. They assume that users’ check-ins specify the exact venues they visited. However, it has been observed that more than half of users’ check-ins, e.g., in Twitter and Foursquare, are venueless (i.e., exact venues visited are unknown). Motivated by this observation, this work as the first attempt investigates the hidden community detection by exploring all check-ins (i.e., check-ins with/without exact venues). The idea is to identify a list of nearby venues around venueless check-ins. To obtain unfailing regularity even though it is uncertain on which venues have been eventually visited, we develop methods based on the probabilistic venue sequences. By tackling a number of unique technical challenges, the rich and comprehensive information disclosed from all check-ins allows us to uncover communities with high modularity which cannot be achieved by state-of-the-art systems. Empirical study conducted on both real-world and synthetic datasets show the efficiency and effectiveness of our methods.

Community Discovery Based on Social Relations and Temporal-Spatial Topics in LBSNs.

Community Discovery with Location-Interaction Disparity in Mobile Social Networks

Social Relationships and Temp-Spatial Behaviors Based Community Discovery to Improve Cyber Security Practices.

Community Detection and Profiling in Location-Based Social Networks

Detecting Overlapping Communities in Location-Based Social Networks.

Dynamic Discovery of Favorite Locations in Spatio-Temporal Social Networks.

Hidden Community Identification in Location-Based Social Network Via Probabilistic Venue Sequences.

A survey of location-based social networks: problems, methods, and future research directions

Cross-Domain Community Detection in Heterogeneous Social Networks

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

Efficient Fine-Grained Location Prediction Based on User Mobility Pattern in LBSNs.

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

Effective Fine-Grained Location Prediction Based on User Check-in Pattern in LBSNs

Learning Evolving User’s Behaviors on Location-Based Social Networks

TSFR: Time-aware Semantic-based Friend Recommendation in LBSNs

A Novel Social Search Model Based on Clustering Friends in LBSNs.

Co-occurrence Prediction in a Large Location-Based Social Network.

Investigating City Characteristics Based on Community Profiling in LBSNs

Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs.

Community Detection in Social Networks Considering Social Behaviors

Community-based Influence Maximization in Location-Based Social Network.