一种融合差分隐私的随机游走算法

• 作者: 华雯丽 黄刚 唐震
• 来源期刊: 计算机技术与发展
• 关键词: 随机游走 转移矩阵 差分隐私 拉普拉斯机制 指数机制
• 年，卷（期）: 2021,（9）
• 所属期刊栏目: 网络与安全
• 页码范围: 112-117
• 页数: 6页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2021.09.019

摘要

如今的信息化时代,用户之间的社交网络信息越发详细,发布这些网络数据经常会威胁到一些个人隐私.而推荐算法中,根据用户物品之间的二分图关系,进行随机游走推荐,能更可靠地推荐目标用户可能选择的物品.由于随机游走复杂度过高,一般将图转化成转移矩阵进行计算,但是游走时无法保证该目标用户以及其他用户的隐私信息.在隐私得不到保护的前提下,用户个人利益会受到威胁,也容易导致丢失用户的后果.对此,需要在发布图之前处理好数据,尽量保证数据的隐私性.而差分隐私能够在数学定义上很好地保证用户的隐私,由此在随机游走算法(PersonalRank)的基础上,对转移矩阵通过拉普拉斯机制加噪,随机游走计算之后,再以指数机制输出推荐结果,保证了用户的信息隐私.