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

具有差分私有二度序列的有向网络

Directed Networks with a Differentially Private Bi-degree Sequence

Ting Yan

摘要:

尽管已经开发了许多方法来发布具有差异隐私保证的网络数据,但在许多网络模型中使用噪声数据的推断仍然是未知的或没有得到适当的探索。本文利用Laplace机制给出了有向网络的二度序列,并利用$p_0$模型推导了度参数。$p_0$模型是一个指数随机图模型,其唯一充分统计量为二度序列。我们证明了无去噪过程的参数估计是渐近相合的,且服从正态分布。这与一些已知的结果形成鲜明对比,有效的推理,如估计的存在性和一致性,需要去噪过程。一路上,一个新的现象被揭示,其中一个额外的方差因子出现在渐近方差的估计时,噪声变得很大。此外,我们提出了一个有效的算法,以找到位于所有图形的二度序列的集合下的全局$L_1$优化问题的最近点。数值研究证实了我们的理论发现。

英文摘要:

Although a lot of approaches are developed to release network data with a differentially privacy guarantee, inference using noisy data in many network models is still unknown or not properly explored. In this paper, we release the bi-degree sequences of directed networks using the Laplace mechanism and use the $p_0$ model for inferring the degree parameters. The $p_0$ model is an exponential random graph model with the bi-degree sequence as its exclusively sufficient statistic. We show that the estimator of the parameter without the denoised process is asymptotically consistent and normally distributed. This is contrast sharply with some known results that valid inference such as the existence and consistency of the estimator needs the denoised process. Along the way, a new phenomenon is revealed in which an additional variance factor appears in the asymptotic variance of the estimator when the noise becomes large. Further, we propose an efficient algorithm for finding the closet point lying in the set of all graphical bi-degree sequences under the global $L_1$ optimization problem. Numerical studies demonstrate our theoretical findings.

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

↑