[发明专利]一种面向图中三角形数据发布的隐私保护方法及系统

摘要

本发明公开了一种面向图中三角形数据发布的隐私保护方法及系统，该方法包括：将原图数据进行删边得到单个节点连接三角个数阈值为λ的新图；计算三角个数与对应节点个数的直方图敏感度上界，以决定加入噪声量并发布加噪后的三角个数分布直方图；计算三角个数与对应节点个数的累积直方图敏感度上界，并发布加噪后的三角分布累积直方图；将节点本地聚类系数分成k组，计算分组后的聚类系数与对应每组节点个数的分布直方图的敏感度上界，发布其加噪后的聚类系数分布直方图；计算分组后的聚类系数累积直方图的敏感度上界，并发布加噪后的聚类系数累积直方图。本发明在保证隐私的前提下发布大图数据的三角计算结果，具有一定的可用性和安全性。

主权项

1.一种面向图中三角形数据发布的隐私保护方法，其特征在于，包括：(1)将原图数据进行删边的预处理操作，以得到单个节点连接的三角个数阈值为λ的新图；(2)在新图的基础上，计算并证明三角个数与对应节点个数的直方图敏感度上界，由此决定加入噪声量并发布加噪后的三角个数分布直方图；(3)在新图的基础上，计算并证明三角个数与对应节点个数的累积直方图敏感度上界，并发布加噪后的三角分布累积直方图；(4)在新图的基础上，将节点本地聚类系数分成k组，计算并证明分组后的聚类系数与对应每组的节点个数分布直方图的敏感度上界，发布其加噪后的聚类系数分布直方图；(5)在新图的基础上，计算并证明分组后的聚类系数的累积直方图敏感度上界，并发布加噪后的聚类系数累积直方图。