Asymptotic theory in a class of directed random graph models with a differentially private bi-degree sequence

01/24/2022
by   Lu Pan, et al.
0

Although the asymptotic properties of the parameter estimator have been derived in the p_0 model for directed graphs with the differentially private bi-degree sequence, asymptotic theory in general models is still lacking. In this paper, we release the bi-degree sequence of directed graphs via the discrete Laplace mechanism, which satisfies differential privacy. We use the moment method to estimate the unknown model parameter. We establish a unified asymptotic result, in which consistency and asymptotic normality of the differentially private estimator holds. We apply the unified theoretical result to the Probit model. Simulations and a real data demonstrate our theoretical findings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/21/2020

Weighted directed networks with a differentially private bi-degree sequence

The p_0 model is an exponential random graph model for directed networks...
research
11/02/2021

Asymptotic in a class of network models with sub-Gamma perturbations

For the differential privacy under the sub-Gamma noise, we derive the as...
research
02/28/2020

Asymptotic Theory for Differentially Private Generalized β-models with Parameters Increasing

Modelling edge weights play a crucial role in the analysis of network da...
research
08/31/2019

Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy Guarantee

We present a novel method for publishing differentially private syntheti...
research
01/25/2023

Efficiency in local differential privacy

We develop a theory of asymptotic efficiency in regular parametric model...
research
06/07/2018

Undirected network models with degree heterogeneity and homophily

The degree heterogeneity and homophily are two typical features in netwo...
research
05/30/2019

Data-Dependent Differentially Private Parameter Learning for Directed Graphical Models

Directed graphical models (DGMs) are a class of probabilistic models tha...

Please sign up or login with your details

Forgot password? Click here to reset