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

关键词：数据挖掘 社交网络 隐私保护 贪心扰动算法 

单位：上海对外经贸大学商务信息学院; 上海201620; 东华大学旭日管理学院; 上海200051