首页 | 本学科首页   官方微博 | 高级检索  
     

动态社会网络隐私保护方法研究*
引用本文:张晓琳,李玉峰,王颖.动态社会网络隐私保护方法研究*[J].计算机应用研究,2012,29(4):1434-1437.
作者姓名:张晓琳  李玉峰  王颖
作者单位:内蒙古科技大学信息工程学院,内蒙古包头,014010
基金项目:国家自然科学基金资助项目(61163015);内蒙古自然科学基金重点项目(20080404Zd21);国家教育部“春晖计划”基金资助项目(Z2009-1-01024)
摘    要:针对动态社会网络数据多重发布中用户的隐私信息泄露问题,结合攻击者基于背景知识的结构化攻击,提出了一种动态社会网络隐私保护方法。该方法首先在每次发布时采用k-同构算法把原始图有效划分为k个同构子图,并最小化匿名成本;然后对节点ID泛化,阻止节点增加或删除时攻击者结合多重发布间的关联识别用户的隐私信息。通过数据集实验证实,提出的方法有较高的匿名质量和较低的信息损失,能有效保护动态社会网络中用户的隐私。

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

Research on privacy preserving method for dynamic social network
ZHANG Xiao-lin,LI Yu-feng,WANG Ying.Research on privacy preserving method for dynamic social network[J].Application Research of Computers,2012,29(4):1434-1437.
Authors:ZHANG Xiao-lin  LI Yu-feng  WANG Ying
Affiliation:(School of Information Engineering, Inner Mongolia University of Science & Technology, Baotou Inner Mongolia 014010, China)
Abstract: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.
Keywords:dynamic social network  privacy preserving  graph isomorphism  generalization
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号