基于贪心扰动的社交网络隐私保护研究

作者：刘华玲; 郑建国; 孙辞海

来源：电子学报, 2013, (08): 1586-1591.

• 数据挖掘
• 社交网络
• 隐私保护
• 贪心扰动算法 data mining
• social network
• privacy preserving
• greedy perturbation algorithm

在社交网络的数据挖掘隐私保护问题中,连接边的权重和权重的隐私保护问题是非常重要的.为此,提出一种贪心扰动的隐私保护算法,以保证社交网络初始的最短路径不变并使其长度与扰动后相接近.仿真模拟计算结果表明,这种扰乱策略符合预期的理论分析结果.

• 单位
  东华大学; 上海对外贸易学院