{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T00:33:42Z","timestamp":1768005222734,"version":"3.49.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T00:00:00Z","timestamp":1603756800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Italian government via the NG-UWB project"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2021,6,30]]},"abstract":"<jats:p>\n            The theme of human mobility is transversal to multiple fields of study and applications, from ad hoc networks to smart cities, from transportation planning to recommendation systems on social networks. Despite the considerable efforts made by a few scientific communities and the relevant results obtained so far, there are still many issues only partially solved that ask for general and quantitative methodologies to be addressed. A prominent aspect of scientific and practical relevance is how to characterize the mobility behavior of individuals. In this article, we look at the problem from a location-centric perspective: We investigate methods to extract, classify, and quantify the symbolic locations specified in telco trajectories and use such measures to feature user mobility. A major contribution is a novel\n            <jats:italic>trajectory summarization<\/jats:italic>\n            technique for the extraction of the locations of interest, i.e.,\n            <jats:italic>attractive<\/jats:italic>\n            , from symbolic trajectories. The method is built on a density-based trajectory segmentation technique tailored to telco data, which is proven to be robust against noise. To inspect the nature of those locations, we combine the two dimensions of location attractiveness and frequency into a novel location taxonomy, which allows for a more accurate classification of the visited places. Another major contribution is the selection of suitable entropy-based metrics for the characterization of single trajectories, based on the diversity of the locations of interest. All these components are integrated in a framework utilized for the analysis of 100,000+ telco trajectories. The experiments show how the framework manages to dramatically reduce data complexity, provide high-quality information on the mobility behavior of people, and finally succeed in grasping the nature of the locations visited by individuals.\n          <\/jats:p>","DOI":"10.1145\/3423404","type":"journal-article","created":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T01:17:32Z","timestamp":1603847852000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["On Location Relevance and Diversity in Human Mobility Data"],"prefix":"10.1145","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9587-308X","authenticated-orcid":false,"given":"Maria Luisa","family":"Damiani","sequence":"first","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano, Milan, Italy"}]},{"given":"Fatima","family":"Hachem","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano, Milan, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3608-8142","authenticated-orcid":false,"given":"Christian","family":"Quadri","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano, Milan, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3202-9903","authenticated-orcid":false,"given":"Matteo","family":"Rossini","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano, Milan, Italy"}]},{"given":"Sabrina","family":"Gaito","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano, Milan, Italy"}]}],"member":"320","published-online":{"date-parts":[[2020,10,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660772"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2018.01.001"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-015-0046-0"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature04292"},{"key":"e_1_2_1_5_1","first-page":"33","article-title":"Segmenting trajectories: A framework and algorithms using spatiotemporal criteria","volume":"2011","author":"Buchin Maike","year":"2011","unstructured":"Maike Buchin , Anne Driemel , Marc Van Kreveld , and Vera Sacrist\u00e1n . 2011 . Segmenting trajectories: A framework and algorithms using spatiotemporal criteria . J. Spatial Inf. Sci. 2011 , 3 (2011), 33 -- 63 . Maike Buchin, Anne Driemel, Marc Van Kreveld, and Vera Sacrist\u00e1n. 2011. Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. J. Spatial Inf. Sci. 2011, 3 (2011), 33--63.","journal-title":"J. Spatial Inf. Sci."},{"key":"e_1_2_1_6_1","volume-title":"Advances in Spatial Data Handling","author":"Buchin Maike","unstructured":"Maike Buchin , Helmut Kruckenberg , and Andrea K\u00f6lzsch . 2013. Segmenting trajectories by movement states . In Advances in Spatial Data Handling . Springer , 15--25. Maike Buchin, Helmut Kruckenberg, and Andrea K\u00f6lzsch. 2013. Segmenting trajectories by movement states. In Advances in Spatial Data Handling. Springer, 15--25."},{"key":"e_1_2_1_7_1","first-page":"2","article-title":"Urban sensing using mobile phone network data: A survey of research","volume":"47","author":"Calabrese Francesco","year":"2014","unstructured":"Francesco Calabrese , Laura Ferrari , and Vincent D. Blondel . 2014 . Urban sensing using mobile phone network data: A survey of research . ACM Comput. Surv. 47 , 2 (Nov. 2014). Francesco Calabrese, Laura Ferrari, and Vincent D. Blondel. 2014. Urban sensing using mobile phone network data: A survey of research. ACM Comput. Surv. 47, 2 (Nov. 2014).","journal-title":"ACM Comput. Surv."},{"key":"e_1_2_1_8_1","volume-title":"Understanding metropolitan crowd mobility via mobile cellular accessing data. ACM Trans. Spatial Algor Syst. 5 Article 8 (July","author":"Cao Hancheng","year":"2019","unstructured":"Hancheng Cao , Jagan Sankaranarayanan , Jie Feng , Yong Li , and Hanan Samet . 2019. Understanding metropolitan crowd mobility via mobile cellular accessing data. ACM Trans. Spatial Algor Syst. 5 Article 8 (July 2019 ). Hancheng Cao, Jagan Sankaranarayanan, Jie Feng, Yong Li, and Hanan Samet. 2019. Understanding metropolitan crowd mobility via mobile cellular accessing data. ACM Trans. Spatial Algor Syst. 5 Article 8 (July 2019)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1890\/13-0133.1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151111"},{"key":"e_1_2_1_11_1","unstructured":"Open Geospatial Consortium. 2018. IndoorGML. Retrieved from http:\/\/docs.opengeospatial.org\/is\/14-005r5\/14-005r5.html.  Open Geospatial Consortium. 2018. IndoorGML. Retrieved from http:\/\/docs.opengeospatial.org\/is\/14-005r5\/14-005r5.html."},{"key":"e_1_2_1_12_1","volume-title":"Thomas","author":"Cover Thomas M.","year":"2006","unstructured":"Thomas M. Cover and Joy A . Thomas . 2006 . Elements of Information Theory. Wiley . Thomas M. Cover and Joy A. Thomas. 2006. Elements of Information Theory. Wiley."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2012.11.040"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-017-0129-1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422255"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1214"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-018-0561-2"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340964.3340980"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666417"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2015.1070267"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the International Conference on Knowledge Discovery and Data Mining","volume":"96","author":"Ester Martin","year":"1996","unstructured":"Martin Ester , Hans-Peter Kriegel , J\u00f6rg Sander , Xiaowei Xu , et\u00a0al. 1996 . A density-based algorithm for discovering clusters in large spatial databases with noise . In Proceedings of the International Conference on Knowledge Discovery and Data Mining , Vol. 96 . 226--231. Martin Ester, Hans-Peter Kriegel, J\u00f6rg Sander, Xiaowei Xu, et\u00a0al. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the International Conference on Knowledge Discovery and Data Mining, Vol. 96. 226--231."},{"key":"e_1_2_1_22_1","volume-title":"Understanding individual human mobility patterns. Nature 453, 7196","author":"Gonzalez Marta C.","year":"2008","unstructured":"Marta C. Gonzalez , Cesar A. Hidalgo , and Albert-Laszlo Barabasi . 2008. Understanding individual human mobility patterns. Nature 453, 7196 ( 2008 ), 779--782. Marta C. Gonzalez, Cesar A. Hidalgo, and Albert-Laszlo Barabasi. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779--782."},{"key":"e_1_2_1_23_1","article-title":"Symbolic trajectories","volume":"1","author":"G\u00fcting Ralf Hartmut","year":"2015","unstructured":"Ralf Hartmut G\u00fcting , Fabio Vald\u00e9s , and Maria Luisa Damiani . 2015 . Symbolic trajectories . ACM Trans. Spatial Algor. Syst. 1 , 2 (2015), 7:1--7:51. Ralf Hartmut G\u00fcting, Fabio Vald\u00e9s, and Maria Luisa Damiani. 2015. Symbolic trajectories. ACM Trans. Spatial Algor. Syst. 1, 2 (2015), 7:1--7:51.","journal-title":"ACM Trans. Spatial Algor. Syst."},{"key":"e_1_2_1_24_1","volume-title":"A feature extraction based trajectory segmentation approach based on multiple movement parameters. Eng. Applic. Artif. Intell. 88","author":"Izakian Zahedeh","year":"2020","unstructured":"Zahedeh Izakian , M. Saadi Mesgari , and Robert Weibel . 2020. A feature extraction based trajectory segmentation approach based on multiple movement parameters. Eng. Applic. Artif. Intell. 88 ( 2020 ). Zahedeh Izakian, M. Saadi Mesgari, and Robert Weibel. 2020. A feature extraction based trajectory segmentation approach based on multiple movement parameters. Eng. Applic. Artif. Intell. 88 (2020)."},{"key":"e_1_2_1_25_1","first-page":"186","article-title":"The data model concept in statistical mapping","volume":"7","author":"Jenks George F.","year":"1967","unstructured":"George F. Jenks . 1967 . The data model concept in statistical mapping . Int. Yearb. Cartog. 7 (1967), 186 -- 190 . George F. Jenks. 1967. The data model concept in statistical mapping. Int. Yearb. Cartog. 7 (1967), 186--190.","journal-title":"Int. Yearb. Cartog."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/00330124.2012.700499"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2006.0030-1299.14714.x"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.669425"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370216.2370274"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1363686.1363886"},{"key":"e_1_2_1_31_1","volume-title":"Matteo Zignani, Sabrina Gaito, Silvia Giordano, and Gian Paolo Rossi.","author":"Papandrea Michela","year":"2016","unstructured":"Michela Papandrea , Karim Keramat Jahromi , Matteo Zignani, Sabrina Gaito, Silvia Giordano, and Gian Paolo Rossi. 2016 . On the properties of human mobility. Comput. Commun . 87 (Aug. 2016), 19--36. Michela Papandrea, Karim Keramat Jahromi, Matteo Zignani, Sabrina Gaito, Silvia Giordano, and Gian Paolo Rossi. 2016. On the properties of human mobility. Comput. Commun. 87 (Aug. 2016), 19--36."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms9166"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501654.2501656"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA.2018.00075"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2003.809122"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840801"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2120618"},{"key":"e_1_2_1_38_1","volume-title":"A universal model for mobility and migration patterns. Nature 484, 7392","author":"Simini Filippo","year":"2012","unstructured":"Filippo Simini , Marta C. Gonz\u00e1lez , Amos Maritan , and Albert-L\u00e1szl\u00f3 Barab\u00e1si . 2012. A universal model for mobility and migration patterns. Nature 484, 7392 ( 2012 ), 96--100. Filippo Simini, Marta C. Gonz\u00e1lez, Amos Maritan, and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2012. A universal model for mobility and migration patterns. Nature 484, 7392 (2012), 96--100."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1760"},{"key":"e_1_2_1_40_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_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00442-010-1812-0"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020581"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331651.3331653"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2629592","article-title":"Urban computing: Concepts, methodologies, and applications","volume":"5","author":"Zheng Yu","year":"2014","unstructured":"Yu Zheng , Licia Capra , Ouri Wolfson , and Hai Yang . 2014 . Urban computing: Concepts, methodologies, and applications . ACM Trans. Intell. Syst. Technol. 5 , 3 (2014), 1 -- 55 . Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban computing: Concepts, methodologies, and applications. ACM Trans. Intell. Syst. Technol. 5, 3 (2014), 1--55.","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921591.1921596"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423404","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3423404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:49Z","timestamp":1750197709000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,27]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6,30]]}},"alternative-id":["10.1145\/3423404"],"URL":"https:\/\/doi.org\/10.1145\/3423404","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,27]]},"assertion":[{"value":"2020-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}