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

• 作者: 刘立新 张晓琳 李玉峰 郑珍珍
• 来源期刊: 微电子学与计算机
• 关键词: 社会网络 隐私保护 图数据 k-同构
• 年，卷（期）: 2012,（5）
• 页码范围: 99-103
• 分类号: TP392
• 语种: 中文

摘要

针对社会网络发布图数据面临的隐私泄露问题，提出了一种忌一同构隐私保护算法．通过对原始图数据进行有效划分为k个子图，同时为降低匿名成本，增加与删除边数量近似相等，保证发布的图数据是k-同构的，有效阻止了攻击者基于背景知识的结构化攻击．通过真实数据集进行实验，结果表明算法具有高的有效性，能减少信息丢失，提高匿名质量．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	刘立新	内蒙古科技大学信息工程学院	21	74	5.0	7.0
3	郑珍珍	内蒙古科技大学信息工程学院	3	21	3.0	3.0
4	李玉峰	内蒙古科技大学信息工程学院	4	40	3.0	4.0