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.4955175e-05
Overall Rank
1,851 | 87.60%
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,170 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011687052
4,518 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.551704e-05
5,025 Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics 2017 SIGMOD 6.2966621e-05
6,048 Differentially Private Binary- and Matrix-Valued Data Query: An XOR Mechanism 2021 VLDB 5.8869275e-05
6,225 Global and Local Differentially Private Release of Count-Weighted Graphs 2023 SIGMOD 5.8269948e-05
6,823 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.656894e-05
6,985 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 5.6116044e-05
7,463 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.505863e-05
7,506 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 5.4920201e-05
7,626 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 5.4657865e-05
9,380 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 5.1705808e-05
9,772 Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy 2024 SIGMOD 5.115551e-05
10,654 N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics 2026 SIGMOD 4.9605343e-05
10,706 Efficient and Effective Biclique Counting with Local Differential Privacy 2026 SIGMOD 4.9605343e-05
11,269 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.9605343e-05
11,738 Node-Differentially Private Estimation of the Number of Connected Components 2023 PODS 4.9605343e-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