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

刘华玲; 郑建国; 孙辞海

doi:10.3969/j.issn.0372-2112.2013.08.021

您当前的位置：

首页 >

文章列表页 >

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

科研通信 | 更新时间：2025-07-16

- 基于贪心扰动的社交网络隐私保护研究
- Privacy Preserving in Social Networks Based on Greedy Perturbation
- 电子学报 2013年41卷第8期页码：1586-1591
- 作者机构：
  
  1. 上海对外经贸大学商务信息学院,上海,201620
  2. 东华大学旭日管理学院,上海,200051
  3. 上海对外经贸大学商务信息学院,上海,201620
  4. 东华大学旭日管理学院,上海,200051
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.7091020);上海市高等教育内涵建设工程"085工程"
- DOI：10.3969/j.issn.0372-2112.2013.08.021
  中图分类号： G203
- 纸质出版：2013
- 稿件说明：
移动端阅览
刘华玲, 郑建国, 孙辞海. 基于贪心扰动的社交网络隐私保护研究[J]. 电子学报, 2013,41(8):1586-1591.

LIU Hua-ling, ZHENG Jian-guo, SUN Ci-hai. Privacy Preserving in Social Networks Based on Greedy Perturbation[J]. Acta Electronica Sinica, 2013, 41(8): 1586-1591.
刘华玲, 郑建国, 孙辞海. 基于贪心扰动的社交网络隐私保护研究[J]. 电子学报, 2013,41(8):1586-1591. DOI： 10.3969/j.issn.0372-2112.2013.08.021.

LIU Hua-ling, ZHENG Jian-guo, SUN Ci-hai. Privacy Preserving in Social Networks Based on Greedy Perturbation[J]. Acta Electronica Sinica, 2013, 41(8): 1586-1591. DOI： 10.3969/j.issn.0372-2112.2013.08.021.

摘要

在社交网络的数据挖掘隐私保护问题中

连接边的权重和权重的隐私保护问题是非常重要的.为此

提出一种贪心扰动的隐私保护算法

以保证社交网络初始的最短路径不变并使其长度与扰动后相接近.仿真模拟计算结果表明

这种扰乱策略符合预期的理论分析结果.

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.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于视音互补语义清晰化的隐私视频动作识别方法

基于网络嵌入的癌症性状hub基因发现

基于嵌套生成对抗学习的网络嵌入

基于本地差分隐私的K-modes聚类数据隐私保护方法