Exploiting Two-Dimensional Geographical and Synthetic Social Influences for Location Recommendation

Abstract

With the rapid development of location-based social networks (LBSNs), because human behaviors exhibit specific distribution patterns, personalized geo-social recommendation has played a significant role for LBSNs. In addition to user preference and social influence, geographical influence has also been widely researched in location recommendation. Kernel density estimation (KDE) is a key method in modeling geographical influence. However, most current studies based on KDE do not consider the problems of influence range and outliers on users’ check-in behaviors. In this paper, we propose a method to exploit geographical and synthetic social influences (GeSSo) on location recommendation. GeSSo uses a kernel estimation approach with a quartic kernel function to model geographical influences, and two kinds of weighted distance are adopted to calculate bandwidth. Furthermore, we consider the social closeness and connections between friends, and a synthetic friend-based recommendation method is introduced to model social influences. Finally, we adopt a sum framework which combines user’s preferences on a location with geographical and social influences. Extensive experiments are conducted on three real-life datasets. The results show that our method achieves superior performance compared to other advanced geo-social recommendation techniques.