[发明专利]去中心化社交图数据的本地差分隐私保护方法和系统

摘要

本发明公开了一种去中心化社交图数据的本地差分隐私保护方法和系统，所述方法分别对用户端社交图中的k‑星型子图数量和三角形子图数量进行本地差分隐私保护：对于k‑星型子图先使用一轮交互获取社交图中节点度上界，并在第二轮交互中统计得到子图数量；对于三角形子图先使用一轮交互来获取社交图节点度上界与每一个用户加噪邻居节点列表生成社交图模型，并在第二轮交互中通过用户自身判断自己参与三角形子图数量并发送给数据策展方进行统计。本发明基于两轮交互对社交图数据进行本地差分隐私保护，对比于以往的一轮交互算法在误差估计方面有着明显的提升，并且在隐私预算较小时尤为明显。