Spatio-Temporal Techniques for User Identification by means of GPS Mobility Data

Article, Preprint English OPEN
Rossi, Luca ; Walker, James ; Musolesi, Mirco (2015)
  • Publisher: Springer Nature
  • Journal: EPJ Data Science
  • Related identifiers: doi: 10.13039/501100000266, doi: 10.1140/epjds/s13688-015-0049-x
  • Subject: Physics - Data Analysis, Statistics and Probability | GPS, privacy, identification | Computer Science - Computers and Society | Computer Science - Cryptography and Security

One of the greatest concerns related to the popularity of GPS-enabled devices and applications is the increasing availability of the personal location information generated by them and shared with application and service providers. Moreover, people tend to have regular routines and be characterized by a set of “significant places”, thus making it possible to identify a user from his/her mobility data. In this paper we present a series of techniques for identifying individuals from their GPS movements. More specifically, we study the uniqueness of GPS information for three popular datasets, and we provide a detailed analysis of the discriminatory power of speed, direction and distance of travel. Most importantly, we present a simple yet effective technique for the identification of users from location information that are not included in the original dataset used for training, thus raising important privacy concerns for the management of location datasets.
  • References (31)
    31 references, page 1 of 4

    1. Bohn J, Coroama˘ V, Langheinrich M, Mattern F, Rohs M (2005) Social, economic, and ethical implications of ambient intelligence and ubiquitous computing. In: Ambient intelligence. Springer, Berlin, pp 5-29

    2. Krumm J (2009) A survey of computational location privacy. Pers Ubiquitous Comput 13(6):391-399

    3. Hightower J, Borriello G (2001) Location systems for ubiquitous computing. Computer 34(8):57-66

    4. Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquitous Comput 7(5):275-286

    5. Zheng Y, Li Q, Chen Y, Xie X, Ma W-Y (2008) Understanding mobility based on GPS data. In: Proceedings of UbiComp'08. ACM, New York, pp 312-321

    6. de Montjoye Y-A, Hidalgo CA, Verleysen M, Blondel VD (2013) Unique in the crowd: The privacy bounds of human mobility. Sci Rep 3:1376

    7. Gonzalez MC, Hidalgo CA, Barabasi A-L (2008) Understanding individual human mobility patterns. Nature 453(7196):779-782

    8. Piorkowski M, Sarafijanovic-Djukic N, Grossglauser M (2009) CRAWDAD data set epfl/mobility (v. 2009-02-24). Downloaded from

    9. Musolesi M, Piraccini M, Fodor K, Corradi A, Campbell A (2008) CRAWDAD data set dartmouth/cenceme (v. 2008-08-13). Downloaded from

    10. Microsoft Research (2012) Geolife trajectories (v. 1.3). Downloaded from

  • Metrics
    No metrics available
Share - Bookmark