加权社交网络敏感边的差分隐私保护研究

摘要：

社交网络边权重表示节点属性相似性时,针对边权重能导致节点敏感属性泄露的问题,因此提出一种利用差分隐私保护模型的扰动策略进行边权重保护.首先根据社交网络构建属性相似图和非属性相似图,同时建立差分隐私保护算法;然后针对属性相似图及非属性相似图边权重进行扰动时设计扰动方案,并按扰动方案对属性相似图及非属性相似图进行扰动,实现了攻击者无法根据扰动后边权重判断节点属性相似性,从而防止节点敏感属性泄露,而且该方法能够抵御攻击者拥有最大背景知识的攻击.从理论上证明了算法的可行性,并通过实验验证了算法的可行性及有效性.

关键词：社交网络、边权重、节点属性、隐私保护、差分隐私

所属期刊栏目：35

分类号：TP309.2(计算技术、计算机技术)

资助基金：山西省社科联2016 年度至2017 年度重点课题研究项目SSKLZDKT-2016106

在线出版日期：2018-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3436-3440