-
题名Top-k频繁子图挖掘的差分隐私保护算法
- 1
-
-
作者
徐捷
杨庚
白云璐
-
机构
南京邮电大学计算机学院
江苏省大数据安全与智能处理重点实验室
南京中医药大学信息技术学院
-
出处
《计算机技术与发展》
2022年第5期80-86,共7页
-
基金
国家自然科学基金资助项目(61872197,61972209)。
-
文摘
频繁子图挖掘是频繁模式挖掘的一种具体形式,广泛应用于社会网络分析、生物技术、推荐系统等领域。然而,图数据集中可能包含一些敏感的信息,在挖掘过程中或发布频繁子图信息时都可能造成隐私的泄露。对此,提出一种面向差分隐私保护的top-k子图挖掘算法——DP-TGM(Differential Private Top-k subGraph Mining)。算法首先依据挖掘出的频繁点和边对数据集剪枝,然后将频繁的边依次进行扩展挖掘,得到最终的top-k频繁子图。该算法使用一个优先权队列存储临时挖掘到的前k个最频繁的子图,在扩展挖掘的过程中不断更新队列里的元素,并将阈值始终更新为队列里的最小噪音支持度,减少图的扩展次数。算法使用拉普拉斯机制在三个不同的阶段对子图的真实支持度添加噪音,并且采用均分法和特殊级数法对隐私预算进行合理的分配以提高数据可用性。文章用理论证明算法满足ε-差分隐私保护,且在不同规模的数据集上验证了算法的可用性。
-
关键词
top-k频繁子图
差分隐私
拉普拉斯机制
隐私预算
数据可用性
-
Keywords
top-k frequent subgraphs
differential privacy
Laplacian mechanism
privacy budget
data usability
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
