基于k-频繁子图聚类的二分图匿名方法

• 作者: 吴宏伟 张健沛 杨静
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 社会网络 隐私匿名 聚类 敏感边识别攻击 k-频繁子图
• 年，卷（期）: 2013,（17）
• 页码范围: 18-23,37
• 页数: 7页
• 分类号: TP309
• 字数: 7936字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1303-0277

摘要

针对以二分图形式发布的社会网络隐私泄露问题，提出了一种面向敏感边识别攻击的社会网络二分图匿名方法。在已有k-安全分组的理论基础上，结合二分图的稀疏性和敏感边识别攻击形式，分别提出了正单向、逆单向以及完全（c1，c2）-安全性原则，并在此基础上，形式化地定义了一类抗敏感边识别攻击的社会网络二分图安全匿名问题；同时，还提出了一种基于k-频繁子图聚类的二分图划分算法和一种基于二分图（c1，c2）-安全性的匿名算法来保证发布二分图的安全性。实验结果表明，该算法在与已有方法相当时间开销的前提下，能产生更小的信息损失度，有效地抵制了敏感边识别攻击，实现了二分图的安全发布。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
2	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
3	吴宏伟	哈尔滨工程大学计算机科学与技术学院	11	103	5.0	10.0