It’s Too Noisy in Here: Using Projection to Improve Differential Privacy on RDF Graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

It’s Too Noisy in Here: Using Projection to Improve Differential Privacy on RDF Graphs

Résumé

Differential privacy is one of the most popular and prevalent definitions of privacy, providing a robust and mathematically rigid definition of privacy. In the last decade, adaptation of DP to graph data has received growing attention. Most efforts have been dedicated to unlabeled homogeneous graphs, while labeled graphs with an underlying semantic (e.g. RDF) have been mildly addressed. In this paper, we present a new approach based on graph projection to adapt differential privacy to RDF graphs, while reducing query sensitivity. We propose an edge-addition based graph projection method that transforms the original RDF graph into a graph with bounded typed out-degree. We demonstrate that this projection preserves neighborhood, allowing to construct a differentially private mechanism on graphs given a similar mechanism on graphs with bounded typed-out degree. Experimental and analytical evaluation through a realistic twitter use-case show that this provide up to two orders of magnitude of utility improvement.
Fichier non déposé

Dates et versions

hal-03770679 , version 1 (06-09-2022)

Identifiants

Citer

Sara Taki, Cédric Eichler, Benjamin Nguyen. It’s Too Noisy in Here: Using Projection to Improve Differential Privacy on RDF Graphs. ADBIS 2022- 26th European Conference on Advances in Databases and Information Systems, Sep 2022, Turin, Italy. pp.212-221, ⟨10.1007/978-3-031-15743-1_20⟩. ⟨hal-03770679⟩
40 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More