Abstract:<p>The goal of privacy-preserving graph publishing is to protect individual privacy in released graph data while preserving data utility. Degree distribution, serving as fundamental operations for many graph analysis tasks, is a crucial data utility. Yet, existing methods using differential privacy (DP) cannot well preserve degree distribution, since they distill a graph into a set of structural statistics (e.g. <span class="math"><math>dK</math></span>-series, etc.) that only captures local degree correlations, and require massive noise added to mask the change of a single edge. Recently Generative Adversarial Network for graphs (NetGAN) plays a key role in machine learning, due to its ability to capture the local and global degree distribution of the graph via biased random walks. Further, it allows us to move the burden of privacy-preserving to the learning procedure of its discriminator, rather than the extracted structure features. Inspired by this, we propose Priv-GAN, a private publishing model based on NetGAN. Instead of distilling and then publishing graphs, we publish the Priv-GAN model that is trained using the original data in a DP manner. With Priv-GAN, data holders are able to produce synthetic graph data with degree distribution preservation. Compared to alternative solutions, ours highlights that (i) a private Langevin with gradient estimate is designed as an optimizer for discriminator, which provides a theoretical gradient upper bound and achieves DP by adding noise to the gradients; and (ii) importantly, the error bound of the noisy Langevin method is theoretically analyzed, which demonstrates that with appropriate parameter settings, Priv-GAN is able to maintain high utility guarantees. Experimental results confirm our theoretical findings and the efficacy of Priv-GAN.</p>

A General Framework for Publishing Privacy Protected and Utility Preserved Graph

A Privacy Framework

Graph-based Privacy-Preserving Data Publication.

A Privacy Framework: Indistinguishable Privacy

A Novel Privacy Preserving Framework for Large Scale Graph Data Publishing

Privacy Preserving Graph Publication in a Distributed Environment

Graph Publication when the Protection Algorithm is Available

PrivGraph: Differentially Private Graph Data Publication by Exploiting Community Information

Private Graph Data Release: A Survey

Unveiling Privacy Vulnerabilities: Investigating the Role of Structure in Graph Data

A Framework for Privacy-Preserving Data Publishing with Enhanced Utility for Cyber-Physical Systems

GraphPub: Generation of Differential Privacy Graph with High Availability

Differentially Private Social Graph Publishing With Nearest Neighbor Structure Preservation

Privacy-Preserving Graph Machine Learning from Data to Computation: A Survey

Utility Analysis on Privacy-Preservation Algorithms for Online Social Networks: an Empirical Study

Differentially private graph publishing with degree distribution preservation

A Privacy Protection Model of Data Publication Based on Game Theory

Community-Preserving Social Graph Release with Node Differential Privacy

ShareSafe: an Improved Version of SecGraph

Privacy-Preserving Graph Embedding based on Local Differential Privacy

A Collaborative Mechanism for Private Data Publication in Smart Cities