Abstract:Human mobility trajectories are increasingly collected by ISPs to assist academic research and commercial applications. Meanwhile, there is a growing concern that individual trajectories can be de-anonymized when the data is shared, using information from external sources (e.g., online social networks). To understand this risk, prior works either estimate the theoretical privacy bound or simulate de-anonymization attacks on synthetically created datasets. However, it is not clear how well the theoretical estimations are preserved in practice. In this article, we collected a large-scale ground-truth trajectory dataset from 2,161,500 users of a cellular network, and two matched external trajectory datasets from a large social network (56,683 users) and a check-in/review service (45,790 users) on the same user population. The two sets of large ground-truth data provide a rare opportunity to extensively evaluate a variety of de-anonymization algorithms (nine in total). We find that their performance in the real-world dataset is far from the theoretical bound. Further analysis shows that most algorithms have under-estimated the impact of spatio-temporal mismatches between the data from different sources, and the high sparsity of user generated data also contributes to the under-performance. Based on these insights, we propose four new algorithms that are specially designed to tolerate spatial or temporal mismatches (or both) and model location contexts and time contexts. Extensive evaluations show that our algorithms achieve more than 17 percent performance gain over the best existing algorithms, confirming our insights. Further, we propose two new location-privacy preserving mechanisms utilizing the spatio-temporal mismatches to better protect users' privacy against the de-anonymization attack. Evaluation results show that our proposed mechanisms can reduce the performance of de-anonymization attacks by over 8.0 percent, demonstrating the effectivene-s of our insights.

Reconsidering utility: unveiling the limitations of synthetic mobility data generation algorithms in real-life scenarios

Generative Models for Synthetic Urban Mobility Data: A Systematic Literature Review

Analysing Fairness of Privacy-Utility Mobility Models

Supersampling and Network Reconstruction of Urban Mobility

City-scale Synthetic Individual-Level Vehicle Trip Data

Anonymization and De-Anonymization of Mobility Trajectories: Dissecting the Gaps Between Theory and Practice

Detecting synthetic population bias using a spatially-oriented framework and independent validation data

Generating synthetic mobility data for a realistic population with RNNs to improve utility and privacy

SynMob: Creating High-Fidelity Synthetic GPS Trajectory Dataset for Urban Mobility Analysis.

Urban Mobility Assessment Using LLMs

Playing with Matches: Vehicular Mobility through Analysis of Trip Similarity and Matching

Garden city: A synthetic dataset and sandbox environment for analysis of pre-processing algorithms for GPS human mobility data

Nationwide synthetic human mobility dataset construction from limited travel surveys and open data

Extracting Trips from Multi-Sourced Data for Mobility Pattern Analysis: An App-Based Data Example

Using App Usage Data from Mobile Devices to Improve Activity-based Travel Demand Models

Diagnosing the performance of human mobility models at small spatial scales using volunteered geographic information

Utility-Aware Dynamic Ridesharing in Spatial Crowdsourcing

Synthesizing Realistic Trajectory Data With Differential Privacy

Comparing Fairness of Generative Mobility Models

Towards Standardized Mobility Reports with User-Level Privacy

Comparative Analysis of Human Mobility Patterns: Utilizing Taxi and Mobile (SafeGraph) Data to Investigate Neighborhood-Scale Mobility in New York City