Practical and Accurate Local Edge Differentially Private Graph Algorithms
Summary: Novel LDP algorithms for k-core decomposition and triangle counting with error bounds depending on maximum degree and degeneracy (via a private out-degree orientation) instead of total edge count. New analysis and distributed-simulation evaluation show dramatic accuracy gains over prior LDP methods (k-core errors ≈3× vs 131×; triangle estimates improved by up to six orders of magnitude). (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 177 | Limiting Privacy Breaches in Privacy Preserving Data Mining | 2003 | PODS | 0.0003788711 |
| 2,555 | Answering Multi-Dimensional Analytical Queries under Local Differential Privacy | 2019 | SIGMOD | 8.5477878e-05 |
| 3,068 | Answering Range Queries Under Local Differential Privacy | 2019 | SIGMOD | 7.6171639e-05 |
| 4,485 | Parallel Index-Based Structural Graph Clustering and Its Approximation | 2021 | SIGMOD | 6.1458149e-05 |
| 6,235 | Global and Local Differentially Private Release of Count-Weighted Graphs | 2023 | SIGMOD | 5.1451658e-05 |
| 7,943 | Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity | 2021 | VLDB | 4.613363e-05 |
Previous
Page 1 / 1
Next