{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T04:33:39Z","timestamp":1778646819111,"version":"3.51.4"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,2,11]],"date-time":"2016-02-11T00:00:00Z","timestamp":1455148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Program (973 Program) on Key Basic Research Project of China","award":["2013CB329602 and 2012CB316303"],"award-info":[{"award-number":["2013CB329602 and 2012CB316303"]}]},{"name":"Beijing Natural Science Foundation","award":["4154086"],"award-info":[{"award-number":["4154086"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61173008, 61100175, 61232010, 61303244 and 61402442"],"award-info":[{"award-number":["61173008, 61100175, 61232010, 61303244 and 61402442"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100005090","name":"Beijing Nova Program","doi-asserted-by":"crossref","award":["Z121101002512063"],"award-info":[{"award-number":["Z121101002512063"]}],"id":[{"id":"10.13039\/501100005090","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2016,4]]},"abstract":"<jats:p>\n            In social networks, predicting a user\u2019s location mainly depends on those of his\/her friends, where the key lies in how to select his\/her most influential friends. In this article, we analyze the theoretically maximal accuracy of location prediction based on friends\u2019 locations and compare it with the practical accuracy obtained by the state-of-the-art location prediction methods. Upon observing a big gap between the theoretical and practical accuracy, we propose a new strategy for selecting influential friends in order to improve the practical location prediction accuracy. Specifically, several features are defined to measure the influence of the friends on a user\u2019s location, based on which we put forth a sequential random-walk-with-restart procedure to rank the friends of the user in terms of their influence. By dynamically selecting the top\n            <jats:italic>N<\/jats:italic>\n            most influential friends of the user per time slice, we develop a temporal-spatial Bayesian model to characterize the dynamics of friends\u2019 influence for location prediction. Finally, extensive experimental results on datasets of real social networks demonstrate that the proposed influential friend selection method and temporal-spatial Bayesian model can significantly improve the accuracy of location prediction.\n          <\/jats:p>","DOI":"10.1145\/2816824","type":"journal-article","created":{"date-parts":[[2016,2,22]],"date-time":"2016-02-22T13:07:16Z","timestamp":1456146436000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Location Prediction"],"prefix":"10.1145","volume":"7","author":[{"given":"Yantao","family":"Jia","sequence":"first","affiliation":[{"name":"CAS Key Laboratory of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanzhuo","family":"Wang","sequence":"additional","affiliation":[{"name":"CAS Key Laboratory of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolong","family":"Jin","sequence":"additional","affiliation":[{"name":"CAS Key Laboratory of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xueqi","family":"Cheng","sequence":"additional","affiliation":[{"name":"CAS Key Laboratory of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,2,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(03)00009-1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772698"},{"key":"e_1_2_1_4_1","first-page":"1","article-title":"Fused matrix factorization with geographical and social influence in location-based social networks","volume":"12","author":"Cheng Chen","year":"2012","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 AAAI , Vol. 12. 1 . 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 AAAI, Vol. 12. 1.","journal-title":"AAAI"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 23rd International Joint Conference on Artificial Intelligence. AAAI Press, 2605--2611","author":"Cheng Chen","year":"2013","unstructured":"Chen Cheng , Haiqin Yang , Michael R. Lyu , and Irwin King . 2013 . Where you like to go next: Successive point-of-interest recommendation . In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. AAAI Press, 2605--2611 . Chen Cheng, Haiqin Yang, Michael R. Lyu, and Irwin King. 2013. Where you like to go next: Successive point-of-interest recommendation. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. AAAI Press, 2605--2611."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2009.01.002"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-005-0046-3"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1119\/1.1937609"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2014.6921655"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-015-1563-9"},{"key":"e_1_2_1_12_1","unstructured":"David Jurgens. 2013. That\u2019s what friends are for: Inferring location in online social media platforms based on social relationships. In ICWSM.  David Jurgens. 2013. That\u2019s what friends are for: Inferring location in online social media platforms based on social relationships. In ICWSM."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571977"},{"key":"e_1_2_1_15_1","volume-title":"Leibler","author":"Kullback Solomon","year":"1951","unstructured":"Solomon Kullback and Richard A . Leibler . 1951 . On information and sufficiency. The Annals of Mathematical Statistics ( 1951), 79--86. Solomon Kullback and Richard A. Leibler. 1951. On information and sufficiency. The Annals of Mathematical Statistics (1951), 79--86."},{"key":"e_1_2_1_16_1","unstructured":"Dawei Liu Yuanzhuo Wang Yantao Jia Jingyuan Li and Zhihua Yu. 2014a. From strangers to neighbors: Link prediction in microblogs using social distance game. Diffusion Networks and Cascade Analytics WSDM.  Dawei Liu Yuanzhuo Wang Yantao Jia Jingyuan Li and Zhihua Yu. 2014a. From strangers to neighbors: Link prediction in microblogs using social distance game. Diffusion Networks and Cascade Analytics WSDM."},{"key":"e_1_2_1_17_1","volume-title":"28th AAAI Conference on Artificial Intelligence.","author":"Liu Dawei","year":"2014","unstructured":"Dawei Liu , Yuanzhuo Wang , Yantao Jia , Jingyuan Li , and Zhihua Yu . 2014 b. LSDH: A hashing approach for large-scale link prediction in microblogs . In 28th AAAI Conference on Artificial Intelligence. Dawei Liu, Yuanzhuo Wang, Yantao Jia, Jingyuan Li, and Zhihua Yu. 2014b. LSDH: A hashing approach for large-scale link prediction in microblogs. In 28th AAAI Conference on Artificial Intelligence."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/89\/58007"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.155"},{"key":"e_1_2_1_20_1","volume-title":"Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications 390, 6","author":"L\u00fc Linyuan","year":"2011","unstructured":"Linyuan L\u00fc and Tao Zhou . 2011. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications 390, 6 ( 2011 ), 1150--1170. Linyuan L\u00fc and Tao Zhou. 2011. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications 390, 6 (2011), 1150--1170."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571978"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458205"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505544"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1177\/0042098010377363"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/SocialCom-PASSAT.2012.70"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2481492.2481494"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124380"},{"key":"e_1_2_1_29_1","volume-title":"Bigham","author":"Sadilek Adam","year":"2013","unstructured":"Adam Sadilek , Henry Kautz , and Jeffrey P . Bigham . 2013 . Modeling the interplay of people\u2019s location, interactions, and social ties. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. AAAI Press , 3067--3071. Adam Sadilek, Henry Kautz, and Jeffrey P. Bigham. 2013. Modeling the interplay of people\u2019s location, interactions, and social ties. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. AAAI Press, 3067--3071."},{"key":"e_1_2_1_30_1","volume-title":"Limits of predictability in human mobility. Science 327, 5968","author":"Song Chaoming","year":"2010","unstructured":"Chaoming Song , Zehui Qu , Nicholas Blumm , and Albert-L\u00e1szl\u00f3 Barab\u00e1si . 2010. Limits of predictability in human mobility. Science 327, 5968 ( 2010 ), 1018--1021. Chaoming Song, Zehui Qu, Nicholas Blumm, and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2010. Limits of predictability in human mobility. Science 327, 5968 (2010), 1018--1021."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2011.112"},{"key":"e_1_2_1_32_1","volume-title":"A computer movie simulating urban growth in the detroit region. Economic Geography","author":"Tobler Waldo R.","year":"1970","unstructured":"Waldo R. Tobler . 1970. A computer movie simulating urban growth in the detroit region. Economic Geography ( 1970 ), 234--240. Waldo R. Tobler. 1970. A computer movie simulating urban growth in the detroit region. Economic Geography (1970), 234--240."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.202"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1054010"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020581"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525357"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-012-0117-z"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2487885"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869861"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2009962"},{"key":"e_1_2_1_42_1","volume-title":"SDM","author":"Yu Xiao","unstructured":"Xiao Yu , Quanquan Gu , Mianwei Zhou , and Jiawei Han . 2012. Citation prediction in heterogeneous bibliographic networks . In SDM , Vol. 12 . SIAM , 1119--1130. Xiao Yu, Quanquan Gu, Mianwei Zhou, and Jiawei Han. 2012. Citation prediction in heterogeneous bibliographic networks. In SDM, Vol. 12. SIAM, 1119--1130."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the Workshop on Recommender Systems and the Social Web (Recsys\u201909)","author":"Yuan Quan","year":"2009","unstructured":"Quan Yuan , Shiwan Zhao , Li Chen , Yan Liu , Shengchao Ding , Xiatian Zhang , and Wentao Zheng . 2009 . Augmenting collaborative recommender by fusing explicit social relationships . In Proceedings of the Workshop on Recommender Systems and the Social Web (Recsys\u201909) . Quan Yuan, Shiwan Zhao, Li Chen, Yan Liu, Shengchao Ding, Xiatian Zhang, and Wentao Zheng. 2009. Augmenting collaborative recommender by fusing explicit social relationships. In Proceedings of the Workshop on Recommender Systems and the Social Web (Recsys\u201909)."},{"key":"e_1_2_1_44_1","volume-title":"28th AAAI Conference on Artificial Intelligence.","author":"Zhao Zeya","year":"2014","unstructured":"Zeya Zhao , Yantao Jia , and Yuanzhuo Wang . 2014 . Content-structural relation inference in knowledge base . In 28th AAAI Conference on Artificial Intelligence. Zeya Zhao, Yantao Jia, and Yuanzhuo Wang. 2014. Content-structural relation inference in knowledge base. In 28th AAAI Conference on Artificial Intelligence."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921591.1921596"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816824","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816824","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:19Z","timestamp":1750225699000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816824"}},"subtitle":["A Temporal-Spatial Bayesian Model"],"short-title":[],"issued":{"date-parts":[[2016,2,11]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["10.1145\/2816824"],"URL":"https:\/\/doi.org\/10.1145\/2816824","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,11]]},"assertion":[{"value":"2014-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}