动态社会网络隐私保护方法研究  

Research on privacy preserving method for dynamic social network

作　　者：张晓琳[1] 李玉峰[1] 王颖[1] 

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

出　　处：《计算机应用研究》2012年第4期1434-1437,共4页Application Research of Computers

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

摘　　要：针对动态社会网络数据多重发布中用户的隐私信息泄露问题,结合攻击者基于背景知识的结构化攻击,提出了一种动态社会网络隐私保护方法。该方法首先在每次发布时采用k-同构算法把原始图有效划分为k个同构子图,并最小化匿名成本;然后对节点ID泛化,阻止节点增加或删除时攻击者结合多重发布间的关联识别用户的隐私信息。通过数据集实验证实,提出的方法有较高的匿名质量和较低的信息损失,能有效保护动态社会网络中用户的隐私。For user＇s privacy-information disclosure issues in multiple-release of dynamic social network data,combined with attacker based on structure attack of background knowledge,this paper proposed a privacy preserving method of dynamic social network,which divided original graph into k isomorpgic graphs through k-isomorphism algorithm in each release,also minimized generalization cost and generalized the node ID to stop the attacker identifying the user＇s private information with the association between multiple-release when nodes were added or removed.Confirmed by data sets experiment,proposes method has higher quality and lower anonymous information loss and can effectively protect user＇s privacy in the dynamic social network.

关 键 词：动态社会网络 隐私保护 图同构 泛化 

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