{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,22]],"date-time":"2026-10-22T23:58:13Z","timestamp":1792713493683,"version":"4.5.0"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,12,11]],"date-time":"2017-12-11T00:00:00Z","timestamp":1512950400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European project SoBigData RI","award":["654024"],"award-info":[{"award-number":["654024"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2018,5,31]]},"abstract":"<jats:p>Human mobility data are an important proxy to understand human mobility dynamics, develop analytical services, and design mathematical models for simulation and what-if analysis. Unfortunately mobility data are very sensitive since they may enable the re-identification of individuals in a database. Existing frameworks for privacy risk assessment provide data providers with tools to control and mitigate privacy risks, but they suffer two main shortcomings: (i) they have a high computational complexity; (ii) the privacy risk must be recomputed every time new data records become available and for every selection of individuals, geographic areas, or time windows. In this article, we propose a fast and flexible approach to estimate privacy risk in human mobility data. The idea is to train classifiers to capture the relation between individual mobility patterns and the level of privacy risk of individuals. We show the effectiveness of our approach by an extensive experiment on real-world GPS data in two urban areas and investigate the relations between human mobility patterns and the privacy risk of individuals.<\/jats:p>","DOI":"10.1145\/3106774","type":"journal-article","created":{"date-parts":[[2017,12,13]],"date-time":"2017-12-13T14:50:37Z","timestamp":1513176637000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["A Data Mining Approach to Assess Privacy Risk in Human Mobility Data"],"prefix":"10.1145","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3268-9271","authenticated-orcid":false,"given":"Roberto","family":"Pellungrini","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luca","family":"Pappalardo","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa, Italy \u2013 ISTI-CNR, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francesca","family":"Pratesi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa, Italy \u2013 ISTI-CNR, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anna","family":"Monreale","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,12,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497446"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497446"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2808138.2808146"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.4018\/IJSSE.2015040104"},{"key":"e_1_2_2_6_1","volume-title":"Fosca Giannotti, Dino Pedreschi, Shinsaku Kiyomoto, Yutaka Miyake, Tadashi Yanagihara, and Roberto Trasarti.","author":"Basu Anirban","year":"2014"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2010\/05\/P05001"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-015-0303-x"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pmed.0040013"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274608"},{"key":"e_1_2_2_11_1","volume-title":"Blondel","author":"de Montjoye Yves-Alexandre","year":"2013"},{"key":"e_1_2_2_12_1","first-page":"5","article-title":"On the trusted use of large-scale personal data","volume":"35","author":"de Montjoye Yves-Alexandre","year":"2012","journal-title":"IEEE Data Engineering Bull."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00766-010-0115-7"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_2_2_15_1","volume-title":"Pentland","author":"Eagle Nathan","year":"2009"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2181196.2181199"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.04.024"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","volume-title":"Mobility data and privacy","author":"Giannotti Fosca","DOI":"10.1017\/CBO9781139128926.010"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0244-8"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"key":"e_1_2_2_21_1","volume-title":"Robert John Tibshirani, and Jerome H. Friedman","author":"Hastie Trevor J.","year":"2009"},{"key":"e_1_2_2_22_1","volume-title":"Jing Selena He, and Raheem Beyah","author":"Ji Shouling","year":"2014"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1524261113"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep02923"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1515\/jos-2015-0017"},{"key":"e_1_2_2_26_1","unstructured":"J. D. Meier and Microsoft Corporation. 2003. Improving Web Application Security: Threats and Countermeasures. Microsoft.  J. D. Meier and Microsoft Corporation. 2003. Improving Web Application Security: Threats and Countermeasures. Microsoft."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646140"},{"key":"e_1_2_2_28_1","first-page":"2","article-title":"Movement data anonymity through generalization","volume":"3","author":"Monreale Anna","year":"2010","journal-title":"Transactions on Data Privacy"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1824401.1824403"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10506-014-9154-6"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-014-0010-4"},{"key":"e_1_2_2_32_1","volume-title":"Francesca Pratesi, Salvatore Rinzivillo, Dino Pedreschi, Gennady Andrienko, and Natalia Andrienko.","author":"Monreale Anna","year":"2013"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2009.22"},{"key":"e_1_2_2_34_1","unstructured":"OWASP. 2016. Risk rating methodology. Retrieved from https:\/\/www.owasp.org\/index.php\/OWASP_Risk_Rating_Methodology.  OWASP. 2016. Risk rating methodology. Retrieved from https:\/\/www.owasp.org\/index.php\/OWASP_Risk_Rating_Methodology."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2015.7363835"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjst\/e2013-01715-5"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2016.04.188"},{"key":"e_1_2_2_38_1","volume-title":"Modelling spatio-temporal routines in human mobility. CoRR abs\/1607.05952","author":"Pappalardo Luca","year":"2016"},{"key":"e_1_2_2_39_1","volume-title":"Returners and explorers dichotomy in human mobility. Nature Communications 6 (Sept","author":"Pappalardo Luca","year":"2015"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41060-016-0013-2"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_2_2_42_1","volume-title":"PRISQUIT: A System for Assessing Privacy Risk versus Quality in Data Sharing. Technical Report 2016-TR-043. ISTI - CNR, Pisa, Italy.","author":"Pratesi Francesca","year":"2016"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660460.2660461"},{"key":"e_1_2_2_44_1","volume-title":"Big data: The end of privacy or a new beginning? International Data Privacy Law","author":"Rubinstein Ira S.","year":"2013"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.971193"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275508"},{"key":"e_1_2_2_47_1","volume-title":"Proceedings of the IEEE Symposium on Research in Security and Privacy. 384--393","author":"Samarati Pierangela","year":"1998"},{"key":"e_1_2_2_48_1","volume-title":"A universal model for mobility and migration patterns. Nature 484, 7392 (05 04","author":"Simini Filippo","year":"2012"},{"key":"e_1_2_2_49_1","volume-title":"Modelling the scaling properties of human mobility. Nature and Physics 6, 10 (10","author":"Song Chaoming","year":"2010"},{"key":"e_1_2_2_50_1","volume-title":"Limits of predictability in human mobility. Science 327, 5968","author":"Song Chaoming","year":"2010"},{"key":"e_1_2_2_51_1","unstructured":"Yi Song Daniel Dahlmeier and St\u00e9phane Bressan. 2014. Not so unique in the crowd: A simple and effective algorithm for anonymizing location data. In Proceeding of the 1st International Workshop on Privacy-Preserving IR: When Information Retrieval Meets Privacy and Security co-located with 37th Annual International ACM SIGIR Conference (PIR@SIGIR\u201914). 19--24.  Yi Song Daniel Dahlmeier and St\u00e9phane Bressan. 2014. Not so unique in the crowd: A simple and effective algorithm for anonymizing location data. In Proceeding of the 1st International Workshop on Privacy-Preserving IR: When Information Retrieval Meets Privacy and Security co-located with 37th Annual International ACM SIGIR Conference (PIR@SIGIR\u201914). 19--24."},{"key":"e_1_2_2_52_1","doi-asserted-by":"crossref","unstructured":"G. Stoneburner A. Goguen and A. Feringa. 2002. Risk Management Guide for Information Technology Systems: Recommendations of the National Institute of Standards and Technology. NIST special publication Vol. 800. U.S. Department of Commerce National Institute of Standards and Technology.  G. Stoneburner A. Goguen and A. Feringa. 2002. Risk Management Guide for Information Technology Systems: Recommendations of the National Institute of Standards and Technology. NIST special publication Vol. 800. U.S. Department of Commerce National Institute of Standards and Technology.","DOI":"10.6028\/NIST.SP.800-30"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488502001648"},{"key":"e_1_2_2_54_1","unstructured":"Frank Swiderski and Window Snyder. 2004. Threat Modeling. O\u2019Reilly Media.   Frank Swiderski and Window Snyder. 2004. Threat Modeling. O\u2019Reilly Media."},{"key":"e_1_2_2_55_1","volume-title":"Introduction to Data Mining","author":"Tan Pang-Ning","edition":"1"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2008.29"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453874"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1003716"},{"key":"e_1_2_2_59_1","doi-asserted-by":"crossref","unstructured":"Slim Trabelsi Vincent Salzgeber Michele Bezzi and Gilles Montagnon. 2009. Data disclosure risk evaluation. In CRiSIS\u201909. 35--72.  Slim Trabelsi Vincent Salzgeber Michele Bezzi and Gilles Montagnon. 2009. Data disclosure risk evaluation. In CRiSIS\u201909. 35--72.","DOI":"10.1109\/CRISIS.2009.5411979"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2013.6736722"},{"key":"e_1_2_2_61_1","volume-title":"Gonz\u00e1lez","author":"Wang Pu","year":"2012"},{"key":"e_1_2_2_62_1","volume-title":"Measures of human mobility using mobile phone records enhanced with GIS data. PLoS ONE 10, 7 (07","author":"Williams Nathalie E.","year":"2015"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1325868"},{"key":"e_1_2_2_64_1","unstructured":"World Economic Forum. 2013. Unlocking the Value of Personal Data: From Collection to Usage. Retrieved from http:\/\/www3.weforum.org\/docs\/WEF_IT_UnlockingValuePersonalData_CollectionUsage_Report_2013.pdf.  World Economic Forum. 2013. Unlocking the Value of Personal Data: From Collection to Usage. Retrieved from http:\/\/www3.weforum.org\/docs\/WEF_IT_UnlockingValuePersonalData_CollectionUsage_Report_2013.pdf."},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.98"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401982"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516370"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030613.2030630"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_2_71_1","doi-asserted-by":"crossref","unstructured":"Yu Zheng and Xiaofang Zhou (Eds.). 2011. Computing with Spatial Trajectories. Springer.   Yu Zheng and Xiaofang Zhou (Eds.). 2011. Computing with Spatial Trajectories. Springer.","DOI":"10.1007\/978-1-4614-1629-6"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3106774","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3106774","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:20Z","timestamp":1750217420000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3106774"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,11]]},"references-count":70,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,5,31]]}},"alternative-id":["10.1145\/3106774"],"URL":"https:\/\/doi.org\/10.1145\/3106774","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,11]]},"assertion":[{"value":"2016-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-12-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}