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

Sara Taki
  • Function : Author
  • PersonId : 1123805
  • IdHAL : sara-taki
Cédric Eichler
Benjamin Nguyen

Abstract

In the last decade, adaptation of differential privacy 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 three edge-addition based graph projection methods that transform the original RDF graph into a graph with bounded degree, bounded out-degree, and bounded typed-out-degree. We demonstrate that these projections preserve neighborhood, allowing to expand the domain of any differentially private algorithm from graphs with bounded (out/typed-out) degree to any arbitrary RDF graph. Experimental and analytical evaluation through a realistic twitter use-case shows that projection can provide two orders of magnitude of utility improvement.
No file

Dates and versions

hal-04249522 , version 1 (19-10-2023)

Identifiers

  • HAL Id : hal-04249522 , version 1

Cite

Sara Taki, Cédric Eichler, Benjamin Nguyen. It’s too noisy in here: using projection to improve Differential Privacy on RDF graphs. APVP 2022 - 12ème Atelier sur la Protection de la Vie Privée, Jun 2022, Châtenay-sur-Seine, France. ⟨hal-04249522⟩
16 View
0 Download

Share

Gmail Facebook X LinkedIn More