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

by   Nur Al Hasan Haldar, et al.

With the advent of location-based social networks, users can tag their daily activities in different locations through check-ins. These check-in locations signify user preferences for various socio-spatial activities and can be used to build their profiles to improve the quality of services in some applications such as recommendation systems, advertising, and group formation. To support such applications, in this paper, we formulate a new problem of identifying top-k Socio-Spatial co-engaged Location Selection (SSLS) for users in a social graph, that selects the best set of k locations from a large number of location candidates relating to the user and her friends. The selected locations should be (i) spatially and socially relevant to the user and her friends, and (ii) diversified in both spatially and socially to maximize the coverage of friends in the spatial space. This problem has been proved as NP-hard. To address the challenging problem, we first develop a branch-and-bound based Exact solution by designing some pruning strategies based on the derived bounds on diversity. To make the solution scalable for large datasets, we also develop an approximate solution by deriving the relaxed bounds and advanced termination rules to filter out insignificant intermediate results. To further accelerate the efficiency, we present one fast exact approach and a meta-heuristic approximate approach by avoiding the repeated computation of diversity at the running time. Finally, we have performed extensive experiments to evaluate the performance of our proposed models and algorithms against the adapted existing methods using four real-world large datasets.



There are no comments yet.


page 4

page 5

page 6

page 7

page 8

page 10

page 11

page 13


Attentive Geo-Social Group Recommendation

Social activities play an important role in people's daily life since th...

A Systematic Analysis on the Impact of Contextual Information on Point-of-Interest Recommendation

As the popularity of Location-based Social Networks (LBSNs) increases, d...

Point of Interest Recommendation Methods in Location Based Social Networks: Traveling to a new geographical region

Recommender systems in location based social networks mainly take advant...

Geographic Differential Privacy for Mobile Crowd Coverage Maximization

For real-world mobile applications such as location-based advertising an...

Doing More with Less: Overcoming Data Scarcity for POI Recommendation via Cross-Region Transfer

Variability in social app usage across regions results in a high skew of...

Mining Maximal Dynamic Spatial Co-Location Patterns

A spatial co-location pattern represents a subset of spatial features wh...

Multi-officer Routing for Patrolling High Risk Areas Jointly Learned from Check-ins, Crime and Incident Response Data

A well-crafted police patrol route design is vital in providing communit...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.