Subgraph Counting under Edge Local Differential Privacy Based on Noisy Adjacency Matrix

Jintao Guo, Ying Zhou, Chao Li +1

When analyzing connection patterns within graphs, subgraph counting serves as an effective and fundamental approach. Edge-local differential privacy (edge-LDP) and shuffle model ha…