Abstract:Trajectory data has been widely collected via mobile devices and publicly released for academic research and commercial purposes. One primary concern of publishing such a dataset is the privacy issue. Previous protection schemes mainly focus on preventing re-identification attack, which utilizes the uniqueness of trajectories. However, the correlation between trajectories, which has not been given much attention to before, could also give rise to serious privacy leakage. Recent studies have proved that it is possible to identify social relationship, de-anonymize trajectories or even infer user’s locations by analyzing the correlation between users’ trajectories. We identify the serious privacy problem of social relationship leakage caused by what we call social relationship attack and aim to protect social relationship information, which cannot be protected by existing algorithms. We contribute to the design of a new privacy model and an effective system to deal with social relationship attack and re-identification attack simultaneously while maintaining high data utility. We propose a <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">SlidingWindow</italic> algorithm to merge trajectories according to their <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">social-aware distance</italic> , which concerns both the spatiotemporal distance and social proximity. Evaluations of two trajectory datasets under different scenarios demonstrate that our system provides more than 1.84 times privacy protection at the cost of only 2.5% data utility loss.

Privacy in trajectory micro-data publishing : a survey

A User Study on the Capability of Three Geo-Based Features in Analyzing and Locating Trajectories

Differentially Private Trajectory Data Publication

Personalized Privacy-Preserving Trajectory Data Publishing

$k^{τ,ε}$-anonymity: Towards Privacy-Preserving Publishing of Spatiotemporal Trajectory Data

Trajectory privacy in location-based services and data publication

A Scheme for Activity Trajectory Dataset Publishing with Privacy Preserved.

Spatio-temporal Trajectory Dataset Privacy Based on Network Traffic Control

Privacy Preservation for Trajectory Publication Based on Differential Privacy

A Solution to Privacy Preservation in Publishing Human Trajectories

Trajectory Mining, Representation and Privacy Protection

PrivTrace: Differentially Private Trajectory Synthesis by Adaptive Markov Models

A New Privacy Breach: User Trajectory Recovery from Aggregated Mobility Data.

Utility-aware and Privacy-preserving Trajectory Synthesis Model that Resists Social Relationship Privacy Attacks

More Value, Less Privacy, How to Evaluate the Privacy Based on Trajectories Visualization & Analyzation

Suppression techniques for privacy-preserving trajectory data publishing

Protecting Trajectory from Semantic Attack Considering ${k}$ -Anonymity, ${l}$ -Diversity, and ${t}$ -Closeness.

Walking without Friends: Publishing Anonymized Trajectory Dataset without Leaking Social Relationships

An Enhanced Method Of Trajectory Privacy Preservation Through Trajectory Reconstruction

Trajectory Recovery From Ash: User Privacy Is NOT Preserved in Aggregated Mobility Data

A Trajectory Privacy Protection Approach Via Trajectory Frequency Suppression