TL;DR本文提出了一种用于挖掘频繁图模式的不同隐私算法,并基于 Markov Chain Monte Carlo 采样方法解决了挖掘频繁图模式的难题,同时保证了隐私和效用保障。
Abstract
Discovering frequent graph patterns in a graph database offers valuable
information in a variety of applications. However, if the graph dataset
contains sensitive data of individuals such as mobile phone-call graphs and
web-click graphs, releasing discovered frequent patterns may prese