PSGraph: Differentially Private Streaming Graph Synthesis by Considering Temporal Dynamics
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918039619895296 |
|---|---|
| author | Yuan, Quan Zhang, Zhikun Du, Linkang Chen, Min Sun, Mingyang Gao, Yunjun Backes, Michael He, Shibo Chen, Jiming |
| author_facet | Yuan, Quan Zhang, Zhikun Du, Linkang Chen, Min Sun, Mingyang Gao, Yunjun Backes, Michael He, Shibo Chen, Jiming |
| contents | Streaming graphs are ubiquitous in daily life, such as evolving social networks and dynamic communication systems. Due to the sensitive information contained in the graph, directly sharing the streaming graphs poses significant privacy risks. Differential privacy, offering strict theoretical guarantees, has emerged as a standard approach for private graph data synthesis. However, existing methods predominantly focus on static graph publishing, neglecting the intrinsic relationship between adjacent graphs, thereby resulting in limited performance in streaming data publishing scenarios. To address this gap, we propose PSGraph, the first differentially private streaming graph synthesis framework that integrates temporal dynamics. PSGraph adaptively adjusts the privacy budget allocation mechanism by analyzing the variations in the current graph compared to the previous one for conserving the privacy budget. Moreover, PSGraph aggregates information across various timestamps and adopts crucial post-processing techniques to enhance the synthetic streaming graphs. We conduct extensive experiments on four real-world datasets under five commonly used metrics. The experimental results demonstrate the superiority of our proposed PSGraph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_11369 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | PSGraph: Differentially Private Streaming Graph Synthesis by Considering Temporal Dynamics Yuan, Quan Zhang, Zhikun Du, Linkang Chen, Min Sun, Mingyang Gao, Yunjun Backes, Michael He, Shibo Chen, Jiming Cryptography and Security Streaming graphs are ubiquitous in daily life, such as evolving social networks and dynamic communication systems. Due to the sensitive information contained in the graph, directly sharing the streaming graphs poses significant privacy risks. Differential privacy, offering strict theoretical guarantees, has emerged as a standard approach for private graph data synthesis. However, existing methods predominantly focus on static graph publishing, neglecting the intrinsic relationship between adjacent graphs, thereby resulting in limited performance in streaming data publishing scenarios. To address this gap, we propose PSGraph, the first differentially private streaming graph synthesis framework that integrates temporal dynamics. PSGraph adaptively adjusts the privacy budget allocation mechanism by analyzing the variations in the current graph compared to the previous one for conserving the privacy budget. Moreover, PSGraph aggregates information across various timestamps and adopts crucial post-processing techniques to enhance the synthetic streaming graphs. We conduct extensive experiments on four real-world datasets under five commonly used metrics. The experimental results demonstrate the superiority of our proposed PSGraph. |
| title | PSGraph: Differentially Private Streaming Graph Synthesis by Considering Temporal Dynamics |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2412.11369 |