arrow
返回

Private Graph Data Release: A Survey

delete2023-02-22
delete1
delete
OA
AI
Y
Yang Li *
M
Michael Purcell
T
Thierry Rakotoarivelo
D
David B. Smith
T
Thilina Ranbaduge
K
Kee Siong Ng
DOI:10.1145/3569085delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The application of graph analytics to various domains has yielded tremendous societal and economical benefits in recent years. However, the increasingly widespread adoption of graph analytics comes with a commensurate increase in the need to protect private information in graph data, especially in light of the many privacy breaches in real-world graph data that were supposed to preserve sensitive information. This article provides a comprehensive survey of private graph data release algorithms that seek to achieve the fine balance between privacy and utility, with a specific focus on provably private mechanisms. Many of these mechanisms are natural extensions of the Differential Privacy framework to graph data, but we also investigate more general privacy formulations like Pufferfish Privacy that address some of the limitations of Differential Privacy. We also provide a wide-ranging survey of the applications of private graph data release mechanisms to social networks, finance, supply chain, and health care. This article should benefit practitioners and researchers alike in the increasingly important area of private analytics and data release.
Keyword:
Private graph analytics
graph differential privacy
privacy-preserving protocols
social networks
financial services
supply chains
healthcare data

期刊

ACM Computing Surveys 封面图
ACM Computing Surveys
IF:
28
论文数:
2.5K
被引数:
3.5W

机构

A
Australian National University
学者数:
2.1W
论文数: 2.3W
被引数: 3.9W
C
引用论文

引用论文

err分享
err收藏
err分享
err收藏
A survey of graph-modification techniques for privacy-preserving on networks
err2016-05-31
err63
PREAI
errCasas-Roma, Jordi; Herrera-Joancomarti, Jordi; Torra, Vicenc
err分享
err收藏
学者 查看更多内容