How to achieve the tradeoff between privacy and utility is one of fundamental problems in the private data analysis. In this paper, we give a rigorously differentially private 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 \({\hat \beta}\) and \({\hat \gamma}\) as the number of nodes n goes to infinity, which reveals 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 ( \({\hat \beta}, {\hat \gamma}\) ) and its true value (β, γ) in terms of the ℓ∞ distance, which has a convergence rate of a rough order 1/n1/2 for \({\hat \beta}\) and 1/n for \({\hat \gamma}\) , up to a logarithm factor. Furthermore, we derive the asymptotic normalities of \({\hat \beta}\) and \({\hat \gamma}\) , 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.
