Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Joint Representation Learning for Location-Based Social Networks with Multi-Grained Sequential Contexts

Published: 23 January 2018 Publication History

Abstract

This article studies the problem of learning effective representations for Location-Based Social Networks (LBSN), which is useful in many tasks such as location recommendation and link prediction. Existing network embedding methods mainly focus on capturing topology patterns reflected in social connections, while check-in sequences, the most important data type in LBSNs, are not directly modeled by these models. In this article, we propose a representation learning method for LBSNs called as JRLM++, which models check-in sequences together with social connections. To capture sequential relatedness, JRLM++ characterizes two levels of sequential contexts, namely fine-grained and coarse-grained contexts. We present a learning algorithm tailored to the hierarchical architecture of the proposed model. We conduct extensive experiments on two important applications using real-world datasets. The experimental results demonstrate the superiority of our model. The proposed model can generate effective representations for both users and locations in the same embedding space, which can be further utilized to improve multiple LBSN tasks.

References

[1]
Rakesh Agrawal and Ramakrishnan Srikant. 1995. Mining sequential patterns. In Proceedings of the 11th International Conference on Data Engineering. 3--14.
[2]
Ricardo Baeza-Yates, Di Jiang, Fabrizio Silvestri, and Beverly Harrison. 2015. Predicting the next app that you are going to use. In Proceedings of the 8th ACM International Conference on Web Search and Data Mining (WSDM’15). 285--294.
[3]
Jie Bao, Yu Zheng, David Wilkie, and Mohamed Mokbel. 2015. Recommendations in location-based social networks: A survey. Geoinformatica 19, 3 (2015), 525--565.
[4]
David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent Dirichlet allocation. J. Mach. Learn. Res. 3 (2003), 993--1022.
[5]
J. Bobadilla, F. Ortega, A. Hernando, and A. GutiéRrez. 2013. Recommender systems survey. Know.-Based Syst. 46 (July 2013), 109--132. 0950-7051
[6]
Huiping Cao, Nikos Mamoulis, and David W. Cheung. 2005. Mining frequent spatio-temporal sequential patterns. In Proceedings of the 5th IEEE International Conference on Data Mining (ICDM’05). 82--89.
[7]
Jonathan Chang and David M. Blei. 2009. Relational topic models for document networks. In Proceedings of the 12th International Conference on Artificial Intelligence and Statistics (AISTATS’09), Clearwater Beach, Florida, April 16--18. 81--88.
[8]
Chen Cheng, Haiqin Yang, Irwin King, and Michael R. Lyu. 2012. Fused matrix factorization with geographical and social influence in location-based social networks. In Proceedings of the 26th AAAI Conference on Artificial Intelligence.
[9]
Chen Cheng, Haiqin Yang, Irwin King, and Michael R. Lyu. 2016. A unified point-of-interest recommendation framework in location-based social networks. ACM Trans. Intell. Syst. Technol. 8, 1, Article 10 (Sept. 2016), 21 pages.
[10]
Hong Cheng, Jihang Ye, and Zhe Zhu. 2013. What’s your next move: User activity prediction in location-based social networks. In Proceedings of the 13th SIAM International Conference on Data Mining. 171--179.
[11]
Yoon-Sik Cho, Greg Ver Steeg, and Aram Galstyan. 2013. Socially relevant venue clustering from check-in data. In Proceedings of the 11th Workshop on Mining and Learning with Graphs.
[12]
Justin Cranshaw, Eran Toch, Jason Hong, Aniket Kittur, and Norman Sadeh. 2010. Bridging the gap between physical location and online social networks. In Proceedings of the UbiComp 2010: Ubiquitous Computing, 12th International Conference (UbiComp’10). 119--128.
[13]
Jacob Eisenstein, Brendan O’Connor, Noah A. Smith, and Eric P. Xing. 2010. A latent variable model for geographic lexical variation. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing (EMNLP’10). 1277--1287.
[14]
Katayoun Farrahi and Daniel Gatica-Perez. 2014. A probabilistic approach to mining mobile phone data sequences. Pers. Ubiquit. Comput. 18, 1 (2014), 223--238.
[15]
Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, and Quan Yuan. 2015. Personalized ranking metric embedding for next new POI recommendation. In Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI’15). 2069--2075.
[16]
Fosca Giannotti, Mirco Nanni, Fabio Pinelli, and Dino Pedreschi. 2007. Trajectory pattern mining. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, California, USA, August 12--15, 2007. 330--339.
[17]
Joachim Gudmundsson and Marc van Kreveld. 2006. Computing longest duration flocks in trajectory data. In Proceedings of the14th ACM International Symposium on Geographic Information Systems (ACM-GIS’06), November 10--11, Arlington, Virginia, 35--42.
[18]
Hong Huang, Jie Tang, Sen Wu, Lu Liu, and Xiaoming fu. 2014. Mining triadic closure patterns in social networks. In Proceedings of the International Conference on World Wide Web (WWW’14). 499--504.
[19]
Christian S. Jensen, D. Lin, and Beng Chin Ooi. 2007. Continuous clustering of moving objects. IEEE Transactions on Knowledge and Data Engineering (TKDE’07) 19, 9 (2007), 1161--1174.
[20]
Hoyoung Jeung, Man Lung Yiu, Xiaofang Zhou, Christian S. Jensen, and Heng Tao Shen. 2008. Discovery of convoys in trajectory databases. Proc. VLDB Endow. 1, 1 (Aug. 2008), 1068--1080.
[21]
Panos Kalnis, Nikos Mamoulis, and Spiridon Bakiras. 2005. On discovering moving clusters in spatio-temporal data. In Proceedings of the Advances in Spatial and Temporal Databases, 9th International Symposium (SSTD’05). 364--381.
[22]
Takeshi Kurashima, Tomoharu Iwata, Go Irie, and Ko Fujimura. 2010. Travel route recommendation using geotags in photo sharing sites. In Proceedings of the 19th ACM Conference on Information and Knowledge Management (CIKM’10). 579--588.
[23]
Quoc V. Le and Tomas Mikolov. 2014. Distributed representations of sentences and documents. In Proceedings of the 31th International Conference on Machine Learning (ICML’14). 1188--1196.
[24]
Honglak Lee, Alexis Battle, Rajat Raina, and Andrew Y. Ng. 2007. Efficient sparse coding algorithms. In Advances in Neural Information Processing Systems, B. Schölkopf, J. C. Platt, and T. Hoffman (Eds.). MIT Press, 801--808.
[25]
Min-Joong Lee and Chin-Wan Chung. 2011. A user similarity calculation based on the location for social network services. In Proceedings of the Database Systems for Advanced Applications -- 16th International Conference (DASFAA’11). Part I. 38--52.
[26]
Huayu Li, Yong Ge, Richang Hong, and Hengshu Zhu. 2016. Point-of-interest recommendations: Learning potential check-ins from friends. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’16). 975--984.
[27]
Quannan Li, Yu Zheng, Xing Xie, Yukun Chen, Wenyu Liu, and Wei-Ying Ma. 2008. Mining user similarity based on location history. In Proceedings of the16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM--GIS’08). 34:1--34:10.
[28]
Defu Lian, Cong Zhao, Xing Xie, Guangzhong Sun, Enhong Chen, and Yong Rui. 2014. GeoMF: Joint geographical modeling and matrix factorization for point-of-interest recommendation. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’14). 831--840.
[29]
Bin Liu, Yanjie Fu, Zijun Yao, and Hui Xiong. 2013. Learning geographical preferences for point-of-interest recommendation. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’13). 1043--1051.
[30]
Yanchi Liu, Chuanren Liu, Bin Liu, Meng Qu, and Hui Xiong. 2016. Unified point-of-interest recommendation with temporal interval assessment. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’16). 1015--1024.
[31]
Wuman Luo, Haoyu Tan, Lei Chen, and Lionel M. Ni. 2013. Finding time period-based most frequent path in big trajectory data. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’13). 713--724.
[32]
Wesley Mathew, Ruben Raposo, and Bruno Martins. 2012. Predicting future locations with hidden markov models. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (Ubicomp’12), Pittsburgh, PA, September 5--8. 911--918.
[33]
Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013a. Efficient estimation of word representations in vector space. In Proceedings of Workshop at ICLR.
[34]
Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S. Corrado, and Jeff Dean. 2013b. Distributed representations of words and phrases and their compositionality. In Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems (NIPS’13). 3111--3119.
[35]
Frederic Morin and Yoshua Bengio. 2005. Hierarchical probabilistic neural network language model. In Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics (AISTATS’05). 246--252.
[36]
Anastasios Noulas, Salvatore Scellato, Neal Lathia, and Cecilia Mascolo. 2012. A random walk around the city: New venue recommendation in location-based social networks. In Proceedings of the 2012 International Conference on Privacy, Security, Risk and Trust (PASSAT’12), and 2012 International Confernece on Social Computing (SocialCom’12). IEEE, 144--153.
[37]
Jian Pei, Jiawei Han, B. Mortazavi-Asl, H. Pinto, Qiming Chen, U. Dayal, and Mei-Chun Hsu. 2001. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In Proceedings of the 17th International Conference on Data Engineering (ICDE’01). 215--224.
[38]
Jeffrey Pennington, Richard Socher, and Christopher D. Manning. 2014. Glove: Global vectors for word representation. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP’14). 1532--1543.
[39]
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. DeepWalk: Online learning of social representations. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’14). 701--710.
[40]
Huy Pham, Ling Hu, and Cyrus Shahabi. 2011. Towards integrating real-world spatiotemporal data with social networks. In Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS’11). 453--457.
[41]
Huy Pham, Cyrus Shahabi, and Yan Liu. 2013. EBM: An entropy-based model to infer social strength from spatiotemporal data. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’13). 265--276.
[42]
Alexei Pozdnoukhov and Christian Kaiser. 2011. Space-time dynamics of topics in streaming text. In Proceedings of the 2011 International Workshop on Location Based Social Networks (LBSN’11). 1--8.
[43]
Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2010. Factorizing personalized Markov chains for next-basket recommendation. In Proceedings of the 19th International Conference on World Wide Web (WWW’10). 811--820.
[44]
Daniel Mauricio Romero and Jon M. Kleinberg. 2010. The directed closure process in hybrid social-information networks, with an analysis of link formation on Twitter. In Proceedings of the Fourth International Conference on Weblogs and Social Media (ICWSM’10), Washington, DC, May 23--26.
[45]
David E. Rumelhart, Geoffrey E. Hinton, and Ronald J. Williams. 1986. Learning representations by back-propagating errors. Nature 323 (Oct. 1986), 533--536.
[46]
Hugo Alatrista Salas, Sandra Bringay, Frédéric Flouvat, Nazha Selmaoui-Folcher, and Maguelonne Teisseire. 2012. The pattern next door: Towards spatio-sequential pattern discovery. In Proceedings of the 16th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining (PAKDD’12), Part II. 157--168.
[47]
Salvatore Scellato, Anastasios Noulas, and Cecilia Mascolo. 2011. Exploiting place features in link prediction on location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1046--1054.
[48]
Sergej Sizov. 2010. GeoFolk: Latent spatial semantics in web 2.0 social media. In Proceedings of the 3rd International Conference on Web Search and Web Data Mining (WSDM’10). 281--290.
[49]
Jian Tang, Meng Qu, and Qiaozhu Mei. 2015a. Pte: Predictive text embedding through large-scale heterogeneous text networks. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1165--1174.
[50]
Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015b. LINE: Large-scale information network embedding. In Proceedings of the 24th International Conference on World Wide Web (WWW’15). 1067--1077.
[51]
Chong Wang, Jinggang Wang, Xing Xie, and Wei-Ying Ma. 2007. Mining geographic knowledge using location aware topic model. In Proceedings of the 4th ACM Workshop On Geographic Information Retrieval (GIR’07). 65--70.
[52]
Dashun Wang, Dino Pedreschi, Chaoming Song, Fosca Giannotti, and Albert-Laszlo Barabasi. 2011. Human mobility, social ties, and link prediction. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’11), San Diego, CA, August 21--24. 1100--1108.
[53]
Pengfei Wang, Jiafeng Guo, Yanyan Lan, Jun Xu, Shengxian Wan, and Xueqi Cheng. 2015. Learning hierarchical representation model for nextbasket recommendation. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’15). 403--412.
[54]
Xiangye Xiao, Yu Zheng, Qiong Luo, and Xing Xie. 2010. Finding similar users using category-based location history. In Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM--GIS’10). 442--445.
[55]
Xifeng Yan, Jiawei Han, and Ramin Afshar. 2003. CloSpan: Mining closed sequential patterns in large datasets. In Proceedings of the 3rd SIAM International Conference on Data Mining (SDM’03). 166--177.
[56]
Cheng Yang, Zhiyuan Liu, Deli Zhao, Maosong Sun, and Edward Y. Chang. 2015. Network representation learning with rich text information. In Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI’15). 2111--2117.
[57]
Shuang-Hong Yang, Bo Long, Alex Smola, Narayanan Sadagopan, Zhaohui Zheng, and Hongyuan Zha. 2011. Like like alike: Joint friendship and interest propagation in social networks. In Proceedings of the 20th International Conference on World Wide Web (WWW’11). 537--546.
[58]
Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik-Lun Lee. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceeding of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’11). 325--334.
[59]
Yang Ye, Yu Zheng, Yukun Chen, Jianhua Feng, and Xing Xie. 2009. Mining individual life pattern based on location history. In Proceeding of the 10th International Conference on Mobile Data Management (MDM’09). 1--10.
[60]
Hongzhi Yin, Yizhou Sun, Bin Cui, Zhiting Hu, and Ling Chen. 2013. LCARS: A location-content-aware recommender system. In Proceeding of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’13). 221--229.
[61]
Zhijun Yin, Liangliang Cao, Jiawei Han, Chengxiang Zhai, and Thomas Huang. 2011. Geographical topic discovery and comparison. In Proceedings of the 20th International Conference on World Wide Web (WWW’11). 247--256.
[62]
Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In Proceeding of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’12). 186--194.
[63]
Nicholas Jing Yuan, Fuzheng Zhang, Defu Lian, Kai Zheng, Siyu Yu, and Xing Xie. 2013. We know how you live: Exploring the spectrum of urban lifestyles. In Proceeding of the Conference on Online Social Networks (COSN’13). 3--14.
[64]
Mohammed J. Zaki. 2001. SPADE: An efficient algorithm for mining frequent sequences. Mach. Learn. 42, 1--2 (2001), 31--60.
[65]
Wayne Xin Zhao, Ningnan Zhou, Wenhui Zhang, Ji-Rong Wen, Shan Wang, and Edward Y. Chang. 2016. A probabilistic lifestyle-based trajectory model for social strength inference from human trajectory data. ACM Trans. Inf. Syst. 35, 1 (2016), 8:1--8:28.
[66]
Yu Zheng. 2015. Trajectory data mining: An overview. ACM TIST 6, 3, Article 29 (2015), 41 pages.
[67]
Yuan Zhong, Nicholas Jing Yuan, Wen Zhong, Fuzheng Zhang, and Xing Xie. 2015. You are where you go: Inferring demographic attributes from location check-ins. In Proceedings of the 8th ACM International Conference on Web Search and Data Mining (WSDM’15). 295--304.
[68]
Ningnan Zhou, Wayne Xin Zhao, Xiao Zhang, Ji-Rong Wen, and Shan Wang. 2016. A general multi-context embedding model for mining human trajectory data. IEEE Trans. Knowl. Data Eng. 28, 8 (2016), 1945--1958.

Cited By

View all
  • (2023)Self-Supervised Representation Learning for Geographical Data—A Systematic Literature ReviewISPRS International Journal of Geo-Information10.3390/ijgi1202006412:2(64)Online publication date: 12-Feb-2023
  • (2023)TDAN: Transferable Domain Adversarial Network for Link Prediction in Heterogeneous Social NetworksACM Transactions on Knowledge Discovery from Data10.1145/361022918:1(1-22)Online publication date: 6-Sep-2023
  • (2023)TME: Tree-guided Multi-task Embedding Learning towards Semantic Venue AnnotationACM Transactions on Information Systems10.1145/358255341:4(1-24)Online publication date: 1-Feb-2023
  • Show More Cited By

Index Terms

  1. Joint Representation Learning for Location-Based Social Networks with Multi-Grained Sequential Contexts

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Knowledge Discovery from Data
    ACM Transactions on Knowledge Discovery from Data  Volume 12, Issue 2
    Survey Papers and Regular Papers
    April 2018
    376 pages
    ISSN:1556-4681
    EISSN:1556-472X
    DOI:10.1145/3178544
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 January 2018
    Accepted: 01 July 2017
    Revised: 01 April 2017
    Received: 01 May 2016
    Published in TKDD Volume 12, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Check-in sequences
    2. contextual information
    3. distributed representation
    4. location recommendation
    5. social link prediction

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    • Beijing Natural Science Foundation
    • National Key Basic Research Program (973 Program) of China
    • National Natural Science Foundation of China

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)13
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 06 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Self-Supervised Representation Learning for Geographical Data—A Systematic Literature ReviewISPRS International Journal of Geo-Information10.3390/ijgi1202006412:2(64)Online publication date: 12-Feb-2023
    • (2023)TDAN: Transferable Domain Adversarial Network for Link Prediction in Heterogeneous Social NetworksACM Transactions on Knowledge Discovery from Data10.1145/361022918:1(1-22)Online publication date: 6-Sep-2023
    • (2023)TME: Tree-guided Multi-task Embedding Learning towards Semantic Venue AnnotationACM Transactions on Information Systems10.1145/358255341:4(1-24)Online publication date: 1-Feb-2023
    • (2023)SHGAE: Social Hypergraph AutoEncoder for Friendship InferenceArtificial Neural Networks and Machine Learning – ICANN 202310.1007/978-3-031-44223-0_44(550-562)Online publication date: 26-Sep-2023
    • (2022)Dual Subgraph-Based Graph Neural Network for Friendship Prediction in Location-Based Social NetworksACM Transactions on Knowledge Discovery from Data10.1145/355498117:3(1-28)Online publication date: 16-Aug-2022
    • (2022)Modeling Spatial Trajectories With Attribute Representation LearningIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.300102534:4(1902-1914)Online publication date: 1-Apr-2022
    • (2022)A social rumor and anti-rumor game diffusion model based on sparse representation and tensor completionJournal of Network and Computer Applications10.1016/j.jnca.2022.103343201(103343)Online publication date: May-2022
    • (2022)Group behavior dissemination model of social hotspots based on data enhancement and data representationInformation Sciences10.1016/j.ins.2022.10.092617(293-309)Online publication date: Dec-2022
    • (2022)Multi-view Graph Attention Network for Travel RecommendationExpert Systems with Applications10.1016/j.eswa.2021.116234191(116234)Online publication date: Apr-2022
    • (2022)Next location recommendation: a multi-context features integration perspectiveWorld Wide Web10.1007/s11280-022-01126-y26:4(2051-2074)Online publication date: 16-Dec-2022
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media