基于k-度匿名的社会网络隐私保护方法

• 作者: 兰雪锋 杨良怀 裴小兵 龚卫华
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 社会网络 隐私保护 k-度匿名 信息损失
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 1437-1444
• 页数: 8页
• 分类号: TP309.2
• 字数: 7767字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.06.026

摘要

针对当前社会网络的匿名化隐私保护方法存在信息损失量巨大、网络关系结构被改变严重等问题，提出一种保持网络结构稳定的k-度匿名隐私保护模型SimilarGraph，运用动态规划方法对社会网络按照节点度序列进行最优簇划分，然后采用移动边操作方式重构网络图以实现图的k-度匿名化。区别于传统的数值扰乱或图修改如随机增加、删除节点或边等方法，该模型的优势在于既不增加网络边数和节点数，也不破坏网络原有连通性和关系结构。实验结果表明，SimilarGraph匿名化方法不仅能有效提高网络抵御度属性攻击的能力，并且还能保持网络结构稳定，同时具有较理想的信息损失代价。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚卫华	浙江工业大学计算机科学与技术学院	30	181	8.0	12.0
2	裴小兵	华中科技大学软件学院	18	156	9.0	12.0
3	杨良怀	浙江工业大学计算机科学与技术学院	32	138	7.0	10.0
4	兰雪锋	浙江工业大学计算机科学与技术学院	1	16	1.0	1.0