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 $\alpha$ provides a compact summary of that structure…