%0 Conference Paper %B SEBD %D 2013 %T Privacy-Aware Distributed Mobility Data Analytics %A Francesca Pratesi %A Anna Monreale %A Hui Wendy Wang %A S Rinzivillo %A Dino Pedreschi %A Gennady Andrienko %A Natalia Andrienko %X We propose an approach to preserve privacy in an analytical processing within a distributed setting, and tackle the problem of obtaining aggregated information about vehicle traffic in a city from movement data collected by individual vehicles and shipped to a central server. Movement data are sensitive because they may describe typical movement behaviors and therefore be used for re-identification of individuals in a database. We provide a privacy-preserving framework for movement data aggregation based on trajectory generalization in a distributed environment. The proposed solution, based on the differential privacy model and on sketching techniques for efficient data compression, provides a formal data protection safeguard. Using real-life data, we demonstrate the effectiveness of our approach also in terms of data utility preserved by the data transformation. %B SEBD %C Roccella Jonica %G eng %0 Book Section %B Geographic Information Science at the Heart of Europe %D 2013 %T Privacy-Preserving Distributed Movement Data Aggregation %A Anna Monreale %A Hui Wendy Wang %A Francesca Pratesi %A S Rinzivillo %A Dino Pedreschi %A Gennady Andrienko %A Natalia Andrienko %E Vandenbroucke, Danny %E Bucher, Bénédicte %E Crompvoets, Joep %X We propose a novel approach to privacy-preserving analytical processing within a distributed setting, and tackle the problem of obtaining aggregated information about vehicle traffic in a city from movement data collected by individual vehicles and shipped to a central server. Movement data are sensitive because people’s whereabouts have the potential to reveal intimate personal traits, such as religious or sexual preferences, and may allow re-identification of individuals in a database. We provide a privacy-preserving framework for movement data aggregation based on trajectory generalization in a distributed environment. The proposed solution, based on the differential privacy model and on sketching techniques for efficient data compression, provides a formal data protection safeguard. Using real-life data, we demonstrate the effectiveness of our approach also in terms of data utility preserved by the data transformation. %B Geographic Information Science at the Heart of Europe %S Lecture Notes in Geoinformation and Cartography %I Springer International Publishing %P 225-245 %@ 978-3-319-00614-7 %U http://dx.doi.org/10.1007/978-3-319-00615-4_13 %R 10.1007/978-3-319-00615-4_13 %0 Journal Article %J IEEE Transactions on Visualization and Computer Graphics %D 2013 %T Scalable Analysis of Movement Data for Extracting and Exploring Significant Places %A Gennady Andrienko %A Natalia Andrienko %A C. Hunter %A S Rinzivillo %A Stefan Wrobel %B IEEE Transactions on Visualization and Computer Graphics %V 19 %& 49 %0 Journal Article %J ACM Computing Surveys %D 2013 %T Semantic Trajectories Modeling and Analysis %A Christine Parent %A Stefano Spaccapietra %A Chiara Renso %A Gennady Andrienko %A Natalia Andrienko %A Vania Bogorny %A Damiani M L, %A Gkoulalas-Divanis A, %A de José Antônio Fernandes Macêdo %A Nikos Pelekis %B ACM Computing Surveys %V 45 %8 August 2013 %0 Conference Proceedings %B IEEE Conference on Visual Analytics Science and Technology %D 2011 %T From Movement Tracks through Events to Places: Extracting and Characterizing Significant Places from Mobility Data %A Gennady Andrienko %A Natalia Andrienko %A Cristophe Hurter %A S Rinzivillo %A Stefan Wrobel %B IEEE Conference on Visual Analytics Science and Technology %0 Conference Proceedings %B 13th AGILE conference on Geographic Information Science %D 2010 %T A Generalisation-based Approach to Anonymising Movement Data %A Gennady Andrienko %A Natalia Andrienko %A Fosca Giannotti %A Anna Monreale %A Dino Pedreschi %A S Rinzivillo %X The possibility to collect, store, disseminate, and analyze data about movements of people raises very serious privacy concerns, given the sensitivity of the information about personal positions. In particular, sensitive information about individuals can be uncovered with the use of data mining and visual analytics methods. In this paper we present a method for the generalization of trajectory data that can be adopted as the first step of a process to obtain k-anonymity in spatio-temporal datasets. We ran a preliminary set of experiments on a real-world trajectory dataset, demonstrating that this method of generalization of trajectories preserves the clustering analysis results. %B 13th AGILE conference on Geographic Information Science %U http://agile2010.dsi.uminho.pt/pen/ShortPapers_PDF%5C122_DOC.pdf %0 Journal Article %J Transactions on Data Privacy %D 2010 %T Movement Data Anonymity through Generalization %A Anna Monreale %A Gennady Andrienko %A Natalia Andrienko %A Fosca Giannotti %A Dino Pedreschi %A S Rinzivillo %A Stefan Wrobel %X Wireless networks and mobile devices, such as mobile phones and GPS receivers, sense and track the movements of people and vehicles, producing society-wide mobility databases. This is a challenging scenario for data analysis and mining. On the one hand, exciting opportunities arise out of discovering new knowledge about human mobile behavior, and thus fuel intelligent info-mobility applications. On other hand, new privacy concerns arise when mobility data are published. The risk is particularly high for GPS trajectories, which represent movement of a very high precision and spatio-temporal resolution: the de-identification of such trajectories (i.e., forgetting the ID of their associated owners) is only a weak protection, as generally it is possible to re-identify a person by observing her routine movements. In this paper we propose a method for achieving true anonymity in a dataset of published trajectories, by defining a transformation of the original GPS trajectories based on spatial generalization and k-anonymity. The proposed method offers a formal data protection safeguard, quantified as a theoretical upper bound to the probability of re-identification. We conduct a thorough study on a real-life GPS trajectory dataset, and provide strong empirical evidence that the proposed anonymity techniques achieve the conflicting goals of data utility and data privacy. In practice, the achieved anonymity protection is much stronger than the theoretical worst case, while the quality of the cluster analysis on the trajectory data is preserved. %B Transactions on Data Privacy %V 3 %P 91–121 %U http://www.tdp.cat/issues/abs.a045a10.php %0 Conference Paper %B Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS %D 2009 %T Movement data anonymity through generalization %A Gennady Andrienko %A Natalia Andrienko %A Fosca Giannotti %A Anna Monreale %A Dino Pedreschi %X In recent years, spatio-temporal and moving objects databases have gained considerable interest, due to the diffusion of mobile devices (e.g., mobile phones, RFID devices and GPS devices) and of new applications, where the discovery of consumable, concise, and applicable knowledge is the key step. Clearly, in these applications privacy is a concern, since models extracted from this kind of data can reveal the behavior of group of individuals, thus compromising their privacy. Movement data present a new challenge for the privacy-preserving data mining community because of their spatial and temporal characteristics. In this position paper we briefly present an approach for the generalization of movement data that can be adopted for obtaining k-anonymity in spatio-temporal datasets; specifically, it can be used to realize a framework for publishing of spatio-temporal data while preserving privacy. We ran a preliminary set of experiments on a real-world trajectory dataset, demonstrating that this method of generalization of trajectories preserves the clustering analysis results. %B Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS %I ACM %G eng %R 10.1145/1667502.1667510 %0 Conference Paper %B SSTD %D 2009 %T A Visual Analytics Toolkit for Cluster-Based Classification of Mobility Data %A Gennady Andrienko %A Natalia Andrienko %A S Rinzivillo %A Mirco Nanni %A Dino Pedreschi %B SSTD %P 432-435 %0 Conference Paper %B IEEE Visual Analytics Science and Tecnology (VAST 2009) %D 2009 %T Visual Cluster Analysis of Large Collections of Trajectories %A Gennady Andrienko %A Natalia Andrienko %A S Rinzivillo %A Mirco Nanni %A Dino Pedreschi %A Fosca Giannotti %B IEEE Visual Analytics Science and Tecnology (VAST 2009) %I IEEE Computer Society Press %0 Journal Article %J Information Visualization %D 2008 %T Visually driven analysis of movement data by progressive clustering %A S Rinzivillo %A Dino Pedreschi %A Mirco Nanni %A Fosca Giannotti %A Natalia Andrienko %A Gennady Andrienko %B Information Visualization %I Palgrave Macmillan Ltd %V 7 %P 225-239