{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:33:39Z","timestamp":1759336419712,"version":"3.37.3"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,2,5]],"date-time":"2021-02-05T00:00:00Z","timestamp":1612483200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,2,5]],"date-time":"2021-02-05T00:00:00Z","timestamp":1612483200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1816149"],"award-info":[{"award-number":["1816149"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2021,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The available spatial data are rapidly growing and also diversifying. One may obtain in large quantities information such as annotated point\/place of interest (POIs), check-in comments on those POIs, geo-tagged microblog comments, and demarked regions of interest (ROI). All sources interplay with each other, and together build a more complete picture of the spatial and social dynamics at play in a region. However, building a single fused representation of these data entries has been mainly rudimentary, such as allowing spatial joins. In this paper, we extend the concept of semantic embedding for POIs (points of interests) and devise the first semantic embedding of ROIs, and in particular ones that captures both its spatial and its semantic components. To accomplish this, we develop a multipart network model capturing the relationships between the diverse components, and through random-walk-based approaches, use this to embed the ROIs. We demonstrate the effectiveness of this embedding at simultaneously capturing both the spatial and semantic relationships between ROIs through extensive experiments. Applications like popularity region prediction demonstrate the benefit of using ROI embedding as features in comparison with baselines.<\/jats:p>","DOI":"10.1007\/s00778-020-00647-0","type":"journal-article","created":{"date-parts":[[2021,2,5]],"date-time":"2021-02-05T08:26:30Z","timestamp":1612513590000},"page":"311-331","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Semantic embedding for regions of interest"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8057-399X","authenticated-orcid":false,"given":"Debjyoti","family":"Paul","sequence":"first","affiliation":[]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[]},{"given":"Jeff M.","family":"Phillips","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,2,5]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Alzahrani, T., Horadam, K.J., Boztas, S.: Community detection in bipartite networks using random walks. In: Complex Networks V. Springer (2014)","key":"647_CR1","DOI":"10.1007\/978-3-319-05401-8_15"},{"unstructured":"ArcGIS: Arcgis.com (2019). https:\/\/arcgis.com\/. Accessed 15 Mar 2019","key":"647_CR2"},{"unstructured":"Buyukokkten, O., Cho, J., Garcia-Molina, H., Gravano, L., Shivakumar, N.: Exploiting geographical location information of web pages. ilpubs.stanford.edu (1999)","key":"647_CR3"},{"doi-asserted-by":"crossref","unstructured":"Chen, H., Yin, H., Chen, T., Wang, W., Li, X., Hu, X.: Social boosted recommendation with folded bipartite network embedding. IEEE Trans. Knowl. Data Eng. (2020)","key":"647_CR4","DOI":"10.1109\/TKDE.2020.2982878"},{"doi-asserted-by":"crossref","unstructured":"Chen, H., Yin, H., Wang, W., Wang, H., Nguyen, Q.V.H., Li, X.: PME: projected metric embedding on heterogeneous networks for link prediction. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1177\u20131186 (2018)","key":"647_CR5","DOI":"10.1145\/3219819.3219986"},{"doi-asserted-by":"crossref","unstructured":"Chen, L., Yuan, F., Jose, J.M., Zhang, W.: Improving negative sampling for word representation using self-embedded features. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, pp. 99\u2013107. ACM (2018)","key":"647_CR6","DOI":"10.1145\/3159652.3159695"},{"doi-asserted-by":"crossref","unstructured":"Chen, Y., Wang, C.: Hine: Heterogeneous information network embedding. In: International Conference on Database Systems for Advanced Applications, pp. 180\u2013195. Springer (2017)","key":"647_CR7","DOI":"10.1007\/978-3-319-55753-3_12"},{"unstructured":"Cheng, T.K., Von\u00a0Behren, J.R.: Location-based searching using a search area that corresponds to a geographical location of a computing device. US Patent 8,386,514 (2013)","key":"647_CR8"},{"unstructured":"CityOfNewYork: cityofnewyork (2019). https:\/\/opendata.cityofnewyork.us\/. Accessed 15 Mar 2019","key":"647_CR9"},{"unstructured":"Courbariaux, M., Bengio, Y., David, J.P.: Binaryconnect: training deep neural networks with binary weights during propagations. In: Advances in Neural Information Processing Systems, pp. 3123\u20133131 (2015)","key":"647_CR10"},{"doi-asserted-by":"crossref","unstructured":"Deng, H., Lyu, M.R., King, I.: A generalized co-hits algorithm and its application to bipartite graphs. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 239\u2013248. ACM (2009)","key":"647_CR11","DOI":"10.1145\/1557019.1557051"},{"doi-asserted-by":"crossref","unstructured":"Dong, Y., Chawla, N.V., Swami, A.: metapath2vec: Scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 135\u2013144. ACM (2017)","key":"647_CR12","DOI":"10.1145\/3097983.3098036"},{"doi-asserted-by":"crossref","unstructured":"Engilberge, M., Chevallier, L., P\u00e9rez, P., Cord, M.: Deep semantic-visual embedding with localization (2018)","key":"647_CR13","DOI":"10.1109\/CVPR.2018.00419"},{"unstructured":"Foursquare: foursquare.com (2019). http:\/\/foursquare.com. Accessed 15 Mar 2019","key":"647_CR14"},{"unstructured":"Fuglede, B., Topsoe, F.: Jensen\u2013Shannon divergence and Hilbert space embedding. In: Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on, p.\u00a031. IEEE (2004)","key":"647_CR15"},{"doi-asserted-by":"crossref","unstructured":"Gao, M., Chen, L., He, X., Zhou, A.: Bine: bipartite network embedding. In: The 41st International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 715\u2013724. ACM (2018)","key":"647_CR16","DOI":"10.1145\/3209978.3209987"},{"doi-asserted-by":"publisher","unstructured":"H. Butler, M.Daly, A. Doyle, S. Gillies, S. Hagen, T.Schaub: The GeoJSON Format. RFC 7946, RFC Editor (2016). https:\/\/doi.org\/10.17487\/RFC7946. http:\/\/www.rfc-editor.org\/rfc\/rfc7946.txt","key":"647_CR17","DOI":"10.17487\/RFC7946"},{"issue":"1","key":"647_CR18","first-page":"12","volume":"8","author":"T He","year":"2016","unstructured":"He, T., Yin, H., Chen, Z., Zhou, X., Sadiq, S., Luo, B.: A spatial-temporal topic model for the semantic annotation of POIS in LBSNS. ACM Trans. Intell. Syst. Technol. (TIST) 8(1), 12 (2016)","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"647_CR19","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1515\/crll.1909.136.210","volume":"136","author":"E Hellinger","year":"1909","unstructured":"Hellinger, E.: Neue begr\u00fcndung der theorie quadratischer formen von unendlichvielen ver\u00e4nderlichen. Journal f\u00fcr die reine und angewandte Mathematik 136, 210\u2013271 (1909)","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"unstructured":"Hong, R., He, Y., Wu, L., Ge, Y., Wu, X.: Deep attributed network embedding by preserving structure and attribute information. IEEE Trans. Syst. Man Cybern. Syst. (2019)","key":"647_CR20"},{"unstructured":"Im, D.J., Verma, N., Branson, K.: Stochastic neighbor embedding under f-divergences. arXiv preprint arXiv:1811.01247 (2018)","key":"647_CR21"},{"doi-asserted-by":"crossref","unstructured":"Jenkins, P., Farag, A., Wang, S., Li, Z.: Unsupervised representation learning of spatial data via multimodal embedding. In: CIKM (2019). https:\/\/doi.org\/10.1145\/3357384.3358001","key":"647_CR22","DOI":"10.1145\/3357384.3358001"},{"doi-asserted-by":"crossref","unstructured":"Jiang, M., Cui, P., Yuan, N.J., Xie, X., Yang, S.: Little is much: bridging cross-platform behaviors through overlapped crowds. In: AAAI, pp. 13\u201319 (2016)","key":"647_CR23","DOI":"10.1609\/aaai.v30i1.10001"},{"unstructured":"Kim, K.M., Kwak, D., Kwak, H., Park, Y.J., Sim, S., Cho, J.H., Kim, M., Kwon, J., Sung, N., Ha, J.W.: Tripartite heterogeneous graph propagation for large-scale social recommendation. arXiv preprint arXiv:1908.02569 (2019)","key":"647_CR24"},{"doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M.: Hubs, authorities, and communities. ACM Comput. Surv. (CSUR) 31(4es), 5 (1999)","key":"647_CR25","DOI":"10.1145\/345966.345982"},{"doi-asserted-by":"crossref","unstructured":"Kliman-Silver, C., Hannak, A., Lazer, D., Wilson, C., Mislove, A.: Location, location, location: The impact of geolocation on web search personalization. In: Proceedings of the 2015 Internet Measurement Conference, pp. 121\u2013127. ACM (2015)","key":"647_CR26","DOI":"10.1145\/2815675.2815714"},{"key":"647_CR27","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.neucom.2012.12.036","volume":"112","author":"JA Lee","year":"2013","unstructured":"Lee, J.A., Renard, E., Bernard, G., Dupont, P., Verleysen, M.: Type 1 and 2 mixtures of Kullback\u2013Leibler divergences as cost functions in dimensionality reduction based on similarity preservation. Neurocomputing 112, 92\u2013108 (2013)","journal-title":"Neurocomputing"},{"unstructured":"Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)","key":"647_CR28"},{"unstructured":"Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111\u20133119 (2013)","key":"647_CR29"},{"unstructured":"NPS: Statue of liberty, park statistics (2019). https:\/\/www.nps.gov\/stli\/learn\/management\/park-statistics.htm. Accessed 11 July 2019","key":"647_CR30"},{"unstructured":"NYCDataBeta: Nyc geojson dataset (2019). http:\/\/data.beta.nyc\/dataset?res_format=GeoJSON. Accessed 15 Mar 2019","key":"647_CR31"},{"unstructured":"nyc.gov: Nyc open data (2019). https:\/\/opendata.cityofnewyork.us\/. Accessed 15 Mar 2019","key":"647_CR32"},{"issue":"9","key":"647_CR33","first-page":"12","volume":"11","author":"S Pan","year":"2016","unstructured":"Pan, S., Wu, J., Zhu, X., Zhang, C., Wang, Y.: Tri-party deep network representation. Network 11(9), 12 (2016)","journal-title":"Network"},{"doi-asserted-by":"crossref","unstructured":"Pennington, J., Socher, R., Manning, C.: Glove: Global vectors for word representation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1532\u20131543 (2014)","key":"647_CR34","DOI":"10.3115\/v1\/D14-1162"},{"doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: Online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701\u2013710. ACM (2014)","key":"647_CR35","DOI":"10.1145\/2623330.2623732"},{"issue":"9","key":"647_CR36","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. 101(9), 2658\u20132663 (2004)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"6","key":"647_CR37","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1093\/comjnl\/45.6.631","volume":"45","author":"JW Raymond","year":"2002","unstructured":"Raymond, J.W., Gardiner, E.J., Willett, P.: Rascal: Calculation of graph similarity using maximum common edge subgraphs. Comput. J. 45(6), 631\u2013644 (2002)","journal-title":"Comput. J."},{"unstructured":"Ren, Z., Jin, H., Lin, Z., Fang, C., Yuille, A.: Multi-instance visual-semantic embedding. arXiv preprint arXiv:1512.06963 (2015)","key":"647_CR38"},{"unstructured":"Shen, J., Cheng, T.: Semantic enrichment of interesting regions with POI data. In: Proceedings of the GISRUK Conference, Manchester, pp. 1\u20135 (2017)","key":"647_CR39"},{"doi-asserted-by":"crossref","unstructured":"Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: Large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, pp. 1067\u20131077. International World Wide Web Conferences Steering Committee (2015)","key":"647_CR40","DOI":"10.1145\/2736277.2741093"},{"unstructured":"Thearling, K.: An introduction to data mining. Direct Marketing Magazine, pp. 28\u201331 (1999)","key":"647_CR41"},{"unstructured":"Twitter: twitter.com (2019). https:\/\/twitter.com. Accessed 15 June 2019","key":"647_CR42"},{"doi-asserted-by":"crossref","unstructured":"Wang, Y., Qin, Z., Pang, J., Zhang, Y., Xin, J.: Semantic annotation for places in LBSN through graph embedding. In: Proceedings of the 2017 ACM on conference on information and knowledge management, pp. 2343\u20132346. ACM (2017)","key":"647_CR43","DOI":"10.1145\/3132847.3133075"},{"unstructured":"Wang, Y., Wang, L., Li, Y., He, D., Liu, T.Y.: A theoretical analysis of NDCG type ranking measures. In: Conference on Learning Theory, pp. 25\u201354 (2013)","key":"647_CR44"},{"unstructured":"Wikipedia: Region of interest, wikipedia, the free encyclopedia (2019). https:\/\/en.wikipedia.org\/wiki\/Region_of_interest. Accessed 11 July 2019","key":"647_CR45"},{"unstructured":"Wikipedia: Wikipedia, the free encyclopedia (2019). https:\/\/www.wikipedia.org\/. Accessed 15 June 2019","key":"647_CR46"},{"doi-asserted-by":"crossref","unstructured":"Xie, M., Yin, H., Wang, H., Xu, F., Chen, W., Wang, S.: Learning graph-based poi embedding for location-based recommendation. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 15\u201324. ACM (2016)","key":"647_CR47","DOI":"10.1145\/2983323.2983711"},{"doi-asserted-by":"crossref","unstructured":"Xie, M., Yin, H., Xu, F., Wang, H., Zhou, X.: Graph-based metric embedding for next POI recommendation. In: International Conference on Web Information Systems Engineering, pp. 207\u2013222. Springer (2016)","key":"647_CR48","DOI":"10.1007\/978-3-319-48743-4_17"},{"issue":"1","key":"647_CR49","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TSMC.2014.2327053","volume":"45","author":"D Yang","year":"2015","unstructured":"Yang, D., Zhang, D., Zheng, V.W., Yu, Z.: Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNS. IEEE Trans. Syst. Man Cybern. Syst. 45(1), 129\u2013142 (2015)","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"issue":"11","key":"647_CR50","doi-asserted-by":"publisher","first-page":"2537","DOI":"10.1109\/TKDE.2017.2741484","volume":"29","author":"H Yin","year":"2017","unstructured":"Yin, H., Wang, W., Wang, H., Chen, L., Zhou, X.: Spatial-aware hierarchical collaborative deep learning for POI recommendation. IEEE Trans. Knowl. Data Eng. 29(11), 2537\u20132551 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"doi-asserted-by":"crossref","unstructured":"Yu, L., Zhang, C., Pei, S., Sun, G., Zhang, X.: Walkranker: a unified pairwise ranking model with multiple relations for item recommendation. In: AAAI. AAAI (2018)","key":"647_CR51","DOI":"10.1609\/aaai.v32i1.11866"},{"issue":"3\/4","key":"647_CR52","doi-asserted-by":"publisher","first-page":"363","DOI":"10.2307\/2332655","volume":"30","author":"GU Yule","year":"1939","unstructured":"Yule, G.U.: On sentence-length as a statistical characteristic of style in prose: with application to two cases of disputed authorship. Biometrika 30(3\/4), 363\u2013390 (1939)","journal-title":"Biometrika"},{"issue":"1","key":"647_CR53","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.aml.2007.01.006","volume":"21","author":"LA Zager","year":"2008","unstructured":"Zager, L.A., Verghese, G.C.: Graph similarity scoring and matching. Appl. Math. Lett. 21(1), 86\u201394 (2008)","journal-title":"Appl. Math. Lett."},{"doi-asserted-by":"crossref","unstructured":"Zhang, C., Zhang, K., Yuan, Q., Peng, H., Zheng, Y., Hanratty, T., Wang, S., Han, J.: Regions, periods, activities: uncovering urban dynamics via cross-modal representation learning. In: Proceedings of the 26th International Conference on World Wide Web, pp. 361\u2013370. International World Wide Web Conferences Steering Committee (2017)","key":"647_CR54","DOI":"10.1145\/3038912.3052601"},{"doi-asserted-by":"crossref","unstructured":"Zhang, Z., Zweigenbaum, P.: Gneg: Graph-based negative sampling for word2vec. In: Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), vol.\u00a02, pp. 566\u2013571 (2018)","key":"647_CR55","DOI":"10.18653\/v1\/P18-2090"},{"unstructured":"Zhao, S., Zhao, T., King, I., Lyu, M.R.: Gt-seer: geo-temporal sequential embedding rank for point-of-interest recommendation. arXiv preprint arXiv:1606.05859 (2016)","key":"647_CR56"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00647-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-020-00647-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00647-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T21:49:22Z","timestamp":1671054562000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-020-00647-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,5]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["647"],"URL":"https:\/\/doi.org\/10.1007\/s00778-020-00647-0","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2021,2,5]]},"assertion":[{"value":"4 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}