Statistics > Methodology
[Submitted on 4 May 2017 (this version), latest version 29 Nov 2019 (v5)]
Title:Statistical inference using differentially private bi-degree sequences and synthetic directed graphs
View PDFAbstract:Although a lot of approaches are developed to release network data with a rigourous differentially privacy guarantee, how to valid statistical inference (in particular for asymptotic analysis) using released data in many network models is still unknown or not properly explored. Even in the simple $p_0$ model that is an exponential family model with the bi-degree sequence as the sufficient statistic, how to estimate the model parameter using the noisy bi-degree sequence is still not addressed. In this paper, we release the bi-degree sequence of a directed graph using a discrete Laplace mechanism and propose an efficient algorithm for finding a maximum likelihood estimate of the bi-degree sequence, which is equivalent to projecting the noisy bi-degree sequence on the set of all graphical bi-degree sequences with the $L_1$ distance. Along the way, our algorithm also outputs a synthetic directed graph. By using the outputs, we present a differentially private estimator of the parameters in the $p_0$ model. We show that the estimator is asymptotically consistent and normally distributed, whose rate of convergence is the same as as the non private estimator. Numerical studies demonstrate our theoretical findings.
Submission history
From: Ting Yan [view email][v1] Thu, 4 May 2017 06:47:30 UTC (475 KB)
[v2] Fri, 26 May 2017 09:29:18 UTC (501 KB)
[v3] Thu, 23 Aug 2018 07:35:26 UTC (995 KB)
[v4] Tue, 17 Sep 2019 02:16:07 UTC (1,431 KB)
[v5] Fri, 29 Nov 2019 03:14:29 UTC (1,432 KB)
Current browse context:
stat.ME
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.