基于谱聚类的社交网络差分隐私保护算法研究

作     者：袁泉 晏飞扬 文志云 张振康 YUAN Quan;YAN Fei-yang;WEN Zhi-yun;ZHANG Zhen-kang

作者机构：重庆邮电大学通信与信息工程学院重庆400065 重庆邮电大学通信新技术应用研究中心重庆400065 重庆信科设计有限公司重庆401121 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2022年第44卷第2期

页      码：251-256页

摘      要：针对权重社交网络差分隐私保护算法中噪声添加量过大以及隐私保护不均衡问题,提出了一种结合谱聚类算法与差分隐私保护模型的隐私保护算法SCDP。首先针对传统差分隐私保护算法直接向社交网络边权重添加噪声方式带来的噪声添加量过大的问题,结合谱聚类算法,将权重社交网络聚类成为不同的簇,对不同的簇采取随机添加噪声的方式,降低噪声的添加量,提高数据的可用性;其次设计新的隐私预算参数,根据社交网络边权重的大小决定噪声的添加量,实现更均衡的隐私保护;最后通过理论推导和实验证明了SCDP算法处理后的数据可用性更高。

主 题 词：权重社交网络 差分隐私 谱聚类 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-130X.2022.02.009

馆 藏 号：203107683...