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: 5242
Venue: SIGMOD
Year: 2016
Pagerank: 5.0753667e-05
Overall Rank: 6,410 | 55.41%
DOI: 10.1145/2882903.2915215

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,102	PrivAGS: Differentially Private Attributed Graph Synthesis	2026	SIGMOD	4.1945683e-05
10,728	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	4.1945683e-05
10,759	PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs	2025	VLDB	4.1945683e-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
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
642	Private Analysis of Graph Structure	2011	VLDB	0.00018755196
803	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00016478924
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
1,571	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00011318916
1,602	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011199166
2,683	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	8.315553e-05
3,161	K-Automorphism: A General Framework for Privacy Preserving Network Publication	2009	VLDB	7.4613905e-05
4,189	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.3743594e-05
5,772	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3322378e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,718	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.2409647e-05
2,683	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	8.315553e-05
10,728	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	4.1945683e-05
1,571	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00011318916
4,349	Class-based graph anonymization for social network data	2009	VLDB	6.2647606e-05
3,101	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB	7.5598015e-05
2,226	Publishing Graph Degree Distribution with Node Differential Privacy	2016	SIGMOD	9.2421776e-05
10,759	PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs	2025	VLDB	4.1945683e-05
10,102	PrivAGS: Differentially Private Attributed Graph Synthesis	2026	SIGMOD	4.1945683e-05
6,235	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD	5.1451658e-05