A Heterogeneous Graph Embedding Framework for Location-Based Social Network Analysis in Smart Cities

In recent years, with the advancement of wireless communication and location acquisition technology in the context of modern smart cities, and the increasing popularity of mobile devices with location capabilities based on Social Internet of Things, we can now easily introduce location services into traditional social networks. How to effectively use these massive data to provide decision support for smart cities is an emerging task. It is necessary to find an efficient way to effectively extract and represent useful information from location-based social networks (LBSNs) by dealing with the data heterogeneity. Against this background, this article proposes a heterogeneous graph embedding framework for LBSN analysis named location based social network embedding (LBSNE). LBSNE framework first constructs the heterogeneous neighborhood of a node by formalizing a metapath-based random walk on LBSNs. Then, it leverages the learned heterogeneous neighborhood sequence to do network embedding by employing a heterogeneous skip-gram model. The effectiveness of the proposed model is evaluated on the tasks of location recommendation and visitor predict on two LBSN datasets.

[1]  Yonghong Yu,et al.  A Survey of Point-of-Interest Recommendation in Location-Based Social Networks , 2015, AAAI 2015.

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

[3]  Xing Xie,et al.  GeoLife2.0: A Location-Based Social Networking Service , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

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

[5]  Xin Rong,et al.  word2vec Parameter Learning Explained , 2014, ArXiv.

[6]  Philipp Späth,et al.  Smart city construction: Towards an analytical framework for smart urban living labs , 2018 .

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

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

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

[10]  Yorick Wilks,et al.  A Closer Look at Skip-gram Modelling , 2006, LREC.

[11]  Ling Chen,et al.  Geo-SAGE: A Geographical Sparse Additive Generative Model for Spatial Item Recommendation , 2015, KDD.

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

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

[14]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[15]  Xue Li,et al.  Time weight collaborative filtering , 2005, CIKM '05.

[16]  Qiaozhu Mei,et al.  PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networks , 2015, KDD.

[17]  Kevin Chen-Chuan Chang,et al.  A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications , 2017, IEEE Transactions on Knowledge and Data Engineering.

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

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

[20]  Hao Wang,et al.  Exploiting POI-Specific Geographical Influence for Point-of-Interest Recommendation , 2018, IJCAI.

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

[22]  Jun Wang,et al.  Non-transitive Hashing with Latent Similarity Components , 2015, KDD.

[23]  Bei Liu,et al.  Spatiotemporal Representation Learning for Translation-Based POI Recommendation , 2019, ACM Trans. Inf. Syst..

[24]  Ryan A. Rossi,et al.  Deep Inductive Network Representation Learning , 2018, WWW.

[25]  Ling Chen,et al.  Spatial-Aware Hierarchical Collaborative Deep Learning for POI Recommendation , 2017, IEEE Transactions on Knowledge and Data Engineering.

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