Survey on user location prediction based on geo-social networking data

With the popularity of smart mobile terminals and advances in wireless communication and positioning technologies, Geo-Social Networks (GSNs), which combine location awareness and social service functions, have become increasingly prevalent. The increasing amount of user and location information in GSNs makes the information overload phenomenon more and more serious. Although massive user-generated data brings convenience to users’ social and travel activities, it also causes certain trouble for their daily life. In this context, users are expecting smarter mobile applications, so that the location information can be employed to perceive their surrounding environment intelligently and further mine their behavior patterns in GSNs, which ultimately provides personalized location-based services for users. Therefore, research on user location prediction comes into existence and has received extensive and in-depth attention from researchers. Through systematically analyzing the location data carried by user check-ins and comments, user location prediction can mine various user behavior patterns and personal preferences, thus determining the visiting location of users in the future. Research on user location prediction is still in the ascendant and it has become an important topic of common concern in both academia and industry. This survey takes Geo-social networking data as the focal point to elaborate the recent progress in user location prediction from multiple aspects such as problem categories, data sources, feature extraction, mathematical models and evaluation metrics. Besides, the difficulties to be studied and the future developmental trends of user location prediction are discussed.

[1]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[2]  Cecilia Mascolo,et al.  Measuring Urban Social Diversity Using Interconnected Geo-Social Networks , 2016, WWW.

[3]  Tat-Seng Chua,et al.  Neural Collaborative Filtering , 2017, WWW.

[4]  O DANIELE.,et al.  TWITTER MINING FOR DISCOVERY , PREDICTION AND CAUSALITY : APPLICATIONS AND METHODOLOGIES , 2015 .

[5]  O. K. Gowrishankar,et al.  Personalized Travel Sequence Recommendation on Multi-Source Big Social Media , 2016, IEEE Transactions on Big Data.

[6]  Philip S. Yu,et al.  Leveraging Meta-path based Context for Top- N Recommendation with A Neural Co-Attention Model , 2018, KDD.

[7]  Meng Wang,et al.  SocialGCN: An Efficient Graph Convolutional Network based Model for Social Recommendation , 2018, ArXiv.

[8]  Huan Liu,et al.  Exploring Social-Historical Ties on Location-Based Social Networks , 2012, ICWSM.

[9]  Rui Zhang,et al.  Where Would You Go this Weekend? Time-Dependent Prediction of User Activity Using Social Network Data , 2013, ICWSM.

[10]  Edward Y. Chang,et al.  Joint Representation Learning for Location-Based Social Networks with Multi-Grained Sequential Contexts , 2018, ACM Trans. Knowl. Discov. Data.

[11]  Hong Cheng,et al.  Exploiting Context Graph Attention for POI Recommendation in Location-Based Social Networks , 2018, DASFAA.

[12]  Makbule Gulcin Ozsoy,et al.  From Word Embeddings to Item Recommendation , 2016, ArXiv.

[13]  Pramit Mazumdar,et al.  Hidden location prediction using check-in patterns in location-based social networks , 2018, Knowledge and Information Systems.

[14]  Jeffrey Pennington,et al.  GloVe: Global Vectors for Word Representation , 2014, EMNLP.

[15]  Weiqing Wang,et al.  TPM: A Temporal Personalized Model for Spatial Item Recommendation , 2018, ACM Trans. Intell. Syst. Technol..

[16]  Chi-Yin Chow,et al.  GeoSoCa: Exploiting Geographical, Social and Categorical Correlations for Point-of-Interest Recommendations , 2015, SIGIR.

[17]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[18]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[19]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  Durga Toshniwal,et al.  Prediction of places of visit using tweets , 2016, Knowledge and Information Systems.

[21]  Dong Xu,et al.  Where your photo is taken: Geolocation prediction for social images , 2014, J. Assoc. Inf. Sci. Technol..

[22]  Yifeng Zeng,et al.  Personalized Ranking Metric Embedding for Next New POI Recommendation , 2015, IJCAI.

[23]  H. Miller.  Tobler's First Law and Spatial Analysis , 2004 .

[24]  Deng Cai,et al.  What to Do Next: Modeling User Behaviors by Time-LSTM , 2017, IJCAI.

[25]  Nadia Magnenat-Thalmann,et al.  Who, where, when and what: discover spatio-temporal topics for twitter users , 2013, KDD.

[26]  Yang Zhang,et al.  Exploring Communities for Effective Location Prediction , 2015, WWW.

[27]  Shuai Xu,et al.  Location-Based Influence Maximization in Social Networks , 2015, CIKM.

[28]  Craig MacDonald,et al.  Regularising Factorised Models for Venue Recommendation using Friends and their Comments , 2016, CIKM.

[29]  Weitong Chen,et al.  Learning Graph-based POI Embedding for Location-based Recommendation , 2016, CIKM.

[30]  Craig MacDonald,et al.  Modelling User Preferences using Word Embeddings for Context-Aware Venue Recommendation , 2016, ArXiv.

[31]  Michael R. Lyu,et al.  Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks , 2012, AAAI.

[32]  Nitesh V. Chawla,et al.  metapath2vec: Scalable Representation Learning for Heterogeneous Networks , 2017, KDD.

[33]  Yoshiharu Ishikawa,et al.  Skyline queries based on user locations and preferences for making location-based recommendations , 2009, LBSN '09.

[34]  Bo An,et al.  POI2Vec: Geographical Latent Representation for Predicting Future Visitors , 2017, AAAI.

[35]  Wen-Jing Hsu,et al.  Mining GPS data for mobility patterns: A survey , 2014, Pervasive Mob. Comput..

[36]  Mohammad-Reza Khayyambashi,et al.  A novel collaborative approach for location prediction in mobile networks , 2018, Wirel. Networks.

[37]  Jie Bao,et al.  A Survey on Recommendations in Location-based Social Networks , 2013 .

[38]  Nicholas Jing Yuan,et al.  You Are Where You Go: Inferring Demographic Attributes from Location Check-ins , 2015, WSDM.

[39]  Gao Cong,et al.  Who, Where, When, and What , 2015, ACM Trans. Inf. Syst..

[40]  Shuai Xu,et al.  Efficient Fine-Grained Location Prediction Based on User Mobility Pattern in LBSNs , 2017, 2017 Fifth International Conference on Advanced Cloud and Big Data (CBD).

[41]  Shuai Xu,et al.  Venue2Vec: An Efficient Embedding Model for Fine-Grained User Location Prediction in Geo-Social Networks , 2020, IEEE Systems Journal.

[42]  Bo Shen,et al.  Fused matrix factorization with multi-tag, social and geographical influences for POI recommendation , 2018, World Wide Web.

[43]  Xi Chen,et al.  Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization , 2010, SDM.

[44]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[45]  Richang Hong,et al.  Point-of-Interest Recommendations: Learning Potential Check-ins from Friends , 2016, KDD.

[46]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[47]  Luming Zhang,et al.  GMove: Group-Level Mobility Modeling Using Geo-Tagged Social Media , 2016, KDD.

[48]  Cecilia Mascolo,et al.  Mining User Mobility Features for Next Place Prediction in Location-Based Services , 2012, 2012 IEEE 12th International Conference on Data Mining.

[49]  Cecilia Mascolo,et al.  An Empirical Study of Geographic User Activity Patterns in Foursquare , 2011, ICWSM.

[50]  Hao Wang,et al.  Location recommendation in location-based social networks using user check-in data , 2013, SIGSPATIAL/GIS.

[51]  Philippe Cudré-Mauroux,et al.  Revisiting User Mobility and Social Relationships in LBSNs: A Hypergraph Embedding Approach , 2019, WWW.

[52]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[53]  Joemon M. Jose,et al.  Joint Geo-Spatial Preference and Pairwise Ranking for Point-of-Interest Recommendation , 2016, 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI).

[54]  Xing Xie,et al.  Mining Shopping Patterns for Divergent Urban Regions by Incorporating Mobility Data , 2016, CIKM.

[55]  Shazia Wasim Sadiq,et al.  Discovering interpretable geo-social communities for user behavior prediction , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[56]  Philip S. Yu,et al.  Heterogeneous Information Network Embedding for Recommendation , 2017, IEEE Transactions on Knowledge and Data Engineering.

[57]  Xiaohui Yu,et al.  NLPMM: A Next Location Predictor with Markov Modeling , 2014, PAKDD.

[58]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

[59]  Nicholas Jing Yuan,et al.  Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data , 2015, KDD.

[60]  Xiangyang Luo,et al.  NEXT: a neural network framework for next POI recommendation , 2017, Frontiers of Computer Science.

[61]  Huan Liu,et al.  Attributed Network Embedding for Learning in a Dynamic Environment , 2017, CIKM.

[62]  Xing Xie,et al.  GeoMF++: Scalable Location Recommendation via Joint Geographical Modeling and Matrix Factorization , 2018, TOIS.

[63]  Nicholas Jing Yuan,et al.  Exploiting Dining Preference for Restaurant Recommendation , 2016, WWW.

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

[65]  Chi-Yin Chow,et al.  Privacy of Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[66]  Hui Xiong,et al.  Learning geographical preferences for point-of-interest recommendation , 2013, KDD.

[67]  Hui Xiong,et al.  Discovering Urban Functional Zones Using Latent Activity Trajectories , 2015, IEEE Transactions on Knowledge and Data Engineering.

[68]  Xiaoli Li,et al.  Rank-GeoFM: A Ranking based Geographical Factorization Method for Point of Interest Recommendation , 2015, SIGIR.

[69]  Martin J. Dürst,et al.  Location2Vec: Generating Distributed Representation of Location by Using Geo-tagged Microblog Posts , 2018, SocInfo.

[70]  Xing Xie,et al.  Predicting the Spatio-Temporal Evolution of Chronic Diseases in Population with Human Mobility Data , 2018, IJCAI.

[71]  Michael R. Lyu,et al.  Geo-Teaser: Geo-Temporal Sequential Embedding Rank for Point-of-interest Recommendation , 2016, WWW.

[72]  Wei Chen,et al.  Effective and Efficient User Account Linkage across Location Based Social Networks , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[73]  Zi Huang,et al.  Joint Modeling of User Check-in Behaviors for Real-time Point-of-Interest Recommendation , 2016, ACM Trans. Inf. Syst..

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

[75]  Liang Hong,et al.  Time and Location Aware Points of Interest Recommendation in Location-Based Social Networks , 2018, Journal of Computer Science and Technology.

[76]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[77]  Shuai Xu,et al.  Effective fine-grained location prediction based on user check-in pattern in LBSNs , 2018, J. Netw. Comput. Appl..

[78]  Hui Xiong,et al.  Time-aware metric embedding with asymmetric projection for successive POI recommendation , 2018, World Wide Web.

[79]  Xiaoli Li,et al.  Where you Instagram?: Associating Your Instagram Photos with Points of Interest , 2015, CIKM.

[80]  Kai Zheng,et al.  Location Prediction in Social Networks , 2018, APWeb/WAIM.

[81]  Hao Wang,et al.  Adapting to User Interest Drift for POI Recommendation , 2016, IEEE Transactions on Knowledge and Data Engineering.

[82]  Lejian Liao,et al.  Inferring a Personalized Next Point-of-Interest Recommendation Model with Latent Behavior Patterns , 2016, AAAI.

[83]  Huan Liu,et al.  Content-Aware Point of Interest Recommendation on Location-Based Social Networks , 2015, AAAI.

[84]  Yun Jiang,et al.  User Location Prediction in Mobile Crowdsourcing Services , 2018, ICSOC.

[85]  Wen-Chih Peng,et al.  Modeling User Mobility for Location Promotion in Location-based Social Networks , 2015, KDD.

[86]  Velin Kounev,et al.  Where will I go next?: Predicting future categorical check-ins in Location Based Social Networks , 2012, 8th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom).

[87]  Xiaoming Fu,et al.  Trajectory Recovery From Ash: User Privacy Is NOT Preserved in Aggregated Mobility Data , 2017, WWW.

[88]  Cecilia Mascolo,et al.  NextPlace: A Spatio-temporal Prediction Framework for Pervasive Systems , 2011, Pervasive.

[89]  Huan Liu,et al.  What Your Images Reveal: Exploiting Visual Contents for Point-of-Interest Recommendation , 2017, WWW.

[90]  Zhe Zhu,et al.  What's Your Next Move: User Activity Prediction in Location-based Social Networks , 2013, SDM.

[91]  Le Wu,et al.  Attentive Recurrent Social Recommendation , 2018, SIGIR.

[92]  Yanchi Liu,et al.  A Generative Model Approach for Geo-Social Group Recommendation , 2018, Journal of Computer Science and Technology.

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

[94]  Tieniu Tan,et al.  Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts , 2016, AAAI.

[95]  Jiawei Han,et al.  Bridging Collaborative Filtering and Semi-Supervised Learning: A Neural Approach for POI Recommendation , 2017, KDD.

[96]  Enhong Chen,et al.  CEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction , 2015 .

[97]  Jakob Grue Simonsen,et al.  Power Law Distributions in Information Retrieval , 2016, ACM Trans. Inf. Syst..

[98]  Craig MacDonald,et al.  A Personalised Ranking Framework with Multiple Sampling Criteria for Venue Recommendation , 2017, CIKM.

[99]  Hao Wang,et al.  Graph-Based Metric Embedding for Next POI Recommendation , 2016, WISE.

[100]  Patrick Siehndel,et al.  Predicting User Locations and Trajectories , 2014, UMAP.

[101]  Nguyen Thai-Nghe,et al.  A Mobility Prediction Model for Location-Based Social Networks , 2016, ACIIDS.

[102]  Lejian Liao,et al.  Inferring Continuous Latent Preference on Transition Intervals for Next Point-of-Interest Recommendation , 2018, ECML/PKDD.

[103]  Xin Wang,et al.  Location Recommendation Based on Periodicity of Human Activities and Location Categories , 2013, PAKDD.

[104]  Vincent S. Tseng,et al.  Long-Term User Location Prediction Using Deep Learning and Periodic Pattern Mining , 2017, ADMA.

[105]  Craig MacDonald,et al.  Matrix Factorisation with Word Embeddings for Rating Prediction on Location-Based Social Networks , 2017, ECIR.

[106]  Pengfei Wang,et al.  Learning Hierarchical Representation Model for NextBasket Recommendation , 2015, SIGIR.

[107]  Zhiyuan Liu,et al.  A Neural Network Approach to Joint Modeling Social Networks and Mobile Trajectories , 2016, ArXiv.

[108]  E O'LearyDaniel.  Twitter Mining for Discovery, Prediction and Causality , 2015 .

[109]  Aixin Sun,et al.  A Survey of Location Prediction on Twitter , 2017, IEEE Transactions on Knowledge and Data Engineering.

[110]  Hui Xiong,et al.  A General Geographical Probabilistic Factor Model for Point of Interest Recommendation , 2015, IEEE Transactions on Knowledge and Data Engineering.

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

[112]  Ling Chen,et al.  SPORE: A sequential personalized spatial item recommender system , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[113]  Wen-Chih Peng,et al.  Exploiting Viral Marketing for Location Promotion in Location-Based Social Networks , 2016, ACM Trans. Knowl. Discov. Data.

[114]  Aram Galstyan,et al.  Where and Why Users "Check In" , 2014, AAAI.

[115]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[116]  Guangchun Luo,et al.  Location prediction on trajectory data: A review , 2018, Big Data Min. Anal..

[117]  Tomoharu Iwata,et al.  Geo topic model: joint modeling of user's activity area and interests for location recommendation , 2013, WSDM.

[118]  Mingming Jiang,et al.  A Time-Aware Personalized Point-of-Interest Recommendation via High-Order Tensor Factorization , 2017, ACM Trans. Inf. Syst..

[119]  Xue Liu,et al.  Gated Attentive-Autoencoder for Content-Aware Recommendation , 2018, WSDM.

[120]  Michael R. Lyu,et al.  STELLAR: Spatial-Temporal Latent Ranking for Successive Point-of-Interest Recommendation , 2016, AAAI.

[121]  Pengpeng Zhao,et al.  Social Personalized Ranking Embedding for Next POI Recommendation , 2017, WISE.

[122]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[123]  Xue Liu,et al.  Point-of-Interest Recommendation: Exploiting Self-Attentive Autoencoders with Neighbor-Aware Influence , 2018, CIKM.

[124]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

[125]  Hui Xiong,et al.  Exploiting Hierarchical Structures for POI Recommendation , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[126]  Chi-Yin Chow,et al.  CoRe: Exploiting the personalized influence of two-dimensional geographic coordinates for location recommendations , 2015, Inf. Sci..

[127]  Nuria Oliver,et al.  The untapped opportunity of mobile network data for mental health , 2016, PervasiveHealth.

[128]  Chi-Yin Chow,et al.  LORE: exploiting sequential influence for location recommendations , 2014, SIGSPATIAL/GIS.

[129]  Ke Wang,et al.  POI recommendation through cross-region collaborative filtering , 2015, Knowledge and Information Systems.

[130]  Yu Zhang,et al.  RATE: Overcoming Noise and Sparsity of Textual Features in Real-Time Location Estimation , 2017, CIKM.

[131]  Le Wu,et al.  A Neural Influence Diffusion Model for Social Recommendation , 2019, SIGIR.

[132]  Toon Calders,et al.  Predicting Visitors Using Location-Based Social Networks , 2018, 2018 19th IEEE International Conference on Mobile Data Management (MDM).

[133]  Craig MacDonald,et al.  A Contextual Attention Recurrent Architecture for Context-Aware Venue Recommendation , 2018, SIGIR.

[134]  Torsten Braun,et al.  Mobile Users Location Prediction with Complex Behavior Understanding , 2018, 2018 IEEE 43rd Conference on Local Computer Networks (LCN).

[135]  Thomas Seidl,et al.  Check-in Location Prediction Using Wavelets and Conditional Random Fields , 2014, 2014 IEEE International Conference on Data Mining.

[136]  Jing Li,et al.  Location Prediction Through Activity Purpose: Integrating Temporal and Sequential Models , 2017, PAKDD.

[137]  Sameep Mehta,et al.  Inferring and Exploiting Categories for Next Location Prediction , 2015, WWW.

[138]  Huan Liu,et al.  Modeling temporal effects of human mobile behavior on location-based social networks , 2013, CIKM.