Publishing Below-Threshold Triangle Counts under Local Weight Differential Privacy

Kevin Pfisterer, Quentin Hillebrand, Vorapong Suppakitpaisarn

We propose an algorithm for counting below-threshold triangles in weighted graphs under local weight differential privacy. While prior work has largely focused on unweighted graphs…