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: 14078
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,765 | 25.19%
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
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805
2,791	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.1198086e-05
3,948	Unicorn: A System for Searching the Social Graph	2013	VLDB	6.5968941e-05
5,522	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	5.4654207e-05
6,231	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD	5.1402278e-05
6,406	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.0704962e-05
7,194	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.7990411e-05
8,916	Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data	2022	VLDB	4.4229886e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,106	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB	7.5550946e-05
10,804	PrivEval: a tool for interactive evaluation of privacy metrics in synthetic data generation	2025	VLDB	4.1905499e-05
800	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00016463554
8,303	Personalized Privacy Protection in Social Networks	2011	VLDB	4.5392079e-05
7,943	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	4.6089395e-05
6,231	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD	5.1402278e-05
10,734	Practical and Accurate Local Edge Differentially Private Graph Algorithms	2025	VLDB	4.1905499e-05
10,735	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	4.1905499e-05
6,406	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.0704962e-05
10,102	PrivAGS: Differentially Private Attributed Graph Synthesis	2026	SIGMOD	4.1905499e-05