Scalable K-clique Estimation with Differential Privacy

Dung Nguyen, Ritwick Mishra, Anil Vullikanti

Counts of $k$-cliques are commonly used metrics in subgraph mining. Since graphs often have sensitive data, there also has been a lot of work on $k$-clique counts with differential…