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