点击次数：

发布时间：2018-12-18

第一作者：许黎明

发表时间：2012-01-01

发表刊物：计算机应用

所属单位：数理与信息工程学院

文献类型：期刊

期号：第2期

ISSN号：1001-9081

关键字：社会网络；匿名化；谱半径；无符号拉普拉斯矩阵；社会网络的特征显著性

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

是否译文：否