How to achieve the tradeoff between privacy and utility is one of fundamental
problems in private data analysis.In this paper, we give a rigourous
differential privacy analysis of networks in the appearance of covariates via a
generalized β-model, which has an n-dimensional degree parameter
β and a p-dimensional homophily parameter γ.Under (kn​,ϵn​)-edge differential privacy, we use the popular Laplace mechanism to
release the network statistics.The method of moments is used to estimate the
unknown model parameters. We establish the conditions guaranteeing consistency
of the differentially private estimators β​ and
γ​ as the number of nodes n goes to infinity, which reveal an
interesting tradeoff between a privacy parameter and model parameters. The
consistency is shown by applying a two-stage Newton's method to obtain the
upper bound of the error between (β​,γ​) and its
true value (β,γ) in terms of the ℓ∞​ distance, which has
a convergence rate of rough order 1/n1/2 for β​ and 1/n
for γ​, respectively. Further, we derive the asymptotic
normalities of β​ and γ​, whose asymptotic
variances are the same as those of the non-private estimators under some
conditions. Our paper sheds light on how to explore asymptotic theory under
differential privacy in a principled manner; these principled methods should be
applicable to a class of network models with covariates beyond the generalized
β-model. Numerical studies and a real data analysis demonstrate our
theoretical findings.Comment: 34 pages, 2 figures. arXiv admin note: substantial text overlap with
arXiv:2107.10735 by other author