Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

An Efficient and Robust Social Network De-anonymization Attack

Gábor György Gulyás 1 Benedek Simon 2 Sándor Imre 2 
1 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Lyon
Abstract : Releasing connection data from social networking services can pose a significant threat to user privacy. In our work, we consider structural social network de-anonymization attacks , which are used when a malicious party uses connections in a public or other identified network to re-identify users in an anonymized social network release that he obtained previously. In this paper we design and evaluate a novel social de-anonymization attack. In particular, we argue that the similarity function used to re-identify nodes is a key component of such attacks, and we design a novel measure tailored for social networks. We incorporate this measure in an attack called Bumblebee. We evaluate Bumblebee in depth, and show that it significantly outperforms the state-of-the-art, for example it has higher re-identification rates with high precision, robustness against noise, and also has better error control.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Gabor Gyorgy Gulyas Connect in order to contact the contributor
Submitted on : Thursday, October 13, 2016 - 3:59:18 PM
Last modification on : Wednesday, March 9, 2022 - 3:30:46 PM
Long-term archiving on: : Saturday, February 4, 2017 - 9:37:48 PM


Files produced by the author(s)




Gábor György Gulyás, Benedek Simon, Sándor Imre. An Efficient and Robust Social Network De-anonymization Attack. Workshop on Privacy in the Electronic Society, Oct 2016, Vienna, Austria. ⟨10.1145/2994620.2994632⟩. ⟨hal-01380768⟩



Record views


Files downloads