A User-Centric Mechanism for Sequentially Releasing Graph Datasets under Blowfish Privacy - Archive ouverte HAL
Article Dans Une Revue ACM Transactions on Internet Technology Année : 2021

A User-Centric Mechanism for Sequentially Releasing Graph Datasets under Blowfish Privacy

Elie Chicha
  • Fonction : Auteur
Bechara Al Bouna
  • Fonction : Auteur
Mohamed Nassar
  • Fonction : Auteur
Richard Chbeir
  • Fonction : Auteur
Ramzi Haraty
  • Fonction : Auteur
Mourad Oussalah
  • Fonction : Auteur
Mansour Naser Alraja

Résumé

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.

Dates et versions

hal-04764210 , version 1 (03-11-2024)

Identifiants

Citer

Elie Chicha, Bechara Al Bouna, Mohamed Nassar, Richard Chbeir, Ramzi Haraty, et al.. A User-Centric Mechanism for Sequentially Releasing Graph Datasets under Blowfish Privacy. ACM Transactions on Internet Technology, 2021, 21 (1), pp.1-25. ⟨10.1145/3431501⟩. ⟨hal-04764210⟩
3 Consultations
0 Téléchargements

Altmetric

Partager

More