Publishing Attributed Social Graphs with Formal Privacy Guarantees

Summary: End-to-end DP for attributed social graphs, beyond structure-only coverage. Adapts existing models and adds a new one to generate realistic synthetic graphs with attributes, enabling end-to-end privacy-preserving workflow with proven utility. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5304
Venue: SIGMOD
Year: 2016
Pagerank: 5.9264969e-05
Overall Rank: 6,288 | 56.86%
DOI: 10.1145/2882903.2915215

Incoming Non-self Citations Over Time

Authors

1. Zach Jorgensen (North Carolina State University)
2. Ting Yu (Qatar Computing Research Institute)
3. Graham Cormode (University of Warwick)

BibTeX Citation

@inproceedings{jorgensen_sigmod16,
        title = {{Publishing Attributed Social Graphs with Formal Privacy Guarantees}},
        author = {Jorgensen, Zach and Yu, Ting and Cormode, Graham},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915215},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915215},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,392	PrivAGS: Differentially Private Attributed Graph Synthesis	2026	SIGMOD	5.093636e-05
10,970	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	5.093636e-05
10,992	PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
596	Private Analysis of Graph Structure	2011	VLDB	0.00015926024
836	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013715654
985	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00012818114
1,220	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011619529
1,326	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00011145219
1,960	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	9.4058693e-05
2,909	K-Automorphism: A General Framework for Privacy Preserving Network Publication	2009	VLDB	7.9708764e-05
4,407	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.719141e-05
5,538	Mining Frequent Patterns with Differential Privacy	2013	VLDB	6.1819133e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,430	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB
2	1,960	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD
3	10,970	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB
4	1,326	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB
5	4,125	Class-based graph anonymization for social network data	2009	VLDB
6	2,977	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB
7	1,790	Publishing Graph Degree Distribution with Node Differential Privacy	2016	SIGMOD
8	10,992	PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs	2025	VLDB
9	10,392	PrivAGS: Differentially Private Attributed Graph Synthesis	2026	SIGMOD
10	6,083	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD