Abstract:Geo-social group queries, which return a social cohesive user group with a spatial constraint, have receive significant research interests due to their promising applications for group-based activity planning and scheduling in location-based social networks (LBSNs). However, existing studies on geo-social group queries mostly assume the users are stationary whereas in realistic LBSN application scenarios all users may continuously move over time. Thus, in this paper, we investigate the problem of continuous geo-social groups monitoring (CGSGM) over moving users. A challenge in answering CGSGM queries over moving users is how to efficiently update geo-social groups when users are continuously moving. To address the CGSGM problem, we first propose a baseline algorithm, namely Baseline-BB, which recomputes the new geo-social groups from scratch at each time instance by utilizing a branch and bound (BB) strategy. To improve the inefficiency of BB, we explore a new strategy, called common neighbor or neighbor expanding (CNNE), which expands the common neighbors of edges or the neighbors of users in intermediate groups to quickly produce the valid group combinations. Accordingly, another baseline algorithm, namely Baseline-CNNE, is proposed. As these baseline algorithms do not maintain intermediate results to facilitate further query processing, we develop an incremental algorithm, called incremental monitoring algorithm (IMA), which maintains the support, common neighbors and the neighbors of current users when exploring possible user groups for further updates and query processing. Since IMA requires many times of truss decomposition when processing mutiple-users updates, we propose an improved incremental algorithm, called improved incremental monitoring algorithm (IIMA), which performs truss decompostion only once. Moreover, we design algorithms for handling the social changes that result in insertion/deletion of some edges in the social network. Owing to the challenge in setting, an appropriate monitoring distance, we further study the top $N$N CGSGM problem, which finds top $N$N result groups at each time instance. Finally, we conduct extensive experiments using four real datasets to validate our ideas and evaluate the proposed algorithms.

Personalized Geo-Social Group Queries In Location-Based Social Networks

GSSM: An Integration Model of Heterogeneous Factors for Point-of-Interest Recommendation

Discovering personally semantic places from GPS trajectories.

The Flexible Group Spatial Keyword Query

Finding Influential Local Users with Similar Interest from Geo-Tagged Social Media Data.

Continuous Geo-Social Group Monitoring in Dynamic LBSNs

Group-Based Personalized Location Recommendation On Social Networks

Knowledge Graph-Based Spatial-Aware User Community Preference Query Algorithm for LBSNs

Finding Effective Geo-Social Group for Impromptu Activity with Multiple Demands

A Progressive Approach for Neighboring Geosocial Communities Search over Large Spatial Graphs

Circle of Friend Query in Geo-Social Networks

GEVR: An Event Venue Recommendation System for Groups of Mobile Users

Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time

Geolife2.0: A Location-Based Social Networking Service

Finding top-k local users in geo-tagged social media data

Top-k Socio-Spatial Co-engaged Location Selection for Social Users

Evaluating Geo-Social Influence in Location-Based Social Networks

Efficient and Privacy-Preserving Proximity Detection Schemes for Social Applications

Attentive Geo-Social Group Recommendation

Activity Organization Queries for Location-Aware Heterogeneous Information Network.

Optimal group route query: Finding itinerary for group of users in spatial databases