计算机工程与科学

作者：袁泉, 晏飞扬, 文志云, 张振康,

单位：（1.重庆邮电大学通信与信息工程学院,重庆 400065；2.重庆邮电大学通信新技术应用研究中心，重庆 400065；3.重庆信科设计有限公司，重庆 401121）

关键词：权重社交网络,差分隐私,谱聚类,

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

来源：2022年第2期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2022年第2期