PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs

Summary: PrivAGM combines differential privacy, secure multiparty computation, and generative graph modeling to privately fit directed attributed graph models from decentralized local views. Key novelty: MPC-enabled DP training that preserves edge directionality and attribute–edge correlations, yielding synthetic graphs with substantially higher analytic utility than prior methods. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14077
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,759 | 25.16%
DOI: 10.14778/3749646.3749722

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
136	Revealing Information while Preserving Privacy	2003	PODS	0.0004241101
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259
2,806	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.0911177e-05
3,947	Unicorn: A System for Searching the Social Graph	2013	VLDB	6.5967528e-05
5,519	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	5.4619886e-05
6,235	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD	5.1451658e-05
6,410	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.0753667e-05
7,196	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.8036487e-05
8,914	Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data	2022	VLDB	4.427232e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,101	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB	7.5598015e-05
10,798	PrivEval: a tool for interactive evaluation of privacy metrics in synthetic data generation	2025	VLDB	4.1945683e-05
803	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00016478924
8,309	Personalized Privacy Protection in Social Networks	2011	VLDB	4.5435639e-05
7,940	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	4.613363e-05
6,235	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD	5.1451658e-05
10,727	Practical and Accurate Local Edge Differentially Private Graph Algorithms	2025	VLDB	4.1945683e-05
10,728	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	4.1945683e-05
6,410	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.0753667e-05
10,102	PrivAGS: Differentially Private Attributed Graph Synthesis	2026	SIGMOD	4.1945683e-05