Interaction data are identifiable even across long periods of time
Open Access
- 25 January 2022
- journal article
- research article
- Published by Springer Nature in Nature Communications
- Vol. 13 (1) , 1-11
Abstract
Fine-grained records of people’s interactions, both offline and online, are collected at large scale. These data contain sensitive information about whom we meet, talk to, and when. We demonstrate here how people’s interaction behavior is stable over long periods of time and can be used to identify individuals in anonymous datasets. Our attack learns the profile of an individual using geometric deep learning and triplet loss optimization. In a mobile phone metadata dataset of more than 40k people, it correctly identifies 52% of individuals based on their 2-hop interaction graph. We further show that the profiles learned by our method are stable over time and that 24% of people are still identifiable after 20 weeks. Our results suggest that people with well-balanced interaction graphs are more identifiable. Applying our attack to Bluetooth close-proximity networks, we show that even 1-hop interaction graphs are enough to identify people more than 26% of the time. Our results provide strong evidence that disconnected and even re-pseudonymized interaction data can be linked together making them personal data under the European Union’s General Data Protection Regulation.Keywords
This publication has 55 references indexed in Scilit:
- Using Mobile Phone Data to Predict the Spatial Spread of CholeraScientific Reports, 2015
- Persistence of social signatures in human communicationProceedings of the National Academy of Sciences, 2014
- An efficient reconciliation algorithm for social networksProceedings of the VLDB Endowment, 2014
- Unique in the Crowd: The privacy bounds of human mobilityScientific Reports, 2013
- Predicting Personality Using Novel Mobile Phone-Based Metrics2013
- A 61-million-person experiment in social influence and political mobilizationNature, 2012
- Social fMRI: Investigating and shaping social mechanisms in the real worldPervasive and Mobile Computing, 2011
- k-automorphismProceedings of the VLDB Endowment, 2009
- Computational Social ScienceScience, 2009
- Reality mining: sensing complex social systemsPersonal and Ubiquitous Computing, 2005