定向社交图链接隐私保护算法

双重保障

首个为有向社交图提供形式化双重隐私保证的个人证据保护算法。

Chen, Jiajun · 胡春强 · Zhao, Ruifeng · 邓绍江 · 邢晓双 · 禹继国

IEEE Transactions on Sustainable Computing 2024

参数信息

效用较无噪声优化时提升

约2 倍

技术优势

优于基准算法

在效用上，PEPA优于RandWalk算法和UG-NDP。

应用场景

• 社交网络隐私保护：保护用户间信息流动关系不被推断，防止关系泄露。
• 图数据发布：对发布的图数据同时扰动出边与入边，降低链接泄露风险。
• 隐私保护数据挖掘：在保护链接隐私的同时保持数据可用性，支持挖掘与分析。