ELR-DC: An Efficient Recommendation Scheme for Location Based Social Networks

Abstract

Location-based social networks (LBSNs) have recently attracted millions of mobile users to share their locations and location-related contents. With the increasing use of LBSNs, an efficient personalized recommendation service is required to recommend appropriate point of interests (POIs) to users. Traditional collaborative filtering (CF) based recommendation algorithms need go through all users in LBSN to recommend locations to the target user. Due to the fact that many users are irrelevant to the target user, these approaches perform poorly in accuracy and scalability. In this paper, we propose an Efficient Location Recommendation scheme based on Discrete particle swarm optimization (DPSO) and Collaborative filtering, called ELR-DC. This scheme efficiently detects communities with close internal ties and then conducts location recommendation in each community. Specifically, a similarity network among users is firstly constructed based on their check-in activities, which explicitly takes into account users' similarities of interest and active regions. Then, an improved merging DPSO algorithm (IMDPSO) is proposed to detect communities through utilizing the formed similarity network. Then, in each community, CF algorithm is applied to recommend Top-N locations to each user. Finally, we conduct a comprehensive performance evaluation on a large-scale datasets collected from Gowalla. Experimental results show that the proposed scheme have the superiority of the precision and efficiency over the existed CF algorithms.