Estimating Power-Law Exponent with Edge Differential Privacy

Adam Tan, Mohamed Hefny, Keval Vora

Many real-world graphs have degree distributions that are well approximated by a power-law, and the corresponding scaling parameter $\hat{I}\pm$ provides a compact summary of that structur…