基于贪心扰动的社交网络隐私保护研究
Privacy Preserving in Social Networks Based on Greedy Perturbation作者机构:上海对外经贸大学商务信息学院上海201620 东华大学旭日管理学院上海200051
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2013年第41卷第8期
页 面:1586-1591页
核心收录:
学科分类:12[管理学] 1204[管理学-公共管理] 03[法学] 0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 0306[法学-公安学]
基 金:国家自然科学基金(No.7091020) 上海市高等教育内涵建设工程"085工程"
摘 要:在社交网络的数据挖掘隐私保护问题中,连接边的权重和权重的隐私保护问题是非常重要的.为此,提出一种贪心扰动的隐私保护算法,以保证社交网络初始的最短路径不变并使其长度与扰动后相接近.仿真模拟计算结果表明,这种扰乱策略符合预期的理论分析结果.