It’s Too Noisy in Here: Using Projection to Improve Differential Privacy on RDF Graphs - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

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

Abstract

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
29 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More