Privacy Preserving in Social Networks Based on Greedy Perturbation

LIU Hua-ling; ZHENG Jian-guo; SUN Ci-hai

doi:10.3969/j.issn.0372-2112.2013.08.021

您当前的位置：

首页 >

文章列表页 >

Privacy Preserving in Social Networks Based on Greedy Perturbation

更新时间：2025-07-16

- Privacy Preserving in Social Networks Based on Greedy Perturbation
- Acta Electronica Sinica Vol. 41, Issue 8, Pages: 1586-1591(2013)
- 作者机构：
  
  1. 上海对外经贸大学商务信息学院,上海,201620
  2. 东华大学旭日管理学院,上海,200051
  3. 上海对外经贸大学商务信息学院,上海,201620
  4. 东华大学旭日管理学院,上海,200051
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.7091020);Shanghai Higher Education Connotation Construction 85 Project
- DOI：10.3969/j.issn.0372-2112.2013.08.021
  CLC： G203
- Published：2013
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Method for Private Video Action Recognition Based on Visual Audio Complementary and Semantic Clarity

Hub Gene Discovery of Cancer Traits Based on Network Embedding

Network Embedding Based on Nested Generative Adversarial Networks

Privacy Protection Method for K-modes Clustering Data with Local Differential Privacy

Related Author

LI Ze-chao

FU Xiao-de

PAN Li-yong

YAN Rui

TANG Jin-hui

CHU Yan

QI Shu-hao

ZHANG Wei

Related Institution

School of Computer Science and Engineering， Nanjing University of Science and Technology

College of Computer Science and Technology， Harbin Engineering University

School of Computer Science and Technology， Heilongjiang University

College of Underwater Acoustic Engineering， Harbin Engineering University

China Nanhu Academy of Electronics and Information Technology

⁰