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.5270124e-05
Overall Rank
1,841 | 87.63%
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,168 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011725733
4,498 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.5733482e-05
5,003 Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics 2017 SIGMOD 6.3175519e-05
6,036 Differentially Private Binary- and Matrix-Valued Data Query: An XOR Mechanism 2021 VLDB 5.9064579e-05
6,213 Global and Local Differentially Private Release of Count-Weighted Graphs 2023 SIGMOD 5.8463264e-05
6,808 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.6756613e-05
6,964 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 5.6302214e-05
7,442 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5241292e-05
7,489 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 5.5102404e-05
7,610 Privacy Amplification by Sampling under User-level Differential Privacy 2024 SIGMOD 5.4839197e-05
9,354 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 5.1877346e-05
9,740 Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy 2024 SIGMOD 5.1325223e-05
10,592 N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics 2026 SIGMOD 4.9769913e-05
10,645 Efficient and Effective Biclique Counting with Local Differential Privacy 2026 SIGMOD 4.9769913e-05
11,211 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.9769913e-05
11,692 Node-Differentially Private Estimation of the Number of Connected Components 2023 PODS 4.9769913e-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