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
h24afe9adf7e5ed18
Venue
SIGMOD
Year
2016
Pagerank
9.5315245e-05
Overall Rank
1,838 | 87.65%
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,166 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011731286
4,496 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.5764614e-05
4,999 Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics 2017 SIGMOD 6.3205439e-05
6,034 Differentially Private Binary- and Matrix-Valued Data Query: An XOR Mechanism 2021 VLDB 5.9092553e-05
6,210 Global and Local Differentially Private Release of Count-Weighted Graphs 2023 SIGMOD 5.8490953e-05
6,803 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.6783493e-05
6,963 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 5.6328879e-05
7,439 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5267455e-05
7,483 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 5.5128501e-05
7,604 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 5.486517e-05
9,345 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 5.1901916e-05
9,735 Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy 2024 SIGMOD 5.1349531e-05
10,581 N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics 2026 SIGMOD 4.9793485e-05
10,634 Efficient and Effective Biclique Counting with Local Differential Privacy 2026 SIGMOD 4.9793485e-05
11,202 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.9793485e-05
11,686 Node-Differentially Private Estimation of the Number of Connected Components 2023 PODS 4.9793485e-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