关联社交网络数据的差分隐私保护方法

授权

摘要

本发明公开一种关联社交网络数据的差分隐私保护方法，在分析社交网络的特性基础上，将社交网络原图根据节点标签分类为多个子图，保证子图内边的分布比较集中，子图间边的连接较弱。其次，针对分类后的每个子图，使用层次随机图对其结构推理，并在节点概率添加满足差分隐私保护的噪声。最后，根据层次随机图构建待发布子图，在重组成待发布图。本发明能够解决社交网络数据之间的关联性对差分隐私保护所造成的影响，从而大大提高所发布的社会网络图的安全性。

基本信息

专利标题：

关联社交网络数据的差分隐私保护方法

专利标题（英）：

暂无

公开（公告）号：

CN109766710A

申请号：

CN201811488185.X

公开（公告）日：

2019-05-17

申请日：

2018-12-06

授权号：

CN109766710B

授权日：

2022-04-08

发明人：

李先贤李思雨刘鹏韩学波

申请人：

广西师范大学

申请人地址：

广西壮族自治区桂林市七星区育才路15号

代理机构：

桂林市持衡专利商标事务所有限公司

代理人：

陈跃琳

优先权：

CN201811488185.X

主分类号：

G06F21/62

IPC分类号：

G06F21/62