arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2512.21700math.STstat.COstat.MEstat.TH
收藏

在局部差分隐私下对有向网络的 $p_0$ 模型进行推断

Inference in the $p_0$ model for directed networks under local differential privacy

Central China Normal University(华中师范大学);Hong Kong Polytechnic University(香港理工大学)

Xueying Sun, Ting Yan, Binyan Jiang

AI总结:

本文提出在局部差分隐私下通过边翻转机制释放有向网络,并基于 $p_0$ 模型构建矩方程进行参数估计,验证了估计量的渐近一致性,并通过实验比较了不同扰动方法的性能。

摘要:

我们探索了边翻转机制,一种输入扰动类型,用于在边局部差分隐私下释放有向图。通过使用输出图的噪声双度序列,我们构建了矩方程以估计 $p_0$ 模型中的未知参数,该模型是一个指数族分布,其双度序列作为自然充分统计量。我们证明了在某些条件下,所得到的私有估计量是渐近一致且正态分布的。此外,我们比较了输入和输出扰动机制在释放双度序列方面的参数估计精度和隐私保护性能。数值研究展示了我们的理论发现,并比较了不同扰动方法获得的私有估计性能。我们应用所提出的方法分析了 UC Irvine 消息网络。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑