Abstract: Aiming at the problems of excessive noise addition and unbalanced privacy protection in the differential privacy protection algorithm of weighted social networks, a privacy protection algorithm combining spectral clustering algorithm and differential privacy protection model is proposed. Firstly, to solve the problem of excessive noise addition caused by the way of directly adding noise to the side weights of social networks by traditional differential privacy protection algorithms, combined with the spectral clustering algorithm, the weighted social networks are clustered into different clusters, and different clusters are randomly selected. The method of adding noise reduces the amount of noise added and improves the availability of data. Secondly, new privacy budget parameters are designed, and the amount of noise added is determined according to the weight of the social network side, so as to achieve a more balanced privacy protection. Finally, theoretical derivation and experiments prove that the data processed by the proposed algorithm have higher availability.

Key words: weighted social network, differential privacy, spectral clustering 李帅, 常锦才, 李吕牧之, 蔡昆杰, . 基于差分隐私保护的Stacking集成聚类算法研究 [J]. 计算机工程与科学, 2022, 44(08): 1402-1408. 胡雨谷, 葛丽娜, . 一种改进的差分隐私参数设置及数据优化算法 [J]. 计算机工程与科学, 2021, 43(10): 1758-1765. 贾俊杰，陈慧，马慧芳，牟玉祥. 差分隐私的查询一致性约束研究 [J]. 计算机工程与科学, 2020, 42(01): 71-79. 毛伊敏，刘银萍. 基于复合物参与度和密度的关键蛋白质预测 [J]. 计算机工程与科学, 2019, 41(10): 1738-1748. 周伟，肖杨 . 基于Canopy聚类的谱聚类算法 [J]. 计算机工程与科学, 2019, 41(06): 1095-1100. 付玉香1，秦永彬1,2，申国伟1,2. 基于迁移学习的多源数据隐私保护方法研究 [J]. 计算机工程与科学, 2019, 41(04): 641-648. 万月，陈秀宏，何佳佳. 基于加权密度的自适应谱聚类算法 [J]. 计算机工程与科学, 2018, 40(10): 1897-1901. 刘汉强，张青. 区间模糊谱聚类图像分割方法 [J]. 计算机工程与科学, 2018, 40(09): 1611-1616. 高志强，崔翛龙，周沙，袁琛. 本地差分隐私保护及其应用 [J]. 计算机工程与科学, 2018, 40(06): 1029-1036. 李瑞琳1,2，赵永华1，黄小磊2,3. 一种基于MPI的稀疏化局部尺度并行谱聚类算法的研究与实现 [J]. J4, 2016, 38(05): 839-847. 吴伟民，黄焕坤. 基于差分隐私保护的DP-DBScan聚类算法研究 [J]. J4, 2015, 37(04): 830-834. 张振宇,张珍,杨文忠,吴晓红. 复杂网络中重叠社区检测 [J]. J4, 2013, 35(12): 76-83.