电子学报Issue(8)：1586-1591,6.DOI:10.3969/j.issn.0372-2112.2013.08.021
基于贪心扰动的社交网络隐私保护研究
Privacy Preserving in Social Networks Based on Greedy Perturbation
摘要
Abstract
For the privacy preserving problem in the data mining technology of the social networks ,weights of the connected edge of the networking and their preserving is very important .We develop a privacy preserving strategy based on data perturbation algorithm .The strategy applies the greedy perturbation algorithm to perturb edge weighs so that the shortest path of the network can be kept ,and its length can be similar with that of the original one .The results of simulation calculation show that the perturbation strategy can march with the expected theoretical analysis results .关键词
数据挖掘/社交网络/隐私保护/贪心扰动算法Key words
data mining/social network/privacy preserving/greedy perturbation algorithm分类
社会科学引用本文复制引用
刘华玲,郑建国,孙辞海..基于贪心扰动的社交网络隐私保护研究[J].电子学报,2013,(8):1586-1591,6.基金项目
国家自然科学基金（No ．7091020）；上海市高等教育内涵建设工程“085工程” （）
