arXiv 隐私论文· Jiawei Dong·· 4 天前AI 评分36
LDPGraph：利用邻域结构的本地差分隐私图合成
LDPGraph: Locally Differentially Private Graph Synthesis by Exploiting Neighborhood Structure
AI 导读
针对不可信收集者场景下图数据发布的隐私风险，研究者提出本地差分隐私图合成算法 LDPGraph，通过聚合扰动邻接表得到含噪全局视图，并结合投影局部连接估计节点级三角形计数。该方法将分别扰动的度与三角形计数联合修正为可行的度-三角形目标，再以三角形优先策略重建全局图。在四个真实数据集和多种常用图指标上的实验验证了其优越性。
来源：arXiv 隐私论文 · arxiv.org