公开(公告)号：CN116341003A

公开(公告)日：2023-06-27

申请号：CN202310281312.3

申请日：2023-03-21

Applicant: 哈尔滨工程大学 ,  哈尔滨龙明科技有限公司

Inventor： 韩启龙 ,  蒋林宇 ,  宋洪涛 ,  卢丹 ,  刘鹏

IPC: G06F21/62 ,  G06F16/901 ,  G06Q50/00

Abstract: 本发明公开了一种基于个性化采样随机响应图结构扰动算法的满足本地差分隐私的链接预测模型的构建方法、设备及介质，属于数据安全领域，解决了直接使用随机响应机制的图结构边密度膨胀，无法保留图上重要的社区特征，以及模型学习过程中的隐私泄露问题。该方法在用户和收集者之间设计了两轮交互，第一轮交互中，用户端使用个性化采样技术和随机响应机制扰动和其他用户间的链接关系并发送给收集者，收集者聚集所有用户发送的链接关系使用社区发现算法划分用户所属社区。第二轮交互中，用户端结合社区划分结果进行个性化采样随机响应然后发送扰动后的链接关系给收集者，收集者聚集所有用户发送的链接关系得到最终的图邻接矩阵。本发明适用于图隐私保护场景。