DPGraph: A Benchmark Platform for Differentially Private Graph Analysis
| Autor: | Yuchao Tao, Siyuan Xia, Xi He, Yihan He, Beizhen Chang, Karl Knopf |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Complex data type
Set (abstract data type) Power graph analysis Theoretical computer science Computer science 020204 information systems Scalability 0202 electrical engineering electronic engineering information engineering Benchmark (computing) Differential privacy 02 engineering and technology Degree distribution Bridge (nautical) |
| Zdroj: | SIGMOD Conference |
| DOI: | 10.1145/3448016.3452756 |
| Popis: | Differential privacy has become an appealing choice for analyzing sensitive data while offering strong privacy protection, even for complex data types like graphs. Despite a decade of academic efforts in designing differentially private algorithms for graph analysis, few works have been used in practice. This is due to their complexity in the choice of privacy guarantees and parameter/environmental configurations, or due to their scalability issues for large datasets. To bridge the gap between theory and practice, we present DPGraph, a web-based end-to-end benchmark platform built for researchers and practitioners to evaluate private algorithms on graph data. This platform supports a rich set of tunable algorithms for popular graph statistics, such as degree distribution and subgraph counting, with different differential privacy guarantees. A general framework for these algorithms has also been designed for users to tune the algorithms, by changing the sub-algorithms or re-distributing the privacy budget among the sub-algorithms. This enables users to understand the trade-off between privacy, accuracy, and performance of existing work and discover suitable algorithms for their applications. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|