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

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

作　　者：王小号[1] 耿惠[1] 陈铁明[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《计算机应用》2013年第6期1608-1611,1614,共5页journal of Computer Applications

基　　金：国家自然科学青年基金资助项目(61103044);浙江省教育厅基金资助项目(Y201224813);浙江省科技厅公益技术研究项目(2011C21046);浙江省自然科学基金资助项目(Y1110567);杭州市重大科技创新专项(20112311A34)

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

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

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]