Discovering Related Users in Location-based Social Networks

Users from Location-Based Social Networks can be characterised by how and where they move. However, most of the works that exploit this type of information neglect either its sequential or its geographical properties. In this article, we focus on a specific family of recommender systems, those based on nearest neighbours; we define related users based on common check-ins and similar trajectories and analyse their effects on the recommendations. For this purpose, we use a real-world dataset and compare the performance on different dimensions against several state-of-the-art algorithms. The results show that better neighbours could be discovered with these approaches if we want to promote novel and diverse recommendations.

[1]  Ruifeng Ding,et al.  Spatial-Temporal Distance Metric Embedding for Time-Specific POI Recommendation , 2018, IEEE Access.

[2]  Chunyan Miao,et al.  Exploiting Geographical Neighborhood Characteristics for Location Recommendation , 2014, CIKM.

[3]  Michael P. O'Mahony,et al.  Towards the Recommendation of Personalised Activity Sequences in the Tourism Domain , 2017, RecTour@RecSys.

[4]  David Carmel,et al.  Social recommender systems , 2011, Recommender Systems Handbook.

[5]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[6]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[7]  Feifei Li,et al.  Distributed Trajectory Similarity Search , 2017, Proc. VLDB Endow..

[8]  Dietmar Jannach,et al.  Are we really making much progress? A worrying analysis of recent neural recommendation approaches , 2019, RecSys.

[9]  Mohammad Yahya H. Al-Shamri,et al.  User profiling approaches for demographic recommender systems , 2016, Knowl. Based Syst..

[10]  Yingyuan Xiao,et al.  A novel next new point-of-interest recommendation system based on simulated user travel decision-making process , 2019, Future Gener. Comput. Syst..

[11]  Lejian Liao,et al.  Category-aware Next Point-of-Interest Recommendation via Listwise Bayesian Personalized Ranking , 2017, IJCAI.

[12]  Cong Yu,et al.  Automatic construction of travel itineraries using social breadcrumbs , 2010, HT '10.

[13]  SalvadorStan,et al.  Toward accurate dynamic time warping in linear time and space , 2007 .

[14]  Liang He,et al.  Evaluating recommender systems , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

[15]  Gao Cong,et al.  An Experimental Evaluation of Point-of-interest Recommendation in Location-based Social Networks , 2017, Proc. VLDB Endow..

[16]  Prashant Krishnamurthy,et al.  Country-level spatial dynamics of user activity: a case study in location-based social networks , 2014, WebSci '14.

[17]  Jianmei Wang,et al.  T-DBSCAN: A Spatiotemporal Density Clustering for GPS Trajectory Segmentation , 2014, Int. J. Online Eng..

[18]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[19]  Daqing Zhang,et al.  Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks , 2016, ACM Trans. Intell. Syst. Technol..

[20]  Huayu Wu,et al.  A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories , 2016, Proc. VLDB Endow..

[21]  Omar Ernesto Cabrera Rosero,et al.  FP-Flock: An algorithm to find frequent flock patterns in spatio-temporal databases , 2018 .

[22]  Fabio Aiolli,et al.  Efficient top-n recommendation for very large scale binary rated datasets , 2013, RecSys.

[23]  Philip Chan,et al.  Toward accurate dynamic time warping in linear time and space , 2007, Intell. Data Anal..

[24]  Lars Schmidt-Thieme,et al.  Factorizing personalized Markov chains for next-basket recommendation , 2010, WWW '10.

[25]  Saul Vargas,et al.  Novelty and Diversity in Recommender Systems , 2015, Recommender Systems Handbook.

[26]  Raffaele Perego,et al.  Where shall we go today?: planning touristic tours with tripbuilder , 2013, CIKM.

[27]  Domenico Rosaci.  Finding semantic associations in hierarchically structured groups of Web data , 2015, Formal Aspects of Computing.

[28]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[29]  George Karypis,et al.  A Comprehensive Survey of Neighborhood-based Recommendation Methods , 2011, Recommender Systems Handbook.

[30]  Lina Yao,et al.  Context-aware Point-of-Interest Recommendation Using Tensor Factorization with Social Regularization , 2015, SIGIR.

[31]  Allan Hanbury,et al.  An Efficient Algorithm for Calculating the Exact Hausdorff Distance , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[33]  Christopher Leckie,et al.  Personalized Tour Recommendation Based on User Interests and Points of Interest Visit Durations , 2015, IJCAI.

[34]  Elena Baralis,et al.  Predicting Your Next Stop-over from Location-based Social Network Data with Recurrent Neural Networks , 2017, RecTour@RecSys.