Abstract:Geo-social group search aims to find a group of people proximate to a location while socially related. One of the driven applications for geo-social group search is organizing an impromptu activity. This is because the social cohesiveness of a found geo-social group ensures a good communication atmosphere and the spatial closeness of the geo-social group reduces the preparation time for the activity. Most existing works treat geo-social group search as a problem that finds a group satisfying a single social constraint while optimizing the spatial proximity. However, when an impromptu activity has additional demands on attendees, e.g., the activity requires that the attendees have certain set of skills, the existing works cannot find an effective geo-social group efficiently. In this paper, we study how to find a group that is most proximate to a query location while satisfying multiple constraints. Specifically, the multiple constraints on which we focus include social constraint, size constraint and keyword constraint. We propose a novel search framework which first effectively narrows down the search space with theoretical guarantees and then efficiently finds the optimum result. Although our model considers multiple constraints, novel techniques devised in this paper ensure that search cost is equivalent to parameterized constant times of one time social constraint checking on a vastly restricted search space. We conduct extensive experiments on both real and semi-synthetic datasets for demonstrating the efficiency of the proposed search algorithm. To evaluate the effectiveness, we conduct two case studies on real datasets, demonstrating the superiority of our proposed model.

Seed-Driven Geo-Social Data Extraction -- Full Version

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

Toward Seed-Insensitive Solutions to Local Community Detection.

Geography-aware Active Data Dissemination in Mobile Social Networks.

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

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

GeoReach: An Efficient Approach for Evaluating Graph Reachability Queries with Spatial Range Predicates

Geo-Social Influence Spanning Maximization.

Geo-social media data analytic for user modeling and location-based services

Reverse Top-k Geo-Social Keyword Queries in Road Networks.

Geoinformation Harvesting from Social Media Data: A Community Remote Sensing Approach

On Efficiently Diversified Top-K Geo-Social Keyword Query Processing in Road Networks

Geo-SAGE: A Geographical Sparse Additive Generative Model for Spatial Item Recommendation

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

Evaluating Geo-Social Influence in Location-Based Social Networks

An Efficient Splicing and Rapid Extraction of Spatial Data Method Based on Global Subdivsion

Attentive Geo-Social Group Recommendation

Diversity-Optimized Group Extraction in Social Networks

A Generative Model Approach for Geo-Social Group Recommendation

GeoPrune: Efficiently Finding Shareable Vehicles Based on Geometric Properties

Effective Resistance-based Germination of Seed Sets for Community Detection