基于权重社会网络的个性化差分隐私保护方法

    公开(公告)号:CN113688424A

    公开(公告)日:2021-11-23

    申请号:CN202111014006.0

    申请日:2021-08-31

    Abstract: 本发明涉及一种基于权重社会网络的个性化差分隐私保护方法,包括以下步骤:步骤S1:获取原始的权重社会网络,并将其划分成若干个簇;步骤S2:对边权重进行分级处理,并通过预设函数f(x)来为每个簇确定ε值,为每个簇个性化地确定差分隐私噪声;步骤S3:构建单源最短路径约束模型来反映图属性,并通过单源最短路径约束模型来对添加的噪声进行约束,求解出噪声;步骤S4:基于求解得到的噪声,对每个簇中的带权边添加服从Laplace分布的噪声,得到扰动后的权重社会网络。本发明在实现用户隐私信息强保护的同时能使发布的权重社会网络仍具有可接受的数据效用。

    一种基于节点相似性的不确定图用户隐私保护方法

    公开(公告)号:CN115795527B

    公开(公告)日:2023-08-18

    申请号:CN202211290150.1

    申请日:2022-10-20

    Abstract: 本发明涉及一种基于节点相似性的不确定图用户隐私保护方法。包括:在社会网络中初始化一个原始图G=(V,E),其中V表示节点集,对应于真实用户,E表示边集,对应于用户之间的关系;利用Node2Vec模型获得原始图G中所有用户节点之间的相似度存储在相似度矩阵中,并对原始图中的边进行边概率赋值,初步生成不确定图G';在不确定图G'中添加噪声边,并生成及选取非负的服从拉普拉斯分布的差分隐私噪声添加到噪声边上,生成噪声图;对噪声边上的噪声值进行后处理,完成对噪声边的边概率赋值操作,生成最终的不确定图。本发明在生成不确定图时添加差分隐私噪声,不仅可以给社会网络中的用户提供更强的隐私保护,还能使得发布的不确定图仍具有较高的可用性。

    一种基于节点相似性的不确定图用户隐私保护方法

    公开(公告)号:CN115795527A

    公开(公告)日:2023-03-14

    申请号:CN202211290150.1

    申请日:2022-10-20

    Abstract: 本发明涉及一种基于节点相似性的不确定图用户隐私保护方法。包括:在社会网络中初始化一个原始图G=(V,E),其中V表示节点集,对应于真实用户,E表示边集,对应于用户之间的关系;利用Node2Vec模型获得原始图G中所有用户节点之间的相似度存储在相似度矩阵中,并对原始图中的边进行边概率赋值,初步生成不确定图G';在不确定图G'中添加噪声边,并生成及选取非负的服从拉普拉斯分布的差分隐私噪声添加到噪声边上,生成噪声图;对噪声边上的噪声值进行后处理,完成对噪声边的边概率赋值操作,生成最终的不确定图。本发明在生成不确定图时添加差分隐私噪声,不仅可以给社会网络中的用户提供更强的隐私保护,还能使得发布的不确定图仍具有较高的可用性。

Patent Agency Ranking