I. Introduction
Nowadays, location-based social networks (LBSNs) [1], [2], [3] have received much attention owing to the popularity of smart mobile devices and the advancement of location acquisition technology. Millions of users have registered in LBSNs services like Facebook or Foursquare. Users can post their check-ins and share their life experience in the real-world via LBSNs. In order to improve the experience for users, next point-of-interest (POI) recommendation [4], [5], [6] that aims to recommend next potentially attractive POIs to users has gained considerable research interests, as it can benefit not only users but also advertising agencies with an effective way to launch advertisements.