Show me how you move and I will tell you who you are
CiteSeer X (The Pennsylvania State University)Published 1 August 2011Open access
Sébastien Gambs, Marc‐Olivier Killijian, Miguel Núòez del Prado Cortez
Citations70
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
International audience
Keywords
Computer ScienceMedicineSocial Sciences
International Journal of Uncertainty Fuzziness and Knowledge-Based Systemsk-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
8,492 Citations2002Latanya Sweeney
The solution provided in this paper includes a formal protection model named k-anonymity and a set of accompanying policies for deployment and examines re-identification attacks that can be realized on releases that adhere to k- anonymity unless accompanying policies are respected.
NatureUnderstanding individual human mobility patterns
6,079 Citations2008Marta C. González, César A. Hidalgo +1 more
The trajectory of 100,000 anonymized mobile phone users whose position is tracked for a six-month period is studied, finding that, in contrast with the random trajectories predicted by the prevailing Lévy flight and random walk models, human trajectories show a high degree of temporal and spatial regularity.
ScienceLimits of Predictability in Human Mobility
3,190 Citations2010Chaoming Song, Zehui Qu +2 more
Analysis of the trajectories of people carrying cell phones reveals that human mobility patterns are highly predictable, and a remarkable lack of variability in predictability is found, which is largely independent of the distance users cover on a regular basis.
IEEE Transactions on Automatic ControlAn algorithm for tracking multiple targets
2,992 Citations1979D. Reid
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
2,283 Citations2003Marco Gruteser, Dirk Grunwald
A middleware architecture and algorithms that can be used by a centralized location broker service that adjusts the resolution of location information along spatial or temporal dimensions to meet specified anonymity constraints based on the entities who may be using location services within a given area.
IEEE Pervasive ComputingLocation privacy in pervasive computing
1,567 Citations2003Alastair R. Beresford, Frank Stajano
The mix zone is introduced-a new construction inspired by anonymous communication techniques-together with metrics for assessing user anonymity, based on frequently changing pseudonyms.
A terminology for talking about privacy by data minimization: Anonymity, Unlinkability, Undetectability, Unobservability, Pseudonymity, and Identity Management
674 Citations2010Andreas Pfitzmann, Marit Hansen
Anonymity, unlinkability, linkability, undetectability, unobservability, pseudonymity, identifiability, identity, partial identity, digital identity and identity management are defined.
Personal and Ubiquitous ComputingA survey of computational location privacy
667 Citations2008John Krumm
This is a literature survey of computational location privacy, meaning computation-based privacy mechanisms that treat location data as geometric information, which includes privacy-preserving algorithms like anonymity and obfuscation as well as privacy-breaking algorithms that exploit the geometric nature of the data.
Data & Knowledge EngineeringA conceptual view on trajectories
618 Citations2007Stefano Spaccapietra, Christine Parent +4 more
This paper explores how conceptual modeling could provide applications with direct support of trajectories (i.e. movement data that is structured into countable semantic units) as a first class concept and proposes two modeling approaches based on a design pattern and a dedicated data types.
Lecture notes in computer scienceInference Attacks on Location Tracks
591 Citations2007John Krumm
This work examines location data gathered from volunteer subjects to quantify how well four different algorithms can identify the subjects' home locations and then their identities using a freely available, programmable Web search engine.
Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases
497 Citations2008Osman Abul, Francesco Bonchi +1 more
It is proved that the problem of achieving (k,delta) -anonymity by space translation with minimum distortion is NP-hard, and a greedy algorithm based on clustering and enhanced with ad hoc pre-processing and outlier removal techniques is proposed.
Lecture notes in computer sciencePredestination: Inferring Destinations from Partial Trajectories
454 Citations2006John Krumm, Eric Horvitz
A method called Predestination is described that uses a history of a driver's destinations, along with data about driving behaviors, to predict where a driver is going as a trip progresses, to produce a probabilistic map of destinations.
A model for enriching trajectories with semantic geographical information
399 Citations2007Luís Otávio Álvares, Vânia Bogorny +4 more
This paper proposes a data preprocessing model to add semantic information to trajectories in order to facilitate trajectory data analysis in different application domains and shows that the query complexity for the semantic analysis of trajectories will be significantly reduced.
Lecture notes in computer scienceOn the Anonymity of Home/Work Location Pairs
373 Citations2009Philippe Golle, Kurt Partridge
If the approximate locations of an individual's home and workplace can both be deduced from a location trace, then the median size of the individual's anonymity set in the U.S. working population is 1, 21 and 34,980.
Learning significant locations and predicting user movement with GPS
327 Citations2003Daniel Ashbrook, Thad Starner
This work presents a system that automatically clusters GPS data taken over an extended period of time into meaningful locations at multiple scales and incorporates these locations into a Markov model that can be consulted for use with a variety of applications in both single–user and collaborative scenarios.
Location-based activity recognition using relational Markov networks
308 Citations2005Lin Liao, Dieter Fox +1 more
This paper defines a general framework for activity recognition by building upon and extending Relational Markov Networks and develops an efficient inference and learning technique based on MCMC that can accurately label a person's activity locations.
IEEE Pervasive ComputingEnhancing Security and Privacy in Traffic-Monitoring Systems
295 Citations2006Baik Hoh, Marco Gruteser +2 more
This architecture separates data from identities by splitting communication from data analysis, and promises significant reductions in infrastructure cost because the system can exploit the sensing, computing, and communications devices already installed in many modern vehicles.
Privacy Preservation in the Publication of Trajectories
294 Citations2008Manolis Terrovitis, Nikos Mamoulis
It is shown that one can use partial trajectory knowledge as a quasi-identifier for the remaining locations in the sequence and device a data suppression technique, which prevents this type of breach, while keeping the posted data as accurate as possible.
Lecture notes in computer scienceProject Lachesis: Parsing and Modeling Location Histories
251 Citations2004Ramaswamy Hariharan, Kentaro Toyama
This paper proposes a number of rigorously defined data structures and algorithms for analyzing and generating location histories, using stays and destinations as examples, and proposes two methods for modeling location histories probabilistically.
Extracting places from traces of locations
233 Citations2004Jong Hee Kang, William Welbourne +2 more
This paper describes an algorithm for extracting significant places from a trace of coordinates, and evaluates the algorithm with real data collected using Place Lab, a coordinate-based location system that uses a database of locations for WiFi hotspots.
Towards trajectory anonymization
206 Citations2008Mehmet Ercan Nergiz, Maurizio Atzori +1 more
A utility metric that maximizes the probability of a good representation and a novel generalization-based approach that applies to trajectories and sequences in general are presented and proposed to address time and space sensitive applications.
SeMiTri
189 Citations2011Zhixian Yan, Dipanjan Chakraborty +3 more
This paper presents SeMiTri - the framework that enables annotating trajectories for any kind of moving objects, and has been evaluated using many GPS datasets from multiple sources -- including both fast moving objects and people's trajectories.
Protecting Moving Trajectories with Dummies
188 Citations2007Tun-Hao You, Wen-Chih Peng +1 more
This work argues that, once the trajectory of a user is identified, locations of the user is exposed and it's critical to protect the moving trajectories of mobile users in order to preserve user location privacy and proposes two schemes that generate consistent movement patterns in a long run.
Discovering personal gazetteers
164 Citations2004Changqing Zhou, Dan Frankowski +3 more
A deterministic, density-based clustering algorithm that also uses temporal techniques to reduce the number of uninteresting places that are discovered and introduces a general framework for evaluating personal gazetteer discovery algorithms.
International Journal of Human-Computer StudiesKeeping ubiquitous computing to yourself: A practical model for user control of privacy
105 Citations2005Blaine Price, Karim Anthony Adam +1 more
A model which allows user control of privacy levels in a ubicomp environment is proposed and incorporates five types of user controlled "noise" to protect location privacy by introducing ambiguities.
GEPETO: A GEoPrivacy-Enhancing TOolkit
27 Citations2010Sébastien Gambs, Marc‐Olivier Killijian +1 more
GEPETO (for GEoPrivacy-Enhancing TOolkit), a flexible open source software which can be used to visualize, sanitize, perform inference attacks and measure the utility of a particular geolocated dataset is introduced.
Minerva Access (University of Melbourne)A spatiotemporal model of obfuscation strategies and counter strategies for location privacy
6 Citations2006Matt Duckham, Lars Kulik +1 more
HAL (Le Centre pour la Communication Scientifique Directe)Beyond San Fancisco Cabs : Building a *-lity Mining Dataset for Social Traces Analysis
6 Citations2010Marc‐Olivier Killijian, Matthieu Roy +1 more