{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T02:52:39Z","timestamp":1776394359225,"version":"3.51.2"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,7,3]],"date-time":"2017-07-03T00:00:00Z","timestamp":1499040000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Israeli Ministry of Science and Technology","award":["3-9617"],"award-info":[{"award-number":["3-9617"]}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"crossref","award":["1632\/12 and 1467\/13"],"award-info":[{"award-number":["1632\/12 and 1467\/13"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>\n            This article investigates the problem of geosocial similarity among users of online social networks, based on the locations of their activities (e.g., posting messages or photographs). Finding pairs of geosocially similar users or detecting that two sets of locations (of activities) belong to the same user has important applications in privacy protection, recommendation systems, urban planning, and public health, among others. It is explained and shown empirically that common distance measures between sets of locations are inadequate for determining geosocial similarity. Two novel distance measures between sets of locations are introduced. One is the mutually nearest distance that is based on computing a matching between two sets. The second measure uses a quad-tree index. It is highly scalable but incurs the overhead of creating and maintaining the index. Algorithms with optimization techniques are developed for computing the two distance measures and also for finding the\n            <jats:italic>k<\/jats:italic>\n            -most-similar users of a given one. Extensive experiments, using geotagged messages from Twitter, show that the new distance measures are both more accurate and more efficient than existing ones.\n          <\/jats:p>","DOI":"10.1145\/3054951","type":"journal-article","created":{"date-parts":[[2017,7,5]],"date-time":"2017-07-05T12:19:53Z","timestamp":1499257193000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Location-Based Distance Measures for Geosocial Similarity"],"prefix":"10.1145","volume":"11","author":[{"given":"Yaron","family":"Kanza","sequence":"first","affiliation":[{"name":"AT8T Labs - Research, Bedminster, NJ, USA"}]},{"given":"Elad","family":"Kravi","sequence":"additional","affiliation":[{"name":"Technion - Israel Institute of Technology, Haifa, Israel"}]},{"given":"Eliyahu","family":"Safra","sequence":"additional","affiliation":[{"name":"General Electric Digital, Herzliya, Israel"}]},{"given":"Yehoshua","family":"Sagiv","sequence":"additional","affiliation":[{"name":"Hebrew University, Jerusalem, Israel"}]}],"member":"320","published-online":{"date-parts":[[2017,7,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2093992"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.99"},{"key":"e_1_2_1_3_1","volume-title":"Orlin","author":"Ahuja Ravindra K.","year":"1993","unstructured":"Ravindra K. Ahuja , Thomas L. Magnanti , and James B . Orlin . 1993 . Network Flows : Theory, Algorithms, and Applications. Prentice Hall , Upper Saddle River, NJ. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle River, NJ."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 2nd International Conference on Intelligent Information and Database Systems: Part II (ACIIDS\u201910)","author":"Anand Deepa","year":"1894","unstructured":"Deepa Anand and Kamal K. Bharadwaj . 2010. Enhancing accuracy of recommender system through adaptive similarity measures based on hybrid features . In Proceedings of the 2nd International Conference on Intelligent Information and Database Systems: Part II (ACIIDS\u201910) . 1--10. http:\/\/dl.acm.org\/citation.cfm?id&equals; 1894 808.1894810 Deepa Anand and Kamal K. Bharadwaj. 2010. Enhancing accuracy of recommender system through adaptive similarity measures based on hybrid features. In Proceedings of the 2nd International Conference on Intelligent Information and Database Systems: Part II (ACIIDS\u201910). 1--10. http:\/\/dl.acm.org\/citation.cfm?id&equals;1894808.1894810"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645339.650131"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/645924.671340"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094054"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0965-8564(01)00044-1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424348"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316760"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2428536.2428537"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2021017.2021022"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70720-2_19"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87479-9_30"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094024"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31284-7_26"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1177\/0165551513509564"},{"key":"e_1_2_1_18_1","volume-title":"Models and Methods in Social Network Analysis","author":"Carrington Peter J.","unstructured":"Peter J. Carrington , John Scott , and Stanley Wasserman . 2005. Models and Methods in Social Network Analysis . Cambridge University Press , New York, NY . Peter J. Carrington, John Scott, and Stanley Wasserman. 2005. Models and Methods in Social Network Analysis. Cambridge University Press, New York, NY."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142505"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:INRT.0000011212.66249.b7"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063641"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2014.21"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"e_1_2_1_24_1","volume-title":"Cambridge University Press","author":"Doreian Patrick","unstructured":"Patrick Doreian , Vladimir Batagelj , and Anuska Ferligoj . 2005. Generalized Blockmodeling . Cambridge University Press , New York, NY . Patrick Doreian, Vladimir Batagelj, and Anuska Ferligoj. 2005. Generalized Blockmodeling. Cambridge University Press, New York, NY."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063212.2063219"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 12th IAPR International Conference on Pattern Recognition","volume":"568","author":"Dubuisson M. P.","unstructured":"M. P. Dubuisson and A. K. Jain . 1994. A modified Hausdorff distance for object matching . In Proceedings of the 12th IAPR International Conference on Pattern Recognition , Vol. 1\u2014Conference A: Computer Vision and Image Processing. IEEE, Los Alamitos, CA, 566-- 568 . M. P. Dubuisson and A. K. Jain. 1994. A modified Hausdorff distance for object matching. In Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 1\u2014Conference A: Computer Vision and Image Processing. IEEE, Los Alamitos, CA, 566--568."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050075"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188098"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594173.1594174"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01516-8_26"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619112.2619115"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2008.01129.x"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1943513.1943520"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3024087.3024088"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666378"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505531"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592665.1592668"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1758156.1758167"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871513"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1997305.1997313"},{"key":"e_1_2_1_41_1","volume-title":"Romano","author":"Lehmann Erich L.","year":"2005","unstructured":"Erich L. Lehmann and Joseph P . Romano . 2005 . Testing Statistical Hypotheses (3rd ed.). Springer , New York, NY. Erich L. Lehmann and Joseph P. Romano. 2005. Testing Statistical Hypotheses (3rd ed.). Springer, New York, NY."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588577"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463477"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398600"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the 3rd IEEE International Conference on Data Mining. IEEE","author":"Lu C. T.","unstructured":"C. T. Lu , D. Chen , and Y. Kou . 2003. Algorithms for spatial outlier detection . In Proceedings of the 3rd IEEE International Conference on Data Mining. IEEE , Los Alamitos, CA, 597--600. C. T. Lu, D. Chen, and Y. Kou. 2003. Algorithms for spatial outlier detection. In Proceedings of the 3rd IEEE International Conference on Data Mining. IEEE, Los Alamitos, CA, 597--600."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187868"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10436-7_8"},{"key":"e_1_2_1_48_1","volume-title":"A Thematic Approach to User Similarity Built on Geosocial Check-ins","author":"McKenzie Grant","unstructured":"Grant McKenzie , Benjamin Adams , and Krzysztof Janowicz . 2013. A Thematic Approach to User Similarity Built on Geosocial Check-ins . Springer International Publishing , Cham, Switzerland , 39--53. Grant McKenzie, Benjamin Adams, and Krzysztof Janowicz. 2013. A Thematic Approach to User Similarity Built on Geosocial Check-ins. Springer International Publishing, Cham, Switzerland, 39--53."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1651587.1651604"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2009.22"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-010-9307-2"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002978"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742847"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/NBiS.2010.35"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810802275560"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"e_1_2_1_57_1","volume-title":"Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann","author":"Samet Hanan","unstructured":"Hanan Samet . 2005. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann , San Francisco, CA . Hanan Samet. 2005. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann, San Francisco, CA."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2008.01084.x"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183486"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/1760422.1760465"},{"key":"e_1_2_1_61_1","volume-title":"Encyclopedia of Database Systems","author":"Suel Torsten","unstructured":"Torsten Suel . 2009. Geo-targeted Web search . In Encyclopedia of Database Systems . Springer , 1251--1255. Torsten Suel. 2009. Geo-targeted Web search. In Encyclopedia of Database Systems. Springer, 1251--1255."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735886.1735888"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376621"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525357"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1577078"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869857"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869861"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1867699.1867703"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2512938.2512945"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2014.16"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629890.1629894"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2010.42"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.5555\/1779330.1779335"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684822.2685287"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3054951","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3054951","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:43Z","timestamp":1750217803000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3054951"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,3]]},"references-count":74,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3054951"],"URL":"https:\/\/doi.org\/10.1145\/3054951","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"value":"1559-1131","type":"print"},{"value":"1559-114X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,3]]},"assertion":[{"value":"2015-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}