Toward Personalized Differentially Private Learning for Decentralized Local Graphs
IEEE Transactions on Knowledge and Data Engineering · 2026-09 · 38 (9) · 6255-6269
DOI: 10.1109/tkde.2026.3710808 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2026-09. Verfasst von Longzhu He und 7 weiteren Autor:innen. Die Arbeit nennt 62 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, BUPT Excellent Ph.D. Students Foundation.
Abstract (Originalsprache)
Graph-structured data is increasingly generated and stored in decentralized environments, such as social platforms, mobile applications, and edge networks, where users maintain control over their local graph data. However, collecting and analyzing such decentralized graph data for downstream learning tasks raises significant privacy concerns, as nodes and their attributes often contain sensitive personal information. Local Differential Privacy (LDP) has emerged as a promising solution for privacy-preserving data collection without relying on trusted servers. Nevertheless, existing LDP-based graph learning methods typically assume uniform privacy requirements across users, ignoring the heterogeneous and personalized privacy preferences commonly observed in real-world systems. This uniform treatment leads to inflexible noise injection at the data collection stage, resulting in substantial distortion of graph data and degraded utility in subsequent analysis. To address this limitation, we propose PPGNN, a personalized differentially private framework for decentralized graph data. PPGNN enables user-specific privacy budgets during local perturbation while preserving analytical utility. To handle heterogeneous privacy levels and noise distortion, we design a two-stage solution consisting of a Personalized Perturbation Mechanism (PPM) and a weighted calibration strategy, FlexProp. Extensive experiments on six real-world graph datasets demonstrate that PPGNN effectively balances personalized privacy protection and data utility in decentralized graph learning scenarios.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- BUPT Excellent Ph.D. Students Foundation
- Natural Science Foundation of Shandong Province
Zitieren
APA
He, L., Tang, P., Li, C., Fu, J., Zhang, L., Sun, L., Yu, P. S., & Su, S. (2026). Toward Personalized Differentially Private Learning for Decentralized Local Graphs. IEEE Transactions on Knowledge and Data Engineering, 38(9), 6255-6269. https://doi.org/10.1109/tkde.2026.3710808
Vancouver
He L, Tang P, Li C, Fu J, Zhang L, Sun L, et al. Toward Personalized Differentially Private Learning for Decentralized Local Graphs. IEEE Transactions on Knowledge and Data Engineering. 2026;38(9):6255-6269. doi:10.1109/tkde.2026.3710808
BibTeX
@article{He2026,
author = {He, Longzhu and Tang, Peng and Li, Chaozhuo and Fu, Jinhu and Zhang, Litian and Sun, Li and Yu, Philip S. and Su, Sen},
title = {Toward Personalized Differentially Private Learning for Decentralized Local Graphs},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2026},
volume = {38},
number = {9},
pages = {6255--6269},
doi = {10.1109/tkde.2026.3710808}
}
EUVIMED