A user-centric mechanism for sequentially releasing graph datasets under blowfish privacy
Chicha, Elie; Al Bouna, Bechara; Nassar, Mohamed; Chbeir, Richard; Haraty, Ramzi A.; Oussalah, Mourad; Benslimane, Djamal; Alraja, Mansour Naser (2021-02-28)
Elie Chicha, Bechara Al Bouna, Mohamed Nassar, Richard Chbeir, Ramzi A. Haraty, Mourad Oussalah, Djamal Benslimane, and Mansour Naser Alraja. 2021. A User-Centric Mechanism for Sequentially Releasing Graph Datasets under Blowfish Privacy. ACM Trans. Internet Technol. 21, 1, Article 20 (February 2021), 25 pages. DOI:https://doi.org/10.1145/3431501
© 2021 Association for Computing Machinery. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Internet Technology, https://doi.org/10.1145/3431501.
https://rightsstatements.org/vocab/InC/1.0/
https://urn.fi/URN:NBN:fi-fe2021051730031
Tiivistelmä
Abstract
In this article, we present a privacy-preserving technique for user-centric multi-release graphs. Our technique consists of sequentially releasing anonymized versions of these graphs under Blowfish Privacy. To do so, we introduce a graph model that is augmented with a time dimension and sampled at discrete time steps. We show that the direct application of state-of-the-art privacy-preserving Differential Private techniques is weak against background knowledge attacker models. We present different scenarios where randomizing separate releases independently is vulnerable to correlation attacks. Our method is inspired by Differential Privacy (DP) and its extension Blowfish Privacy (BP). To validate it, we show its effectiveness as well as its utility by experimental simulations.
Kokoelmat
- Avoin saatavuus [31941]