A Differentially Private Graph Estimator

  title={A Differentially Private Graph Estimator},
  author={Darakhshan J. Mir and Rebecca N. Wright},
  journal={2009 IEEE International Conference on Data Mining Workshops},
We consider the problem of making graph databases such as social network structures available to researchers for knowledge discovery while providing privacy to the participating entities. We show that for a specific parametric graph model, the Kronecker graph model, one can construct an estimator of the true parameter in a way that both satisfies the rigorous requirements of differential privacy and is asymptotically efficient in the statistical sense. The estimator, which may then be published… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 25 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…