{"id":"arxiv/2604.09078","url":"https://arxiv.org/abs/2604.09078","tags":["math.ST"],"score":0,"title":"Node-Private Community Detection in Stochastic Block Models","domain":"math.ST","source":"arxiv","authors":["Olga Klopp","Ilias Zadik"],"reviews":0,"subject":"math.ST","summary":"We study community detection in stochastic block models under pure node-level differential privacy, a stringent notion that protects the participation of an individual together with all of their incident edges. This setting is substantially more challenging than edge-private community detection, since modifying a single node can affect linearly many observations. On the algorithmic side, we analyze a node-private estimator based on the exponential mechanism combined with an extension lemma, and show that exact recovery remains achievable. In the standard sparse regime with logarithmic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-10","reactions":{}}