Inference in the $p_0$ model for directed networks under local differential privacy
By: Xueying Sun, Ting Yan, Binyan Jiang
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.
Similar Papers
Differentially Private Community Detection in $h$-uniform Hypergraphs
Information Theory
Keeps private data safe when sharing network maps.
Differential Privacy of Network Parameters from a System Identification Perspective
Cryptography and Security
Keeps secret data safe from spies during computer tests.
Spectral Graph Clustering under Differential Privacy: Balancing Privacy, Accuracy, and Efficiency
Information Theory
Keeps online connections private while still working.