Differentially Private Community Detection for Stochastic Block Models

v1v2 (latest)

Differentially Private Community Detection for Stochastic Block Models

31 January 2022

ArXiv (abs)PDF HTML

Papers citing "Differentially Private Community Detection for Stochastic Block Models"

12 / 12 papers shown

Title
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models Antti Koskela Mohamed Seif Andrea J. Goldsmith 47 1 0 09 May 2025
Differentially Private Densest- $k$ -Subgraph Alireza Khayatian Anil Vullikanti Aritra Konar 80 0 0 06 May 2025
Signal Recovery from Random Dot-Product Graphs Under Local Differential Privacy Siddharth Vishwanath Jonathan Hehir 122 0 0 24 Apr 2025
Community detection with the Bethe-Hessian Ludovic Stephan Yizhe Zhu 84 1 0 05 Nov 2024
PriME: Privacy-aware Membership profile Estimation in networks Abhinav Chakraborty Sayak Chatterjee Sagnik Nandy 124 1 0 04 Jun 2024
Differentially private exact recovery for stochastic block models Dung Nguyen Anil Vullikanti 80 3 0 04 Jun 2024
A Differentially Private Clustering Algorithm for Well-Clustered Graphs Weiqiang He Hendrik Fichtenberger Pan Peng 59 2 0 21 Mar 2024
PrIsing: Privacy-Preserving Peer Effect Estimation via Ising Model Abhinav Chakraborty Anirban Chatterjee Abhinandan Dalal 50 0 0 29 Jan 2024
Privacy-Preserving Community Detection for Locally Distributed Multiple Networks Xiaoxun Guo Xiang Li Xiangyu Chang Shujie Ma 55 4 0 27 Jun 2023
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees Jacob Imola Alessandro Epasto Mohammad Mahdian Vincent Cohen-Addad Vahab Mirrokni 93 4 0 31 Jan 2023
Private estimation algorithms for stochastic block models and mixture models Hongjie Chen Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Jacob Imola David Steurer Stefan Tiegel FedML 87 21 0 11 Jan 2023
Network change point localisation under local differential privacy Mengchu Li Thomas B. Berrett Yi Yu 78 7 0 14 May 2022