社交网络隐私保护中的随机算法

• 作者: 刘华玲 孙辞海 郑建国
• 来源期刊: 信息与控制
• 关键词: 数据挖掘 社交网络 隐私保护 随机算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 197-201,209
• 分类号: G203
• 语种: 中文
• DOI: 10.3724/SP.J.1219.2012.00197

摘要

提出了一种基于高斯随机乘法的社交网络隐私保护方法.该算法利用无向有权图表示社交网络,通过高斯随机乘法来扰乱其边的权重,保持网络最短路径不变并使其长度应与初始网络的路径长度尽可能接近,以实现对社交网络的隐私保护.从理论上证明了算法的可行性及完美算法的不存在性.采用这种随机乘法得到的仿真结果符合理论分析结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑建国	东华大学旭日工商管理学院	155	1539	19.0	33.0
2	刘华玲	东华大学旭日工商管理学院	12	57	3.0	7.0
6	孙辞海		2	42	2.0	2.0