{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:58:27Z","timestamp":1760709507862,"version":"3.41.0"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T00:00:00Z","timestamp":1516665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Beijing Natural Science Foundation","award":["4162032"],"award-info":[{"award-number":["4162032"]}]},{"name":"National Key Basic Research Program (973 Program) of China","award":["2014CB340403"],"award-info":[{"award-number":["2014CB340403"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61502502"],"award-info":[{"award-number":["61502502"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2018,4,30]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3127875","type":"journal-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T13:26:43Z","timestamp":1516714003000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Joint Representation Learning for Location-Based Social Networks with Multi-Grained Sequential Contexts"],"prefix":"10.1145","volume":"12","author":[{"given":"Wayne Xin","family":"Zhao","sequence":"first","affiliation":[{"name":"Renmin University of China, Beijing, China"}]},{"given":"Feifan","family":"Fan","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"given":"Ji-Rong","family":"Wen","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}]},{"given":"Edward Y.","family":"Chang","sequence":"additional","affiliation":[{"name":"HTC Research 8 Healthcare, Palo Alto, CA"}]}],"member":"320","published-online":{"date-parts":[[2018,1,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645480.655281"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684822.2685302"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-014-0220-8"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944937"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2013.03.012"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.95"},{"volume-title":"Proceedings of the 12th International Conference on Artificial Intelligence and Statistics (AISTATS\u201909)","author":"Chang Jonathan","key":"e_1_2_1_7_1","unstructured":"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\u201909) , Clearwater Beach, Florida, April 16--18. 81--88. 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\u201909), Clearwater Beach, Florida, April 16--18. 81--88."},{"volume-title":"Proceedings of the 26th AAAI Conference on Artificial Intelligence.","author":"Cheng Chen","key":"e_1_2_1_8_1","unstructured":"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. 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."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901299"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 13th SIAM International Conference on Data Mining. 171--179","author":"Cheng Hong","year":"2013","unstructured":"Hong Cheng , Jihang Ye , and Zhe Zhu . 2013 . What\u2019s your next move: User activity prediction in location-based social networks . In Proceedings of the 13th SIAM International Conference on Data Mining. 171--179 . Hong Cheng, Jihang Ye, and Zhe Zhu. 2013. What\u2019s your next move: User activity prediction in location-based social networks. In Proceedings of the 13th SIAM International Conference on Data Mining. 171--179."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 11th Workshop on Mining and Learning with Graphs.","author":"Cho Yoon-Sik","year":"2013","unstructured":"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. 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."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864349.1864380"},{"volume-title":"Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing (EMNLP\u201910)","author":"Eisenstein Jacob","key":"e_1_2_1_13_1","unstructured":"Jacob Eisenstein , Brendan O\u2019Connor , 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\u201910) . 1277--1287. Jacob Eisenstein, Brendan O\u2019Connor, 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\u201910). 1277--1287."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-013-0640-8"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2832415.2832536"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281230"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183479"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576940"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1054"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453971"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535331_21"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871513"},{"volume-title":"Proceedings of the 31th International Conference on Machine Learning (ICML\u201914)","author":"Quoc","key":"e_1_2_1_23_1","unstructured":"Quoc V. Le and Tomas Mikolov. 2014. Distributed representations of sentences and documents . In Proceedings of the 31th International Conference on Machine Learning (ICML\u201914) . 1188--1196. Quoc V. Le and Tomas Mikolov. 2014. Distributed representations of sentences and documents. In Proceedings of the 31th International Conference on Machine Learning (ICML\u201914). 1188--1196."},{"key":"e_1_2_1_24_1","volume-title":"Ng","author":"Lee Honglak","year":"2007","unstructured":"Honglak Lee , Alexis Battle , Rajat Raina , and Andrew Y . Ng . 2007 . Efficient sparse coding algorithms. In Advances in Neural Information Processing Systems, B. Sch\u00f6lkopf, J. C. Platt, and T. Hoffman (Eds.). MIT Press , 801--808. Honglak Lee, Alexis Battle, Rajat Raina, and Andrew Y. Ng. 2007. Efficient sparse coding algorithms. In Advances in Neural Information Processing Systems, B. Sch\u00f6lkopf, J. C. Platt, and T. Hoffman (Eds.). MIT Press, 801--808."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1997305.1997313"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939767"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463477"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623638"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487673"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939773"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465287"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370216.2370421"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of Workshop at ICLR.","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Kai Chen , Greg Corrado , and Jeffrey Dean . 2013 a. Efficient estimation of word representations in vector space . In Proceedings of Workshop at ICLR. Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013a. Efficient estimation of word representations in vector space. In Proceedings of Workshop at ICLR."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems (NIPS\u201913)","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Ilya Sutskever , Kai Chen , Greg S. Corrado , and Jeff Dean . 2013 b. 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\u201913) . 3111--3119. 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\u201913). 3111--3119."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics (AISTATS\u201905)","author":"Morin Frederic","year":"2005","unstructured":"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\u201905) . 246--252. 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\u201905). 246--252."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SocialCom-PASSAT.2012.70"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 17th International Conference on Data Engineering (ICDE\u201901)","author":"Pei Jian","year":"2001","unstructured":"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\u201901) . 215--224. 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\u201901). 215--224."},{"volume-title":"Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP\u201914)","author":"Pennington Jeffrey","key":"e_1_2_1_38_1","unstructured":"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\u201914) . 1532--1543. 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\u201914). 1532--1543."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094046"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465301"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063212.2063223"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772773"},{"volume-title":"Proceedings of the Fourth International Conference on Weblogs and Social Media (ICWSM\u201910)","author":"Romero Daniel Mauricio","key":"e_1_2_1_44_1","unstructured":"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\u201910) , Washington, DC, May 23--26. 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\u201910), Washington, DC, May 23--26."},{"key":"e_1_2_1_45_1","volume-title":"Williams","author":"Rumelhart David E.","year":"1986","unstructured":"David E. Rumelhart , Geoffrey E. Hinton , and Ronald J . Williams . 1986 . Learning representations by back-propagating errors. Nature 323 (Oct. 1986), 533--536. David E. Rumelhart, Geoffrey E. Hinton, and Ronald J. Williams. 1986. Learning representations by back-propagating errors. Nature 323 (Oct. 1986), 533--536."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30220-6_14"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020575"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718522"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783307"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1316948.1316967"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020581"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766462.2767694"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869857"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972733.15"},{"volume-title":"Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI\u201915)","author":"Yang Cheng","key":"e_1_2_1_56_1","unstructured":"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\u201915) . 2111--2117. 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\u201915). 2111--2117."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963481"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2009962"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2009.11"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487608"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963443"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339561"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2512938.2512945"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007652502315"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2948064"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684822.2685287"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2550436"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127875","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3127875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:01Z","timestamp":1750212661000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,23]]},"references-count":68,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4,30]]}},"alternative-id":["10.1145\/3127875"],"URL":"https:\/\/doi.org\/10.1145\/3127875","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2018,1,23]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}