DBScholar

Back to papers

Publishing Graph Degree Distribution with Node Differential Privacy

Summary: Publishes a graph degree distribution under node-DP by projecting to lower sensitivity, using aggregation-based and cumulative-histogram methods. Reports strong accuracy gains over prior work; includes an introspective analysis of key factors. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5345
Venue
SIGMOD
Year
2016
Pagerank
9.7502278e-05
Overall Rank
1,790 | 87.73%
DOI
10.1145/2882903.2926745

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{day_sigmod16,
        title = {{Publishing Graph Degree Distribution with Node Differential Privacy}},
        author = {Day, Wei-Yen and Li, Ninghui and Lyu, Min},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2926745},
        url = {https://dl.acm.org/doi/10.1145/2882903.2926745},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,144 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011999046
4,394 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.7274063e-05
4,881 Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics 2017 SIGMOD 6.465615e-05
5,908 Differentially Private Binary- and Matrix-Valued Data Query: An XOR Mechanism 2021 VLDB 6.0447537e-05
6,083 Global and Local Differentially Private Release of Count-Weighted Graphs 2023 SIGMOD 5.9833455e-05
6,666 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.8086805e-05
6,826 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 5.7621757e-05
7,292 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.653597e-05
7,338 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 5.6393827e-05
7,456 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 5.6124452e-05
9,171 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 5.3093185e-05
9,557 Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy 2024 SIGMOD 5.2528121e-05
10,385 N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics 2026 SIGMOD 5.093636e-05
10,446 Efficient and Effective Biclique Counting with Local Differential Privacy 2026 SIGMOD 5.093636e-05
10,786 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 5.093636e-05
11,370 Node-Differentially Private Estimation of the Number of Connected Components 2023 PODS 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers