-
题名社交网络中隐私保护的匿名模型研究
被引量:2
- 1
-
-
作者
曹春萍
郑夏
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第8期1821-1825,共5页
-
基金
国家自然基金青年基金项目(61402288)资助
上海市自然基金项目(15ZR1429100)资助
上海市教委科研创新项目(13YZ075)资助
-
文摘
现有的社交网络隐私保护方法大多针对单个对象:身份隐私或属性隐私,不能全面有效地保护用户隐私.本文提出一种(k,ε)-匿名模型,该模型要求对于任何一个顶点,与其具有相同邻居敏感标签的顶点至少有k-1个,且要求每一个敏感标签在局部邻域的分布和其在整个图中的分布差距在ε(0≤ε≤1)之内,从而在抑制度攻击的前提下,保护了敏感属性信息.由于社交网络庞大复杂且多用图来表示,当前大量研究均是基于其局部子图展开,因此该论文提出一种聚类算法和一种使局部最优化的贪心算法用于实现(k,ε)-匿名模型,并从信息损失度、隐私泄露风险、数据可用性、算法实现效率方面对比了k-degree匿名模型,实验结果表明该匿名模型整体优于k-degree.
-
关键词
社交网络
(k
ε)-匿名模型
敏感标签
隐私保护
-
Keywords
social network
( k, ε ) -anonymity model
sensitive label
privacy preservation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-