社会网络隐私保护中K-同构算法研究  

Research on K-isomorphism Algorithm for Social Network Privacy Preserving

作　　者：张晓琳[1] 李玉峰[1] 刘立新[1] 郑珍珍[1] 

机构地区：[1]内蒙古科技大学信息工程学院,内蒙古包头014010

出　　处：《微电子学与计算机》2012年第5期99-103,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(61163015);内蒙古自然科学基金重点项目(20080404Zd21);教育部"春晖计划"基金(Z2009-1-01024)

摘　　要：针对社会网络发布图数据面临的隐私泄露问题,提出了一种k-同构隐私保护算法.通过对原始图数据进行有效划分为k个子图,同时为降低匿名成本,增加与删除边数量近似相等,保证发布的图数据是k-同构的,有效阻止了攻击者基于背景知识的结构化攻击.通过真实数据集进行实验,结果表明算法具有高的有效性,能减少信息丢失,提高匿名质量.As traditional privacy-preserving technology can＇t be directly applied to the social network data of higher dimension, to solve published graph data for social network facing the issues of privacy disclosure, a k-isomorphism privacy protection algorithm is proposed. By the original graph data is divided into k sub-graphs effectively, in order to reduce the cost of anonymity, the number of edges added edges approximately equal to the deleted, and ensure the release of the graph data is the k isomorphic, which effectively prevents the attacker based on a structural background knowledge attack. Real data set by experiment results show that the algorithm has high validity and can reduce the loss of information, also improve the quality of anonymity.

关 键 词：社会网络 隐私保护 图数据 k-同构 

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