We explore the edge-flipping mechanism, a type of input perturbation, to release the directed graph under edge-local differential privacy. By using the noisy bi-degree sequence from the output graph, we construct the moment equations to estimate the unknown parameters in the $p_0$ model, which is an exponential family distribution with the bi-degree sequence as the natural sufficient statistic. We show that the resulting private estimator is asymptotically consistent and normally distributed under some conditions. In addition, we compare the performance of input and output perturbation mechanisms for releasing bi-degree sequences in terms of parameter estimation accuracy and privacy protection. Numerical studies demonstrate our theoretical findings and compare the performance of the private estimates obtained by different types of perturbation methods. We apply the proposed method to analyze the UC Irvine message network.
Data-Dependent Differentially Private Parameter Learning for Directed Graphical Models
University of Wisconsin-Madison(威斯康星大学麦迪逊分校)
有向图模型(Directed Graphical Models,DGMs)是一类概率模型,广泛用于敏感领域的预测分析,如医疗诊断。在本文中,我们提出了一个算法的差分私人学习的DGM的参数与一个公开已知的图结构完全观察到的数据。我们的解决方案优化了对DGM和\textit{adds noise that is customized to the properties of the private input dataset and the graph structure of the DGM}的推理查询的效用。据我们所知,这是第一个明确的数据相关的隐私预算分配算法的DGMs。我们比较我们的算法与一个标准的数据独立的方法在一个不同的套件DGM基准,并证明我们的解决方案需要一个隐私预算,是$3\times$较小,以获得相同或更高的效用。