Hits :

First Author : 许黎明

Date of Publication : 2012-01-01

Journal : 计算机应用

Affiliation of Author(s) : 数理与信息工程学院

Document Type : 期刊

Issue : 第2期

ISSN : 1001-9081

Key Words : 社会网络；匿名化；谱半径；无符号拉普拉斯矩阵；社会网络的特征显著性

Abstract : 为了保护社会网络的安全性，保证扰动后社会网络的可用性，提出谱半径和特征显著性(非随机化性)约束的多点扰动社会网络的方法。在扰动社会网络过程中，将社会网络的谱半径和特征显著性控制在一定的约束范围内，从而在保证扰动后社会网络的可用性同时，提高扰动后社会网络的隐私保护程度。理论上分析了该方法的安全性更好，并给出相应的算法。最后通过实验比较随机化后社会网络的调和平均最短距离、传递系数和特征显著性结构性质的变化情况，表明该方法能有效地保护社会网络的结构性质，提高扰动后的可用性。

Translation or Not : no