[发明专利]一种基于隐私保护的大型图的节点三角形计数的发布方法

摘要

本发明公开了一种基于隐私保护的大型图的节点三角形计数的发布方法，该方法包括：选定原始图G，使用三角计数算法统计所述原始图G中每个节点的三角形参数，获取第一分布直方图；使用三角计数算法统计所述预处理后图形Gθ中每个节点的三角形参数，获取第二分布直方图；通过对所述数据桶添加拉普拉斯噪声保护节点的三角形计数相关数据在发布过程中的隐私泄露问题。本发明通过某些预处理手段，对不必要的边进行删减，将图的敏感度上限控制在一定范围之内，并选取更优的直方图发布方法，可以大大降低满足差分隐私所需要添加的噪声量，从而在发布数据的隐私性和可用性之间取得最优的平衡。