Federated Graph Analytics with Differential Privacy
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929367012081664 |
|---|---|
| author | Liu, Shang Cao, Yang Murakami, Takao Liu, Weiran Liew, Seng Pei Takahashi, Tsubasa Liu, Jinfei Yoshikawa, Masatoshi |
| author_facet | Liu, Shang Cao, Yang Murakami, Takao Liu, Weiran Liew, Seng Pei Takahashi, Tsubasa Liu, Jinfei Yoshikawa, Masatoshi |
| contents | Collaborative graph analysis across multiple institutions is becoming increasingly popular. Realistic examples include social network analysis across various social platforms, financial transaction analysis across multiple banks, and analyzing the transmission of infectious diseases across multiple hospitals. We define the federated graph analytics, a new problem for collaborative graph analytics under differential privacy. Although differentially private graph analysis has been widely studied, it fails to achieve a good tradeoff between utility and privacy in federated scenarios, due to the limited view of local clients and overlapping information across multiple subgraphs. Motivated by this, we first propose a federated graph analytic framework, named FEAT, which enables arbitrary downstream common graph statistics while preserving individual privacy. Furthermore, we introduce an optimized framework based on our proposed degree-based partition algorithm, called FEAT+, which improves the overall utility by leveraging the true local subgraphs. Finally, extensive experiments demonstrate that our FEAT and FEAT+ significantly outperform the baseline approach by approximately one and four orders of magnitude, respectively. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_20576 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Federated Graph Analytics with Differential Privacy Liu, Shang Cao, Yang Murakami, Takao Liu, Weiran Liew, Seng Pei Takahashi, Tsubasa Liu, Jinfei Yoshikawa, Masatoshi Cryptography and Security Collaborative graph analysis across multiple institutions is becoming increasingly popular. Realistic examples include social network analysis across various social platforms, financial transaction analysis across multiple banks, and analyzing the transmission of infectious diseases across multiple hospitals. We define the federated graph analytics, a new problem for collaborative graph analytics under differential privacy. Although differentially private graph analysis has been widely studied, it fails to achieve a good tradeoff between utility and privacy in federated scenarios, due to the limited view of local clients and overlapping information across multiple subgraphs. Motivated by this, we first propose a federated graph analytic framework, named FEAT, which enables arbitrary downstream common graph statistics while preserving individual privacy. Furthermore, we introduce an optimized framework based on our proposed degree-based partition algorithm, called FEAT+, which improves the overall utility by leveraging the true local subgraphs. Finally, extensive experiments demonstrate that our FEAT and FEAT+ significantly outperform the baseline approach by approximately one and four orders of magnitude, respectively. |
| title | Federated Graph Analytics with Differential Privacy |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2405.20576 |