Feb, 2024

GraphPub: 高可用性的差分隐私图生成

TL;DR通过图发布者机制,我们提出了一种新颖的图边保护框架 (GraphPub),既可以保护图拓扑结构,又能基本不改变数据的可用性,通过逆向学习和编码 - 解码机制,搜索一些对节点特征聚合没有太大负面影响的假边,并使用它们替换一些真实边,从而实现对图数据的发布,难以区分真假数据,实验证明我们的框架在隐私预算极低的情况下实现了接近原始图的模型准确性。