Are friends of my friends too social? Limitations of location privacy in a socially-connected world

Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S.B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

With the ubiquitous adoption of smartphones and mobile devices, it is now common practice for one's location to be sensed, collected and likely shared through social platforms. While such data can be helpful for many applications, users start to be aware of the privacy issue in handling location and trajectory data. While some users may voluntarily share their location information (e.g., for receiving location-based services, or for crowdsourcing systems), their location information may lead to information leaks about the whereabouts of other users, through the co-location of events when two users are at the same location at the same time and other side information, such as upper bounds of movement speed. It is therefore crucial to understand how much information one can derive about other's positions through the co-location of events and occasional GPS location leaks of some of the users. In this paper we formulate the problem of inferring locations of mobile agents, present theoretically-proven bounds on the amount of information that could be leaked in this manner, study their geometric nature, and present algorithms matching these bounds. We will show that even if a very weak set of assumptions is made on trajectories' patterns, and users are not obliged to follow any 'reasonable' patterns, one could infer very accurate estimation of users' locations even if they opt not to share them. Furthermore, this information could be obtained using almost linear-time algorithms, suggesting the practicality of the method even for huge volumes of data.

Original languageEnglish (US)
Title of host publicationMobihoc 2018 - Proceedings of the 2018 19th International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Pages280-289
Number of pages10
ISBN (Electronic)9781450357708
DOIs
StatePublished - Jun 26 2018
Event19th ACM International Symposium on Mobile Ad-Hoc Networking and Computing, MobiHoc 2018 - Los Angeles, United States
Duration: Jun 26 2018Jun 29 2018

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Other

Other19th ACM International Symposium on Mobile Ad-Hoc Networking and Computing, MobiHoc 2018
Country/TerritoryUnited States
CityLos Angeles
Period6/26/186/29/18

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Fingerprint

Dive into the research topics of 'Are friends of my friends too social? Limitations of location privacy in a socially-connected world'. Together they form a unique fingerprint.

Cite this