Differentially private graph publishing through noise-graph addition

DOI10.1007/978-3-031-33498-6_18MaRDI QIDQ6072467zbMATH OpenOpenAlexFDO

Authors J. Salas, Vladimiro González-Zelaya, Vicenç Torra, David Megías

Publication date 13 October 2023

Published in Modeling Decisions for Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-33498-6_18

zbMATH Keywords

randomized responserandom perturbationrandom sparsificationlocal differential privacynoise graph addition

Mathematics Subject Classification ID

Privacy of data (68P27)

Recommendations

• Private analysis of graph structure
• Analyzing graphs with node differential privacy
• Random projections, graph sparsification, and differential privacy
• PrivBayes. Private data release via Bayesian networks
• Differentially private data publishing for arbitrarily partitioned data

Cites work

• A Random Graph Model for Power Law Graphs
• Randomized response: a survey technique for eliminating evasive answer bias
• The algorithmic foundations of differential privacy

Cited in

(1)

• Studying the impact of edge privacy on link prediction in temporal graphs

This page was built for publication: Differentially private graph publishing through noise-graph addition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6072467)