Locally Private Subgraph Counting via Noisy Adjacency Matrix and Differential Privacy on Randomized Data

Jintao Guo, Ying Zhou, Chao Li +2

Subgraph counting is a fundamental primitive for graph analytics, with applications ranging from social recommendation to anomaly detection. Private subgraph counting under edge lo…