申请/专利权人：桂林电子科技大学

申请日：2020-12-02

公开（公告）日：2024-04-02

公开（公告）号：CN112417507B

主分类号：G06F21/62

分类号：G06F21/62

优先权：

专利状态码：有效-授权

法律状态：2024.04.02#授权;2021.03.16#实质审查的生效;2021.02.26#公开

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

主权项：1.一种基于隐私保护的大型图的节点三角形计数的发布方法，其特征在于，包括下列步骤：选定原始图G，使用三角计数算法统计所述原始图G中每个节点的三角形个数，获取第一分布直方图；观察所述第一分布直方图服从长尾分布，确定阈值θ；对所述原始图G中节点的三角个数超过所述阈值θ的节点进行删边，获取预处理后图形Gθ；使用三角计数算法统计所述预处理后图形Gθ中每个节点的三角形个数，获取第二分布直方图；使用层次聚类算法对所述第二分布直方图的数据桶进行分组，考虑全局最优解，选取总误差最小的分组作为最终分组；对所述最终分组内桶的值的和添加拉普拉斯噪声，然后平均分配给组内每个桶。

全文数据：

权利要求：

百度查询： 桂林电子科技大学 一种基于隐私保护的大型图的节点三角形计数的发布方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD