NetPTR achieves edge-DP spectral clustering for ordinary networks and column-node-DP for bipartite networks, with consistency guarantees separating non-private error from privacy error under degree-corrected block models in sparse regimes.
arXiv preprint arXiv:2406.14772 , year=
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.SI 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
NetPTR: Optimal Differentially Private Spectral Community Detection on Sparse Networks
NetPTR achieves edge-DP spectral clustering for ordinary networks and column-node-DP for bipartite networks, with consistency guarantees separating non-private error from privacy error under degree-corrected block models in sparse regimes.