K-stars LDP: A Novel Framework for (p, q)-clique Enumeration under Local Differential Privacy

Henan Sun, Zhengyu Wu, Rong-Hua Li +2

(p,q)-clique enumeration on a bipartite graph is critical for calculating clustering coefficient and detecting densest subgraph. It is necessary to carry out subgraph enumeration w…