Quantifying Interdependent Privacy Risks with Location Data - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Mobile Computing Year : 2017

Quantifying Interdependent Privacy Risks with Location Data


Co-location information about users is increasingly available online. For instance, mobile users more and more frequently report their co-locations with other users in the messages and in the pictures they post on social networking websites by tagging the names of the friends they are with. The users' IP addresses also constitute a source of co-location information. Combined with (possibly obfuscated) location information, such co-locations can be used to improve the inference of the users' locations, thus further threatening their location privacy: As co-location information is taken into account, not only a user's reported locations and mobility patterns can be used to localize her, but also those of her friends (and the friends of their friends and so on). In this paper, we study this problem by quantifying the effect of co-location information on location privacy, considering an adversary such as a social network operator that has access to such information. We formalize the problem and derive an optimal inference algorithm that incorporates such co-location information, yet at the cost of high complexity. We propose some approximate inference algorithms, including a solution that relies on the belief propagation algorithm executed on a general Bayesian network model, and we extensively evaluate their performance. Our experimental results show that, even in the case where the adversary considers co-locations of the targeted user with a single friend, the median location privacy of the user is decreased by up to 62% in a typical setting. We also study the effect of the different parameters (e.g., the settings of the location-privacy protection mechanisms) in different scenarios.
Fichier principal
Vignette du fichier
Olteanu2016TMC.pdf (1.81 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01266229 , version 1 (02-02-2016)
hal-01266229 , version 2 (10-05-2016)



Alexandra-Mihaela Olteanu, Kévin Huguenin, Reza Shokri, Mathias Humbert, Jean-Pierre Hubaux. Quantifying Interdependent Privacy Risks with Location Data. IEEE Transactions on Mobile Computing, 2017, 16 (3), pp.829-842. ⟨10.1109/TMC.2016.2561281⟩. ⟨hal-01266229v2⟩
456 View
1286 Download



Gmail Facebook X LinkedIn More