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

作     者：朱勇华 刘爽英 Zhu Yonghua;Liu Shuangying

作者机构：中北大学软件学院太原030051 

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

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2018年第35卷第11期

页      码：3436-3440页

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

主 题 词：社交网络 边权重 节点属性 隐私保护 差分隐私 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-3695.2018.11.056

馆 藏 号：203389710...