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>

Generalization Based Privacy-Preserving Provenance Publishing

Privacy Aspects of Provenance Queries

Generalization in Generative Adversarial Networks: A Novel Perspective from Privacy Protection.

A Novel Privacy Preserving Method for Data Publication

Graph-based Privacy-Preserving Data Publication.

Multi-level Privacy Preserving Data Publishing

A Data Publishing System Based on Privacy Preservation

A Privacy Protection Model of Data Publication Based on Game Theory

A General Framework for Publishing Privacy Protected and Utility Preserved Graph

Research on Data Provenance Model for Multidisciplinary Collaboration.

An Access Control Language for a General Provenance Model

T-Closeness Slicing: A New Privacy-Preserving Approach for Transactional Data Publishing.

Inference Analysis in Privacy-Preserving Data Re-publishing

A Survey of Game Theoretical Privacy Preservation for Data Sharing and Publishing

Privacy-preserving data publishing: an information-driven distributed genetic algorithm

Identity-Reserved Anonymity in Privacy Preserving Data Publishing

An Approach for Data Publishing with Sensitive Attribute Synthesis

(&Alpha-Anonymity Based Privacy Preservation By Lossy Join

Efficient Secure Data Provenance Scheme in Multimedia Outsourcing and Sharing

HyObscure: Hybrid Obscuring for Privacy-Preserving Data Publishing

Differentially private graph publishing with degree distribution preservation