计算机应用 ›› 2013, Vol. 33 ›› Issue (06): 1608-1614.DOI: 10.3724/SP.J.1087.2013.01608

• 信息安全 • 上一篇    下一篇

基于谱约束和敏感区划分的社会网络隐私保护扰动方法

王小号,耿惠,陈铁明   

  1. 浙江工业大学 计算机科学与技术学院,杭州 310023
  • 收稿日期:2012-12-03 修回日期:2013-01-16 出版日期:2013-06-01 发布日期:2013-06-05
  • 通讯作者: 王小号
  • 作者简介:王小号(1979- ),男,浙江新昌人,讲师,CCF会员,主要研究方向:信息安全、普适计算;耿惠(1987- ),女,江苏泰兴人,硕士研究生,主要研究方向:信息安全、社会网络;陈铁明(1978- ),男,浙江诸暨人,副教授,CCF会员,主要研究方向:信息安全、形式化方法。

Privacy protection disturbance method of society network based on spectrum constraint and sensitive area division

WANG Xiaohao,GENG Hui,CHEN Tieming   

  1. College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou Zhejiang 310023,China
  • Received:2012-12-03 Revised:2013-01-16 Online:2013-06-05 Published:2013-06-01
  • Contact: WANG Xiaohao

摘要: 针对社会网络中以社会个体邻域信息作为背景知识进行敏感边识别的攻击,提出了基于谱约束的敏感区划分随机扰动方法。该方法的主要思想是将网络分为敏感区和非敏感区,根据前一次扰动后社会网络图与原始社会网络图谱大小的关系,再基于谱约束条件选择合适的边对社会网络图随机地增删或转换扰动,从而提高社会网络数据的可用性。该方法可以排除无效扰动以提高隐私保护程度,实验结果表明在隐私保护的同时可更好地保持社会网络的结构特性。

关键词: 社会网络, 谱约束, 敏感区, 隐私保护, 扰动

Abstract: To solve the attacks of sensitve edge identification using social individual neighborhood information as background knowledge inside the social networks, a random disturbance method based on spectrum constraint and sensitive area division was proposed. The main idea of this method was to divide the network into sensitive zone and non-sensitive zone. It compared the last disturbance spectrum size of the social network graph with the original social network graph, and chose the right edges to add, delete or convert based on the comparison results and spectrum constraints, thus improving the usability of social network data. This method can improve the degree of privacy protection by eliminating invalid disturbances. The experimental results show that it can protect structural characteristics of social network better.

中图分类号: