Weighted directed networks with a differentially private bi-degree sequence

03/21/2020
by   Qiuping Wang, et al.
0

The p_0 model is an exponential random graph model for directed networks with the bi-degree sequence as the exclusively sufficient statistic. It captures the network feature of degree heterogeneity. The consistency and asymptotic normality of a differentially private estimator of the parameter in the private p_0 model has been established. However, the p_0 model only focuses on binary edges. In many realistic networks, edges could be weighted, taking a set of finite discrete values. In this paper, we further show that the moment estimators of the parameters based on the differentially private bi-degree sequence in the weighted p_0 model are consistent and asymptotically normal. Numerical studies demonstrate our theoretical findings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/24/2022

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

Although the asymptotic properties of the parameter estimator have been ...
research
05/22/2023

Differentially Private Medians and Interior Points for Non-Pathological Data

We construct differentially private estimators with low sample complexit...
research
11/23/2020

Differentially Private Learning Needs Better Features (or Much More Data)

We demonstrate that differentially private machine learning has not yet ...
research
10/25/2022

Robustness of Locally Differentially Private Graph Analysis Against Poisoning

Locally differentially private (LDP) graph analysis allows private analy...
research
07/27/2022

Differentially Private Learning of Hawkes Processes

Hawkes processes have recently gained increasing attention from the mach...
research
06/07/2018

Undirected network models with degree heterogeneity and homophily

The degree heterogeneity and homophily are two typical features in netwo...
research
09/23/2020

Permanental Graphs

The two components for infinite exchangeability of a sequence of distrib...

Please sign up or login with your details

Forgot password? Click here to reset