Top-k频繁子图挖掘的差分隐私保护算法

扫码查看

原文链接

万方数据
维普

中文摘要：频繁子图挖掘是频繁模式挖掘的一种具体形式,广泛应用于社会网络分析、生物技术、推荐系统等领域.然而,图数据集中可能包含一些敏感的信息,在挖掘过程中或发布频繁子图信息时都可能造成隐私的泄露.对此,提出一种面向差分隐私保护的top-k子图挖掘算法——DP-TGM(Differential Private Top-k subGraph Mining).算法首先依据挖掘出的频繁点和边对数据集剪枝,然后将频繁的边依次进行扩展挖掘,得到最终的top-k频繁子图.该算法使用一个优先权队列存储临时挖掘到的前k个最频繁的子图,在扩展挖掘的过程中不断更新队列里的元素,并将阈值始终更新为队列里的最小噪音支持度,减少图的扩展次数.算法使用拉普拉斯机制在三个不同的阶段对子图的真实支持度添加噪音,并且采用均分法和特殊级数法对隐私预算进行合理的分配以提高数据可用性.文章用理论证明算法满足ε-差分隐私保护,且在不同规模的数据集上验证了算法的可用性.

外文标题：A Differential Privacy Protection Algorithm for Mining Top-k Frequent Subgraphs

作者：

徐捷、杨庚、白云璐

展开 >

作者单位：

南京邮电大学计算机学院,江苏南京 210046

江苏省大数据安全与智能处理重点实验室,江苏南京 210023

南京中医药大学信息技术学院,江苏南京 210003

关键词：

top-k频繁子图差分隐私拉普拉斯机制隐私预算数据可用性

基金：

国家自然科学基金国家自然科学基金

项目编号：

6187219761972209

出版年：

2022

DOI：

10.3969/j.issn.1673-629X.2022.05.014

计算机技术与发展

陕西省计算机学会

计算机技术与发展

CSTPCD

影响因子：0.621

ISSN：1673-629X

年,卷(期)：2022.32(5)

参考文献量4