{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:55:48Z","timestamp":1774122948220,"version":"3.50.1"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2011,2]]},"abstract":"<jats:p>The increasing availability of location-acquisition technologies (GPS, GSM networks, etc.) enables people to log the location histories with spatio-temporal data. Such real-world location histories imply, to some extent, users' interests in places, and bring us opportunities to understand the correlation between users and locations. In this article, we move towards this direction and report on a personalized friend and location recommender for the geographical information systems (GIS) on the Web. First, in this recommender system, a particular individual's visits to a geospatial region in the real world are used as their implicit ratings on that region. Second, we measure the similarity between users in terms of their location histories and recommend to each user a group of potential friends in a GIS community. Third, we estimate an individual's interests in a set of unvisited regions by involving his\/her location history and those of other users. Some unvisited locations that might match their tastes can be recommended to the individual. A framework, referred to as a hierarchical-graph-based similarity measurement (HGSM), is proposed to uniformly model each individual's location history, and effectively measure the similarity among users. In this framework, we take into account three factors: 1) the sequence property of people's outdoor movements, 2) the visited popularity of a geospatial region, and 3) the hierarchical property of geographic spaces. Further, we incorporated a content-based method into a user-based collaborative filtering algorithm, which uses HGSM as the user similarity measure, to estimate the rating of a user on an item. We evaluated this recommender system based on the GPS data collected by 75 subjects over a period of 1 year in the real world. As a result, HGSM outperforms related similarity measures, namely similarity-by-count, cosine similarity, and Pearson similarity measures. Moreover, beyond the item-based CF method and random recommendations, our system provides users with more attractive locations and better user experiences of recommendation.<\/jats:p>","DOI":"10.1145\/1921591.1921596","type":"journal-article","created":{"date-parts":[[2011,2,22]],"date-time":"2011-02-22T13:07:33Z","timestamp":1298380053000},"page":"1-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":345,"title":["Recommending friends and locations based on individual location history"],"prefix":"10.1145","volume":"5","author":[{"given":"Yu","family":"Zheng","sequence":"first","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}]},{"given":"Lizhu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}]},{"given":"Zhengxin","family":"Ma","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}]},{"given":"Xing","family":"Xie","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}]},{"given":"Wei-Ying","family":"Ma","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2011,2,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.99"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304187"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-003-0240-0"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372071"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/245108.245124"},{"key":"e_1_2_1_6_1","unstructured":"Basu C. Hirsh H. and Cohen W. 2001. Recommendation as classification: Using social and content-based information in recommendation. Recommender systems papers from 1998 workshop Tech. rep. WS-98-08 AAAI Press.  Basu C. Hirsh H. and Cohen W. 2001. Recommendation as classification: Using social and content-based information in recommendation. Recommender systems papers from 1998 workshop Tech. rep. WS-98-08 AAAI Press."},{"key":"e_1_2_1_7_1","unstructured":"Bikely. http:\/\/www.bikely.com&excl;  Bikely. http:\/\/www.bikely.com&excl;"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297231.1297256"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the International 14th Conference on Uncertainty in Artificial Intelligence.","author":"Breese J., S."},{"key":"e_1_2_1_10_1","unstructured":"Brunato M. Battiti R. Villani A. and Delal A. 2002. A location-dependent recommender system for the Web. Tech. rep. DIT-02-093 University of Trento.  Brunato M. Battiti R. Villani A. and Delal A. 2002. A location-dependent recommender system for the Web. Tech. rep. DIT-02-093 University of Trento."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807197"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the ACM SIGIR Workshop on Recommender Systems: Algorithms and Evaluation.","author":"Claypool M."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341012.1341026"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242610"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Workshop on Web Usage Analysis and User Profiling.","author":"Getoor L."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/138859.138867"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281230"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Conference on Artificial Intelligence. AAAI Press, 439--446","author":"Good N."},{"key":"e_1_2_1_20_1","unstructured":"GPS Sharing. http:\/\/gpssharing.com.  GPS Sharing. http:\/\/gpssharing.com."},{"key":"e_1_2_1_21_1","unstructured":"GPS Track Route Exchange Forum. http:\/\/www.gpsxchange.com.  GPS Track Route Exchange Forum. http:\/\/www.gpsxchange.com."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 3rd International Conference on Geographic Information Science. 106--124","author":"Hariharn R."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860483"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAINT.2006.55"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/582415.582418"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 1st International Conference on Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. IEEE Press, 4--13","author":"Krumm J."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/11853565_15"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.141"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.43"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2006.07.005"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463477"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the National Conference on Artificial Intelligence. AAAI Press, 348--353","author":"Liao L."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1196\/annals.1382.017"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2003.1167344"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463477"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 18th National Conference on Artificial Intelligence. AAAI Press, 187--192","author":"Melville P."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 15th International Conference on Machine Learning. ACM Press, 395--403","author":"Nakamura A."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 8th International Conference on Ubiquitous Computing. Springer, 73--89","author":"Patterson D. J."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006544522159"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/192844.192905"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA439541"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/223904.223931"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence Workshop: Machine Learning for Information Filtering. ACM Press, 86--91","author":"Soboroff I."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081956"},{"key":"e_1_2_1_45_1","unstructured":"SportsDo. 2007. http:\/\/sportsdo.net\/Activity IActivityBlog.aspx.  SportsDo. 2007. http:\/\/sportsdo.net\/Activity IActivityBlog.aspx."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/11833529_64"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297231.1297265"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/11853565_13"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.2307\/143141"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2008.24"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2006.09.033"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 24th AAAI Conference on Artificial Intelligence. AAAl Press.","author":"Zheng W."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772795"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2010.42"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1889681.1889683"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658373.1658374"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2009.50"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409635.1409677"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367532"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2008.20"},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the International Workshop on Mobile Information Retrieval. ACM Press, 24--27","author":"Zheng Y."},{"key":"e_1_2_1_62_1","first-page":"32","article-title":"GeoLife: A collaborative social networking service among user, location and trajectory","volume":"33","author":"Zheng Y.","year":"2010","journal-title":"IEEE Data Engin. Bull."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526816"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921591.1921596","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1921591.1921596","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:42Z","timestamp":1750248522000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921591.1921596"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":63,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.1145\/1921591.1921596"],"URL":"https:\/\/doi.org\/10.1145\/1921591.1921596","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"value":"1559-1131","type":"print"},{"value":"1559-114X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2]]},"assertion":[{"value":"2008-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}